×
尹建华;李炯生

由Erdös和sós提出的一个猜想的变体。 （英语） Zbl 1229.05161号

数学学报。罪。，英语。序列号。 25，第5期，795-802（2009）.
摘要：Erdős和sós在1963年推测，边数为（e（G）>frac{1}{2}（k-1）n的（n）顶点上的每一个图（G）都包含以（k）边为子图的每一棵树（T）。在本文中，我们考虑了上述猜想的一个变体，即对于\（n\geq\frac｛9｝｛2｝k^｛2｝+\frac｛37｝｛2｝k+14\）和具有\（e（G）>\frac｛1｝｛2｝（k-1）n\）的\（n\）顶点上的每个图\（G\），我们证明了在\（n\）顶点上存在一个图\（G^｛\prime｝\），该图\（G\）具有与\（G\）相同的度序列并且包含每棵树\（T\）以\（k\）边作为子图。

引用于4评论
引用于10文件

MSC公司：

05C35号 图论中的极值问题
05C07号机组 顶点度数
05二氧化碳 树

关键词：

图表;度序列;Erdös-sós猜想
PDF格式BibTeX公司 XML格式引用
\textit{J.Yin}和\textit{J.Li}，《数学学报》。罪。，英语。序列号。25，第5号，795--802（2009；Zbl 1229.05161）
全文： 内政部

参考文献：

[1] Gould，R.J.、Jacobson，M.S.、Lehel，J.：潜在G图形度序列，收录于：Y.Alavi等人（编辑），《组合数学、图论和算法》，第1卷，新问题出版社，密歇根州卡拉马祖，1999年，451–460
[2] Erdös，P.，Jacobson，M.s.，Lehel，J.：实现相同次数序列的图及其各自的团数，收录于：Y.Alavi et al.，（编辑），图论，组合数学和应用，第1卷，John Wiley&Sons，纽约，1991，439–449·Zbl 0840.05093号
[3] Li，J.S.，Song，Z.X.：潜在Pk图序列的极值问题。离散数学。，212, 223–231 (2000) ·Zbl 0944.05024号 ·doi:10.1016/S0012-365X（99）00289-7
[4] Li，J.S.，Song，Z.X.：产生潜在Pk图形序列的最小度和。《图论杂志》，29，63–72（1998）·Zbl 0919.05058号 ·doi:10.1002/（SICI）1097-0118（199810）29:2<63:：AID-JGT2>3.0.CO；2-A型
[5] Li，J.S.，Song，Z.X.，Luo，R.：关于潜在Pk图序列的ErdöS-Jacobson-Lehel猜想是正确的。科学。中国Ser。A、 41、510–520（1998年）·兹比尔0906.05031 ·doi:10.1007/BF02879940
[6] Li，J.S.，Yin，J.H.：ErdöS，Jacobson和Lehel猜想成立的门槛。《数学学报》，英语丛书，221133-1138（2006）·Zbl 1105.05014号 ·doi:10.1007/s10114-005-0676-4
[7] Erdös，P.，Gallai，T.：关于图的极大路径和回路。数学学报。阿卡德。科学。机库，10337–356（1959）·Zbl 0090.39401号 ·doi:10.1007/BF02024498
[8] Bondy，J.A.，Murty，U.R.：图论及其应用，麦克米伦出版社，伦敦，1976年·Zbl 1226.05083号
[9] Woźniak，M.：关于Erdös-sós猜想。《图论杂志》，21，229–234（1996）·Zbl 0841.05017号 ·doi:10.1002/（SICI）1097-0118（199602）21:2<229:：AID-JGT13>3.0.CO；2-乙基
[10] Brandt，S.，Dobson，E.：周长为5的图的ErdöS-SóS猜想。离散数学。，150, 411–414 (1996) ·Zbl 0854.05064号 ·doi:10.1016/0012-365X（95）00207-D
[11] Saclé，J.F.，Woźniak，M.：无C4图的Erdös-sós猜想。J.组合理论系列。B、 70、367–372（1997年）·Zbl 0878.05024号 ·doi:10.1006/jctb.1997.1758
[12] Wang，M.，Li，G.J.，Liu，A.D.：Erdös-sós猜想的结果。Ars Combinatoria，55，123–127（2000）·Zbl 0993.05049号
[13] Yin，J.H.，Li，J.S.：补数不包含C4的图的ErdöS-SóS猜想。数学学报。申请。罪。工程服务。，20, 397–400 (2004) ·Zbl 1055.05085号 ·doi:10.1007/s10255-004-0178-7
[14] Wang，M.，Zhao，Y.Q.，Li，G.J.：关于Erdös-sós猜想的一个新结果。数学学报。科学。，17, 125–131 (1997)
[15] Kleitman，D.J.，Wang，D.L.：用给定的价和因子构造图和有向图的算法。离散数学。，6, 79–88 (1973) ·Zbl 0263.05122号 ·doi:10.1016/0012-365X（73）90037-X
[16] Erdös，P.，Gallai，T.：具有给定顶点度数的图。数学。拉波克，11264–274（1960年）·Zbl 0103.39701号
[17] Yin，J.H.，Li，J.S.：潜在Kr，S图形序列的极值问题。离散数学。，260, 295–305 (2003) ·Zbl 1017.05055号 ·doi:10.1016/S0012-365X（02）00765-3
[18] Yin，J.H.，Li，J.S.：图形序列具有规定团大小的实现的两个充分条件。离散数学。，301, 218–227 (2005) ·Zbl 1119.05025号 ·doi:10.1016/j.disc.2005.03.028
[19] Li，J.S.，Song，Z.X.：关于潜在的Pk图形序列。离散数学。，195, 255–262 (1999) ·Zbl 0928.05015号 ·doi:10.1016/S0012-365X（98）00182-4
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。