-
题名关于3-点临界图的一个猜想的证明
- 1
-
-
作者
刘慧清
陆玫
章舜哲
-
机构
湖北大学数学与计算机科学学院
清华大学数学科学系
-
出处
《中国科学：数学》
CSCD
北大核心
2013年第5期519-527,共9页
-
基金
国家自然科学基金(批准号:10990011和11171097)资助项目
-
文摘
设γ(G)是图G的点控制数.如果对任意的v∈V(G),都有γ(Gv)<γ(G)成立,那么称G为γ-点临界图.本文主要给出Ananchuen和Plummer提出的一个猜想的证明,得到了如下的结果:若G是无K1,7的3-点临界图,且阶数为不小于18的偶数,则除几类特殊图外,G均有完美匹配.
-
关键词
点控制数
3-点临界图
完美匹配
-
Keywords
domination number, 3-vertex-critical, perfect matching
-
分类号
O157.5
[理学—基础数学]
-
