On a conjecture about trees in graphs with large girth

DOI10.1006/JCTB.2001.2049MaRDI QIDQ1850563zbMATH OpenOpenAlexFDO

Authors Tao Jiang

Publication date 10 December 2002

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/590d9a0458e004f380383b76f1878074772f77cb

Mathematics Subject Classification ID

Trees (05C05)

Recommendations

• Embedding trees into graphs of large girth
• On graphs which contain each tree of given size
• scientific article; zbMATH DE number 1792598
• The Erdös-Sós conjecture for graphs of girth 5
• The tree number of a graph with a given girth

Cites work

• Embedding trees into graphs of large girth
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• On graphs which contain each tree of given size
• On the Erd�s-S�s conjecture
• The Erdös-Sós conjecture for graphs of girth 5
• The Erdös-Sós conjecture for graphs without \(C_ 4\)
• The Komlós conjecture for graphs of girth 7

Cited in

(10)

• On graphs which contain each tree of given size
• Embedding trees into graphs of large girth
• Questions, conjectures, and data about multiplicity lists for trees
• A note on the Size-Ramsey number of long subdivisions of graphs
• Well-indumatched Trees and Graphs of Bounded Girth
• A randomized embedding algorithm for trees
• The tree number of a graph with a given girth
• Strong 2-degenerate graph embeddings
• Girth and treewidth
• High girth augmented trees are huge

This page was built for publication: On a conjecture about trees in graphs with large girth

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1850563)