摘要
笔者利用子图的度给出了如下结果：对2-连通无爪图 G，若任意同构于 K2的不相邻子图 H1，H2，H3满足：d（H1）＋d（H2）＋d（H3）≥｜G｜-1，则 G 的任意最长圈是 Dominating 圈。
In this paper,we study the relations between subgraph degrees and dominating cycles.The following results is proved.For a 2 -connected claw -free graph G.If d（H1 ）＋d（H2 ）＋d（H3 ）≥｜G｜-1 ,for any nonadjacent subgraphs H1 ,H2 ,H3 isomorphic to K2 ,then every longest cycle of G is Dominating.
出处
《山东师范大学学报（自然科学版）》
CAS
2014年第1期5-7,共3页
Journal of Shandong Normal University(Natural Science)
基金
山东省自然科学基金资助项目（ZR2012AM005）；山东省高等学校科技计划项目（J101．A11．）．
