图中的度序列(英文)

Degree Sequences in Graphs

下载PDF

导出

摘要给出了一个非减的非负整数序列是某个图的度序列的一个新刻划. In this paper, we give a new criterion for the sequence of non-negative integers in the non-decressing order to he the degree sequence of some graph,

作者彼尔查达.萨里费登尹建华

机构地区克什米尔大学数学系海南大学信息科学技术学院

出处《数学研究》 CSCD 2006年第1期25-31,共7页 Journal of Mathematical Study

关键词图度序列 graph degree sequence

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

引文网络
相关文献

参考文献11

1Berge C.Graphs and Hypergraphs.North Holland,Amsterdam,1973.
2Bollobas B.Extremal Graph Theory.Academic press,New York,1978.
3Erdos P,Gallai T G.Graphs with prescribed degrees of vertices (Hungaria).Mat.Lapok,1960,11:264-274.
4Fulkerson D R,Hoffman A J,McAndrew M H.Some properties of Graphs with multiple edges.Can.J.Math,1965,17:166-177.
5Grunbaum B.Graphs and Complexes.Report of the University of Washington,Seattle,Math,1969,572B.
6Hakimi S.On the realizibility of a set of integers as the degrees of the vertices of a graph.SIAM J.Appl.Math.,1962,10:496-506.
7Hasselbarth W.Die Verzweigtheit Von Graphen.Match.,1984,16:3-17.
8Havel M.A remark on the existence of finite graphs (Hungarian).Casopis Pest.Mat.,1955,80:477-480.
9Ryser H J.Combinatorial properties of matrices of zeros and ones.Can.J.Math.,1957,9:371-377.
10Sierksma G,Hoogeveen H.Seven criteria for integer sequences being graphic.J.Graph Theory,1991,15:223-231.

1杨致中.关于序列的凹性[J].青海师范大学学报（自然科学版）,1999(2):19-21.
2李炯生,杨凯.定向可图的度偶序列(英文)[J].数学研究,2002,35(2):140-146. 被引量：1
3刘训寿,戚文峰.给定线性复杂度谱的序列的条数[J].通信学报,2006,27(12):10-13.
4段广森.非负整数序列是可2—重图的充分必要条件[J].周口师范高等专科学校学报,2001,18(2):19-21.
5马珩博,尹建华.关于蕴含Ramsey数r_(pot)(K_n-ke,K_t-qe)问题[J].海南大学学报（自然科学版）,2016,34(4):319-323.
6胡光军,侯为根,程成.投资组合增长率的若干极限定理[J].安徽工业大学学报（自然科学版）,2016,33(1):89-93.
7李炯生,胡跃进.Minimal Elements in the Poset of Graphic Sequences[J].Journal of Mathematical Research and Exposition,2000,20(2):171-176.
8金贤安.蕴含三类导出子图的可图序列[J].数学研究,2001,34(4):394-398.
9WANG HuoYun,LIU Xin,FU HeMan.Chaos and null systems[J].Science China Mathematics,2013,56(3):607-618. 被引量：2
10杨俊仙,姚美萍,王新年,赵爱民.非线性中立型脉冲差分方程解的稳定性[J].山西大学学报（自然科学版）,2004,27(1):10-12.

数学研究

2006年第1期

浏览历史

内容加载中请稍等...

图中的度序列(英文)

参考文献11

相关作者

相关机构

相关主题

浏览历史