摘要
一个图G的双图(double graphs)的定义为D[G]=G×T_2,这里×表示图的直积,而T_2表示两个顶点的全图.本文研究了图的双图的一些脆弱性参数.
The double graph is defined as :D[G] = G × T2, where × stands for direct product of graphs and T2 is a total graph with 2 vertices. In this paper, we study some graphical parameters of double graphs.
出处
《新疆大学学报(自然科学版)》
CAS
2009年第3期290-296,共7页
Journal of Xinjiang University(Natural Science Edition)
关键词
双图
支配数
离散度
完整度
Double graph
domination number
scattering number
integrity