期刊文献+

关于正则图的独立数的一点注记 被引量:3

A Note on Independent Numbers of Regular Graphs
下载PDF
导出
摘要 给出n阶k-正则图独立数的界限,并着重讨论了其界的可达性问题. Let G be a k-regular graph with n vertices。This paper gives the bounds of independentnumber of G,and discusses mainly whether the bounds can arrive。
作者 徐保根
出处 《华东交通大学学报》 1994年第4期61-64,共4页 Journal of East China Jiaotong University
基金 江西省自然科学基金
关键词 正则图 独立数 独立集 无向单图 图论 边集 点集 Regular graph Independent number Independent set。
  • 相关文献

参考文献2

  • 1田丰,马仲蕃编著..图与网络流理论[M].北京:科学出版社,1987:269.
  • 2李修睦著..图论导引[M],1982:412.

同被引文献23

  • 1West D B. Introduction to Graph Theory Second Edition [ M ]. Englewood Cliffs NJ : Prentice Hall,2001. 被引量:1
  • 2Guo S G. On the spectral radius of unicyclic graphs with n vertices and edge independence number q [ J ]. Ars Combinatoria ,2007,83 : 279 - 287. 被引量:1
  • 3Pepper Ryan. An upper bound on the independence number of benzenoid systems [ J ]. Discrete Applied Mathematics ,2008,156:607 - 619. 被引量:1
  • 4Martin S P, Powell J S, Rall D F. On the independence number of the Cartesian product of caterpillars [ J ]. Ars Combinatoria ,2001,60 : 73 - 84. 被引量:1
  • 5LI Yu-sheng, Rousseau C C, ZHANG Wen-an. The lower bound on independence number [ J ] : Science in China : Series A ,2002 ,d5:64 - 69. 被引量:1
  • 6LU Mei, LIU Hui-qing, TIAN Feng. Laplacian spectral bounds for clique and independence numbers of graphs [J]. Journal of Combinatorial Theory: Series B, 2007, 97:726 - 732. 被引量:1
  • 7Berger Eli, Ziv Ran. A note on the edge cover number and independence number in hypergraphs [ J ]. Discrete Mathematics,2008,308:2649 - 2654. 被引量:1
  • 8Egawa Yoshimi, Enomoto Hikoe, Jendrol Dtanislav. Independence number and vertex-disjoint cycles [ J]. Discrete Mathematics ,2007,307 : 1493 - 1498. 被引量:1
  • 9Amin A T, Hakimi S L. Upper bounds on the order of a elique of a graph [ J ]. SIAM Journal of Applied Mathematies, 1972,22 : 569 - 573. 被引量:1
  • 10Klavzar Sandi. Some new bounds and exact results on the independence number of Cartesian product graphs [ J ]. Ars Combinatoria,2005,74 : 173 - 186. 被引量:1

引证文献3

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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