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

有约束条件的r-正则图的k-对等性质 被引量：2

r-REGULAR GRAPHS WITH PRESCRIBED PROPERTIES AND k-UNIFORM PROPERTIES
下载PDF
导出
摘要 即是k-覆盖又是k-消去的图称为k-对等图.本文研究了有约束条件的r-正则图和k-对等图之间的关系,给出了有约束条件的r-正则图是k-对等图的关于顶点数和边连通度的充分条件. Both k-covered and k-deleted graphs are k-uniform graphs. The relationship between r-regular graphs with prescribed properties and k-uniform graphs is discussed. A sufficient condition for r-regular graphs with degrees and edge-connectivity to be k - uniform is given.
作者 刘红霞 冯宝成
机构地区 烟台大学数学与信息科学系 青岛理工大学理学院
出处 《山东师范大学学报（自然科学版）》 CAS 2006年第2期15-17,共3页 Journal of Shandong Normal University(Natural Science)
关键词 图 K-因子 k-对等图 graph k- factor k- uniform graph
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献8

  • 1Gao Jingzhen. On factor-uniform graphs[J]. Adv Math(China), 1999,28(4):378 - 380
  • 2Liu Guizhen. On (g,f)-uniform graphs[J] .Adv Math(China),2000,29(3):285 - 287
  • 3Niessen T, Randerath B. Regular factors of simple regular graphs and factor-spectra[J]. Discrete Math, 1998,185:89 - 103
  • 4Liu Guizhen. On (g,f)-covered graphs[J] .Acta Math Sciatica, 1988,8:181 - 184
  • 5Liu Guizhen. (g,f)-factors and factorizations of graphs [J]. Acta Math Sinica, 1994,37: 230 - 237
  • 6Tutte W T.The factors of graphs[J]. Can J Math, 1952,4:314 - 328
  • 7刘春房,王江鲁.[s,t]-图及其Hamilton性[J].山东师范大学学报（自然科学版）,2005,20(1):6-7. 被引量：23
  • 8王玉丽,王江鲁.2-连通半无爪图的可迹性[J].山东师范大学学报（自然科学版）,2005,20(4):6-8. 被引量：4

二级参考文献7

  • 1赵海霞,王江鲁.连通、N_2-局部连通、K_(1,4)-受限图的哈密顿性[J].山东师范大学学报（自然科学版）,2004,19(4):5-8. 被引量：2
  • 2刘春房,王江鲁.[s,t]-图及其Hamilton性[J].山东师范大学学报（自然科学版）,2005,20(1):6-7. 被引量：23
  • 3Bondy J A, Murty U S R. Graph Theory with Applications[M]. New York: Macmillan London and Elsevier, 1976.1 - 50.
  • 4Ronald J Gould. Advances on the Hamilton problem- a survey[J]. Graphs and Combinatorics,2003, (19):7- 52.
  • 5Bondy J A, Murty U S R. Graph Theory with Applications[M]. New York: Macmillan London and Elsevier, 1976.1～10
  • 6Faudree R, Goulf R J,Lindquester T. Hamiltonian properties and adjacency conditions in K1,3-free graphs[J]. Graph Theory, Combinatiorics and Applications, 1991, (1) :467～479
  • 7Ainouche A.Quasi-claw-free graghs[J].Discrete Mathematics, 1998,(179):13～26

共引文献25

同被引文献22

引证文献2

二级引证文献4

山东师范大学学报（自然科学版）
2006年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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