%0 Journal Article
%T Paired-domination Number in Cubic Graphs<br>立方图的对控制数
%A Chen Xuegang
%A Sun Liang
%A Xing Huaming
%A <br>陈学刚
%A 孙良
%A 邢化明
%J 数学物理学报(A辑)
%D 2007
%I 
%X 设G=(V,E)是一个简单图,对任意的顶点子集合S■V,GS]表示图G中由S所导出的子图．如果S是G的一个控制集并且GS]包含至少一个完备匹配,则称S是G的一个对控制集．G中对控制集的最少的顶点数称为G的对控制数,记为γp(G)．该文证明了对任意有n点的连通立方图G,γp(G)≤(3n)/5．
%K Paired domination number
%K Cubic graph
%K Private neighbor<br>对控制数
%K 立方图
%K 私有邻域
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=4DB553CDB5F521D8C921082E5C95EC80&aid=BF65D9C4F02A2A50&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=CA4FD0336C81A37A&sid=43608FD2E15CD61B&eid=C5F8B8CB20F1B3D8&journal_id=1003-3998&journal_name=数学物理学报(A辑)&referenced_num=0&reference_num=5