首页 | 本学科首页   官方微博 | 高级检索  
     

图的支配划分与最小团的关系
引用本文:刘红霞,刘缵武. 图的支配划分与最小团的关系[J]. 大学数学, 1996, 0(3)
作者姓名:刘红霞  刘缵武
作者单位:郑州机电工程研究所教育中心,郑州测绘学院
摘    要:本文用色函数讨论了图G的团图K(G)为奇圈时c(G)≤d(G)成立的一个充分条件和K(G)为简单连通图时c(G)≤d(G)成立的一个充分条件.

关 键 词:支配划分,最小团,充分条件,色函数

The Relation between Domination and Minimum Clique
Liu Hongxia. The Relation between Domination and Minimum Clique[J]. College Mathematics, 1996, 0(3)
Authors:Liu Hongxia
Abstract:In the paper, the sufficient conditions of c(G)≤d(G) on the clique graph K(G) of odd cycleand of simple connected graph are given with the chromatic function respectively.
Keywords:domination   minimum clique   sufficient condition   chromatic function
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号