期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

关于二次型图的完美性

On the Perfection for Quadric Form Graphs
下载PDF
导出
摘要 本文应用强完美图定理,解决了二次型图的完美图判别问题. In this paper, we solve the problem that whether a quadric form graph is a perfect graph by applying the strong perfect graph theorem.
作者 杨平 黄金钱
机构地区 长沙理工大学数学与计算科学学院
出处 《数学理论与应用》 2012年第4期58-60,共3页 Mathematical Theory and Applications
基金 湖南省教育厅资助重点科研项目(10A002) 长沙理工大学研究生科研创新项目
关键词 有限域 完美图 二次型图 Finite Field Perfect Graph Quadric Form Graph
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献6

  • 1Godsil C. , Royle G. , Algebraic Graph Theory[M]. New York: Springer, 2001.
  • 2Chartrand G. , Zhang P. , Chromatic Graph Theory [ M ]. London : Taylor & Francis Group, 2009.
  • 3Brouwera A. E. , Cohen A. M. , Neumaier A. , Distance - Regular Graphs [ M ]. Berlin : Springer - Verlag, 1998.
  • 4Orel M. , Adjacency preservers, symmetric matrices, and cores[J]. J. Algebr Comb. , 2011, 35:633 -647.
  • 5Chudnovsky M. , Robertson, N. , Seymour P. D. , Thomas R. , The strong perfect graph theorem[J]. Ann. of Math., (2), 2006, 164(1) : 51 -229.
  • 6宋春伟.强完美图定理及相关的问题[J].数学进展,2008,37(2):153-162. 被引量：8

二级参考文献47

  • 1Berge, C., Farbung von Graphen, deren samtliche bzw. deren ungerade Kreise starr sind, Wiss. Z. Martin- Luther-Univ. Halle-Wittenberg Math.-Natur. Reihe, 1961, 10: 114-115.
  • 2Berge, C., Perfect graphs, Six Papers on Graph Theory: 1-21, Calcutta: Indian Statistical Institute, 1963.
  • 3Berge, C., Some classes of perfect graphs, Graph Theory and Theoretical Physics, 155-165, Academic Press, London, 1967.
  • 4Berge, C., Principes de Combinatoire, Dunod, Paris, 1968.
  • 5Berge, C. and Chvatal, V., Topics on Perfect Graphs, volume 88 of North-Holland Mathematics Studies, Annals of Discrete Mathematics, 21, North-Holland Publishing Co., Amsterdam, 1984.
  • 6Berge, C. and Ramlrez Alfonsln, J. L., Origins and Genesis, Perfect Graphs, Wiley-Intersci. Ser. Discrete Math. Optim., 1-12, Wiley, Chichester, 2001.
  • 7Berge, C., Introduction a. la Theorie des Hypergraphes, Les Presses de l'Universite de Montreal, Montreal,Que., 1973, Seminaire de Mathematiques Superieures, No. 51 (Ete 1971).
  • 8Berge, C., Graphs and Hypergraphs, North-Holland Publishing Co., Amsterdam, revised, edition, 1976, Translated from the French by Edward Minieka, North-Holland Mathematical Library, Vol. 6.
  • 9Chudnovsky, M., Berge Trigraphs and Their Applications, PhD Thesis, Princeton University, 2003.
  • 10Chudnovsky, M., Perfect graphs, Available at www.aimath.org/pastworkshops/perfectgraph.html

共引文献7

数学理论与应用
2012年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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