3维格Pn1×Pn2×Pn3和台阶图的控制满划分

被引：0
|
作者：
彭锦
钱金水
机构：
[1] 黄冈师院数学系!
[2] 浠水师范
来源：
黄冈师范学院学报 | 1999年 / 04期
关键词：
3维格; 台阶图; 控制划分数; 控制满划分; 控制集;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
摘要：
通过给出3维格Pn1×Pn2×Pn3和台阶图S（m）n1、n2、n3的控制满划分，证明了控制划分数d(Pn1×Pn2×Pn3)=4，d(SS（m）n1、n2、n3)=4（其中ni≥2，i=1，2，3；m≥1）.
引用
收藏
页码：6 / 9
页数：4
相关论文
共 5 条
  • [1] Chang J G.The domatic number Problem. Discrete Mathematics . 1994
  • [2] Hedetniemi ST,Lasher R C.Bibliography on domination in graphs and some basic definition of domination parameters. Discrete Mathematics . 1990
  • [3] Zelinka B.Domatic number and bichromaticity of a graph. Mathematica Slovaca . 1983
  • [4] Laborde J M.Sur le nombre domatigue du n-cube et une conjecture de zelinka. European Journal of Combinatorics . 1987
  • [5] Bondy J A,Murty U S R.Graph theory with application. . 1976
1