关于“给定控制数的二部图的最大边数”的一点注记被引量：1

Some remarks on maximum size of bipartite graphs with a given domination number

导出

摘要给出了给定控制数的二部图的最大边数,并给出了一类极值图。 The maximum size of bipartite graphs with a given domination number and a family of extreme graphs are given.

作者高超侯新民

机构地区中国科学技术大学数学科学学院

出处《山东大学学报（理学版）》 CAS CSCD 北大核心 2013年第8期21-23,共3页 Journal of Shandong University(Natural Science)

关键词控制数二部图最大度 domination number bipartite graph maximum degree

参考文献4

1VIZING V G. A bound on the external stablity number of a graph[J]. Dokl Akad Nauk SSSR, 1965, 164:729-731.
2SANCHIS L A. Maximum number of edges in connected graphs with a given domination numberE J]. Discrete Math, 1991, 87 : 65-72.
3陈宏宇,张丽.给定控制数的连通二部图的最大边数[J].山东大学学报:理学版,2012,47(8):11-15.
4FERNEYHOUGH S, HAAS R, HANSON D, et al. Star forests, dominating sets and Ramsey-type problems [ J ]. Discrete Math, 2002, 245:255-262.

1陈宏宇,张丽.给定控制数的连通二部图的最大边数[J].山东大学学报:理学版,2012,47(8):11-15.
2Bondy J A, Murty U S R. Graph theory with applications[M]. New York: American Elsevier, 1976.
3Vizing V G. A bound on the external stability number of a graph[J]. Dokl Akad Nauk SSSR, 1965 164: 729-731.
4Sanchis L A. Maximum number of edges in connected graphs with a given domination number[J] Discrete Math, 1991, 87: 65-72.
5Ferneyhough S, Haas R, Hanson D. Star forests, dominating sets and ramsey-type problems[J] Discrete Math, 2002, 245: 255-262.
6皮晓明.关于图的反符号圈控制数[J].数学杂志,2013,33(2):309-312. 被引量：1

1王东燕,李生刚.极大外平面图谱半径的上界[J].西南师范大学学报（自然科学版）,2014,39(2):14-16. 被引量：1
2李炯生.不含四边形的n阶图的最大边数[J].数学通讯（教师阅读）,1994,8(3):23-24.
3贾晓峯.F—图的最大边数[J].太原重型机械学院学报,1989,10(2):67-72.
4孙良,杨刚.Maximum Number of Edges of (rK_t)-Free Graphs[J].Journal of Beijing Institute of Technology,1997,6(1):9-13.
5唐华.至多有2个等长圈的简单图的最大边数[J].上海师范大学学报（自然科学版）,1998,27(2):14-17.
6叶淼林.最大k-一致超图(英文)[J].应用数学,1999,12(4):103-107. 被引量：1

山东大学学报（理学版）

2013年第8期

内容加载中请稍等...