蕴含K_(1,4)+P_2的可图序列(英文) 被引量：2

On Potentially K_(1,4)+P_2-graphic Sequences

下载PDF

导出

摘要本文刻划了蕴含K 1,4+P2的可图序列,其中K 1,4+P2是向完全二部图K1,4添加一条被剖分的边后构成的简单图. In this paper,we characterize the potentially K1,4＋ P2-graphic sequences,where K 1,4＋ P2 be a graph obtained by adding an edge e which is subdivided to complete bipartite graph K 1,4.

作者王艳

机构地区漳州师范学院数学与信息科学系

出处《漳州师范学院学报（自然科学版）》 2008年第1期6-10,共5页 Journal of ZhangZhou Teachers College（Natural Science)

基金漳州师范学院科研基金资助项目(SK06004)

关键词图度序列蕴含K1 4+P2的可图序列 graph degree sequence potentially K 1,4＋ P2-graphic sequence

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献1

1Jiong Sheng LI,Jian Hua YIN.The Threshold for the Erdos,Jacobson and Lehel Conjecture to Be True[J].Acta Mathematica Sinica,English Series,2006,22(4):1133-1138. 被引量：3

二级参考文献11

1Erdos, P., Jacobson, M. S., Lehel, J.: Graphs realizing the same degree sequences and their respective clique numbers, in: Y. Alavi et al., (Eds.), Graph Theory, Combinatorics and Applications, John Wiley and Sons,New York, 1, 439-449, 1991
2Gould, R. J., Jacobson, M. S., Lehel, J.: Potentially G-graphical degree sequences, in: Y. Alavi, et al.,(Eds.), Combinatorics, Graph Theory, and Algorithms, New Issues Press, Kalamazoo Michigan, 1,451-460,1999
3Li, J. S., Song, Z. X.: An extremal problem on the potentially Pk-graphic sequence. Discrete Math., 212,223-231 (2000)
4Li, J. S., Song, Z. X.: The smallest degree sum that yields potentially Pk-graphic sequences. J. Graph Theory, 29, 63-72 (1998)
5Li, J. S., Song, Z. X., Wang, P.: An Erdos-Jacobson-Lehel conjecture about potentially Pk-graphic sequences. J. Univ. Sci. Tech. China, 28, 1-9 (1998)
6Li, J. S., Song, Z. X., Luo, R.: The Erdos-Jacobson-Lehel conjecture on potentially Pk-graphic sequences is true. Science in China, Set. A, 41, 510-520 (1998)
7Kleitman, D. J., Wang, D. L.: Algorithm for constructing graphs and digraphs with given valences and factors. Discrete Math., 6, 79-88 (1973)
8Rao, A. R.: The clique number of a graph with given degree sequence, in Proc. Symposium on Graph Theory, A. R. Rao ed., MacMillan and Co. India Ltd., L S. I. Lecture Notes Series, 4, 251-267, 1979
9Rao, A. R.: An Erdos-Gallai type result on the clique number of a realization of a degree sequence,unpublished
10Kezdy, A. E., Lehel, J.: Degree sequences of graphs with prescribed clique size, in: Y. Alavi et al., (Eds.),Combinatorics, Graph Theory, and Algorithms, New Issues Press, Kalamazoo Michigan, 2, 535-544, 1999

共引文献2

1尹建华.有一个实现包含K_(r+1)的可图序列[J].数学物理学报（A辑）,2009,29(5):1376-1389.
2庞艳芳.蕴含H可图序列的刻划[J].漳州师范学院学报（自然科学版）,2013,26(1):1-8.

同被引文献11

1尹建华,李炯生.The smallest degree sum that yields potentially K_(r,r)-graphic sequences[J].Science China Mathematics,2002,45(6):694-705. 被引量：12
2尹建华.蕴含K_(1,1,3)的正可图序列的最小度和[J].海南大学学报（自然科学版）,2004,22(3):200-204. 被引量：3
3Meng-xiao Yin.The Smallest Degree Sum That Yields Potentially Kr＋1 - K3-Graphic Sequences[J].Acta Mathematicae Applicatae Sinica,2006,22(3):451-456. 被引量：5
4徐正华,胡黎莉.蕴含K_(1,4)+e可图序列的刻划[J].漳州师范学院学报（自然科学版）,2007,20(1):4-8. 被引量：4
5Bondy J A,Murty U S R. Graph theory with applications [M]. USA: The Macmillan Press Ltd, 1976.
6Gould R J, Jacobson M S, Lehel J. Potentially G-graphic degree sequences[M]//Combinatories,Graph Theory and Algorithms. Kalamazoo, MI : New Issues Press, 1999: 451- 460.
7Li J S,Yin J H. A variation of an extremal theorem due to Woodall[J]. Southeast Asian Bulletin of Math, 2001,25 : 427-434.
8Yin J H, Li J S. An extremal problem on potentially Kr1s- graphic sequences[J]. Diserete Math, 2003,260 : 295-305.
9Kleitman D J, Wang D L. Algorithm for constructing graphs and digraphs with given valences and factors[J]. Discrete Math, 1973,6 : 79-88.
10陈纲,李西宁.蕴含K_(1,t)+e的可图序列[J].漳州师范学院学报（自然科学版）,2007,20(3):5-7. 被引量：1

引证文献2

1马周明.蕴含K_5-P_2可图序列的刻划[J].漳州师范学院学报（自然科学版）,2008,21(4):22-27.
2王艳.蕴含K_(1,5)+P_2可图序列的刻画[J].厦门大学学报（自然科学版）,2010,49(6):764-768.

1马益聪,陈纲.蕴含K_(1,4)+2e的可图序列[J].广西科学,2008,15(3):221-223.
2王艳.蕴含K_(1,5)+P_2可图序列的刻画[J].厦门大学学报（自然科学版）,2010,49(6):764-768.
3陈纲.蕴含K_(1,2,2)可图序列的刻划[J].青岛科技大学学报（自然科学版）,2006,27(1):86-88.
4陈纲,李西宁.蕴含K_(1,t)+e的可图序列[J].漳州师范学院学报（自然科学版）,2007,20(3):5-7. 被引量：1
5马益聪.蕴含K_(1,2,3)可图序列的最小度和[J].集美大学学报（自然科学版）,2009,14(1):84-89.
6徐正华,胡黎莉.蕴含K_(1,4)+e可图序列的刻划[J].漳州师范学院学报（自然科学版）,2007,20(1):4-8. 被引量：4
7尹建华.蕴含K_(1,1,3)的正可图序列的最小度和[J].海南大学学报（自然科学版）,2004,22(3):200-204. 被引量：3
8马周明.蕴含K_5-P_2可图序列的刻划[J].漳州师范学院学报（自然科学版）,2008,21(4):22-27.

漳州师范学院学报（自然科学版）

2008年第1期

浏览历史

内容加载中请稍等...