On a conjecture about trees in graphs with large girth

被引：3

作者：

Jiang, T ^{[1
]}

机构：

[1] Michigan Technol Univ, Dept Math Sci, Houghton, MI 49931 USA

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 2001年 / 83卷 / 02期

关键词：

trees; girth;

D O I：

10.1006/jctb.2001.2049

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The girth of a graph G is the length of a shortest cycle in G. Dobson (1994. Ph.D. dissertation, Louisiana State University, Baton Rouge, LA) conjectured that every graph G with girth at least 2t + 1 and minimum degree at least k/t contains every tree T with k edges whose maximum degree does not exceed the minimum degree of G. The conjecture has been proved for t less than or equal to3. In this paper, we prove Dobson's conjecture. (C) 2001 Academic Press.

引用

页码：221 / 232

页数：12

共 50 条

[11] Gallai's Conjecture For Graphs of Girth at Least Four
Harding, Peter
McGuinness, Sean
JOURNAL OF GRAPH THEORY, 2014, 75 (03) : 256 - 274
[12] The Erdos-Sos conjecture for graphs of girth 5
Brandt, S
Dobson, E
DISCRETE MATHEMATICS, 1996, 150 (1-3) : 411 - 414
[13] The Komlos-Sos conjecture for graphs of girth 7
Soffer, SN
DISCRETE MATHEMATICS, 2000, 214 (1-3) : 279 - 283
[14] LIGHT GRAPHS IN PLANAR GRAPHS OF LARGE GIRTH
Hudak, Peter
Macekova, Maria
Madaras, Tomas
Siroczki, Pavol
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (01) : 227 - 238
[15] Counterexamples to Borsuk’s Conjecture with Large Girth
R. I. Prosanov
Mathematical Notes, 2019, 105 : 874 - 880
[16] Counterexamples to Borsuk's Conjecture with Large Girth
Prosanov, R. I.
MATHEMATICAL NOTES, 2019, 105 (5-6) : 874 - 880
[17] On a Conjecture of Thomassen Concerning Subgraphs of Large Girth
Dellamonica, Domingos, Jr.
Koubek, Vaclav
Martin, Daniel M.
Rodl, Vojtech
JOURNAL OF GRAPH THEORY, 2011, 67 (04) : 316 - 331
[18] Graphs of large girth and surfaces of large systole
Petri, Bram
Walker, Alexander
MATHEMATICAL RESEARCH LETTERS, 2018, 25 (06) : 1937 - 1956
[19] On a conjecture about the hypoenergetic trees
Liu, Jianping
Liu, Bolian
APPLIED MATHEMATICS LETTERS, 2010, 23 (04) : 484 - 486
[20] Topological subgraphs in graphs of large girth
Mader, W
COMBINATORICA, 1998, 18 (03) : 405 - 412

← 1 2 3 4 5 →