期刊文章详细信息
立方图的对控制数
Paired-domination Number in Cubic Graphs
文献类型：期刊文章
机构地区：[1]华北电力大学数学系,北京102206 [2]北京理工大学理学院数学系,北京100081 [3]河北廊坊师范学院数学系,廊坊065000
年 份：2007
卷 号：27
期 号：1
起止页码：166-170
语 种：中文
收录情况：AJ、BDHX、BDHX2004、CSCD、CSCD2011_2012、JST、MR、RCCSE、ZGKJHX、ZMATH、核心刊
摘 要：设G=(V,E)是一个简单图,对任意的顶点子集合S■V,G[S]表示图G中由S所导出的子图．如果S是G的一个控制集并且G[S]包含至少一个完备匹配,则称S是G的一个对控制集．G中对控制集的最少的顶点数称为G的对控制数,记为γp(G)．该文证明了对任意有n点的连通立方图G,γp(G)≤(3n)/5．
关 键 词：对控制数 立方图 私有邻域
分 类 号：O157.5[数学类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
