期刊文献+

GRAPHS WHOSE CIRCULAR CLIQUE NUMBER EQUAL THE CLIQUE NUMBER

GRAPHS WHOSE CIRCULAR CLIQUE NUMBER EQUAL THE CLIQUE NUMBER
原文传递
导出
摘要 The circular clique number of a graph G is the maximum fractional k/d suchthat G_d^k admits a homomorphism to G. In this paper, we give some sufficient conditions for graphswhose circular clique number equal the clique number, we also characterize the K_(1,3)-free graphsand planar graphs with the desired property.
出处 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2005年第3期340-346,共7页 系统科学与复杂性学报(英文版)
基金 This research is supported partially by the National Natural Science Foundation of China(10371055).
关键词 circular clique number clique number GRAPH 图表 环形团 团图 团数
  • 相关文献

参考文献1

二级参考文献16

  • 1J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, Macmillan Ltd. Press, New York, 1976. 被引量:1
  • 2L. Lovasz, Perfect Graphs, in Select Topics in Graph Theory 2, eds. L. W. Beineke and R. J.Wilson, Academy Press, 1983. 被引量:1
  • 3C. Berge, Farbung von Graphen deren samtliche bzw. deren ungerade Kreise starr sind, Wiss. Zeitung, Martin Luther Univ. Halle-Wittenberg, 1961, 10: 114. 被引量:1
  • 4X. Zhu, Circular perfect graphs (I), to appear in Journal of Graph Theory. 被引量:1
  • 5J. A. Bondy and P. Hell, A. note onthe star chromatic number, J. Graph Theory, 1990, 14: 479-482. 被引量:1
  • 6A. Vince, Star chromatic number of graphs. J. Graph Theory, 1988, 12: 551-559. 被引量:1
  • 7L. Lovasz, A characterization of perfect graphs, J. of Combinatorial Theory B, 1972, 13: 95-98. 被引量:1
  • 8L. Lovasz, Normal hypergraphs and perfect graph conjecture, Discrete -Maihemaiics, 1972, 2:253-267. 被引量:1
  • 9E. Steffen and X. Zhu, Star chromatic numbers of graphs, Combinatorica, 1996, 16: 439-448. 被引量:1
  • 10X. Zhu, Graphs whose circular chromatic number equals the chromatic number, Combinatorica,1999, 19: 139-149. 被引量:1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部