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

给定条件下的半正则连通二部图的刻画

The depict of semiregular and connected bipartite graph under known conditions
下载PDF
导出
摘要 主要研究在给定二部图两部顶点数的条件下,刻画了边数最少的半正则连通二部图. This article has mainly studied the least edges required for depicting the semiregular and connected bipartite graph under known conditions which the number of two-part vertices of bipartite graph.
作者 冷悦 陈金阳 LENG Yue;CHEN Jin-yang(Collage of Mathematics and Statistics,Hubei Normal University,Huangshi 435002,China)
机构地区 湖北师范大学数学与统计学院
出处 《湖北师范大学学报（自然科学版）》 2019年第2期58-61,共4页 Journal of Hubei Normal University：Natural Science
基金 国家自然科学基金项目(71701076) 湖北省教育厅重点项目(D20181902)
关键词 连通图 半正则图 二部图 connected graph semiregular graph bipartite graph
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献3

二级参考文献25

  • 1[1]D. M. Cvetkovic , M. Doob. Developments in the theory of Graph Spectra [J] . Linear and Multilinear Algebra. 1985,(18): 153～179.
  • 2[2]D. M. Cvetkovic, M. Doob, H. Sachs. Spectra of Graphs-Theory and Application [M] . Academic Press , New York, second edition: 1982.
  • 3[3]N. Biggs. Algebraic graph Theory [M] . Cambridge University Press, second edition: 1993.
  • 4[4]D.M.Cvetkovic. Spectrum of the total graph of a graph [J] . Publ. Inst. Math. (Beograd) 1973, 16 (30): 49～52.
  • 5[5]D.M.Cvetkovic. Spectra of graphs formed by some unary operations [J] . Publ. Inst. Math. (Beograd) 19 (33)(1975): 37～41.
  • 6C Balbuena,A Carmina ,J Fabrega,et al. Connectivity of Large Bipartite Digraphs and Graphs [ J ]. Discrete Math, 1997,174:3 -17.
  • 7M A Fiol. The Connectivity of Large Digraphs and Graphs[ J ]. J Graph Theory, 1993,17:31-45.
  • 8C A Barefoot, R Entringer, H Swart. Vulnerability in Graphs a Comparative Survey [ J ]. J Combin Math Combin Comput, 1987(1) :12-21.
  • 9K S Bagga, L W Beineke, W D Goddard, et al. A Survey of Integrity [ J ]. Discrete Appl Math, 1992,37/38:13-28.
  • 10M O Ball. Complexity of Network Reliability Computation[ J]. Networks, 1980,10 : 153-165.

共引文献5

湖北师范大学学报（自然科学版）
2019年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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