The Library
Subdivisions of a large clique in C6-free graphs
Tools
Balogh, József, Liu, Hong and Sharifzadeh, Maryam (2015) Subdivisions of a large clique in C6-free graphs. Journal of Combinatorial Theory, Series B, 112 . pp. 18-35. doi:10.1016/j.jctb.2014.11.004 ISSN 0095-8956.
|
PDF
WRAP-subdivisions-large-clique-graphs-Shrifzadeh-2015.pdf - Accepted Version - Requires a PDF viewer. Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0. Download (876Kb) | Preview |
Official URL: http://dx.doi.org/10.1016/j.jctb.2014.11.004
Abstract
Mader conjectured that every -free graph has a subdivision of a clique of order linear in its average degree. We show that every -free graph has such a subdivision of a large clique.
We also prove the dense case of Mader's conjecture in a stronger sense, i.e., for every c, there is a such that every -free graph with average degree has a subdivision of a clique with where every edge is subdivided exactly 3 times.
Item Type: | Journal Article | |||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics | |||||||||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | |||||||||||||||
Library of Congress Subject Headings (LCSH): | Graph theory, Combinatorial analysis | |||||||||||||||
Journal or Publication Title: | Journal of Combinatorial Theory, Series B | |||||||||||||||
Publisher: | Academic Press | |||||||||||||||
ISSN: | 0095-8956 | |||||||||||||||
Official Date: | May 2015 | |||||||||||||||
Dates: |
|
|||||||||||||||
Volume: | 112 | |||||||||||||||
Page Range: | pp. 18-35 | |||||||||||||||
DOI: | 10.1016/j.jctb.2014.11.004 | |||||||||||||||
Status: | Peer Reviewed | |||||||||||||||
Publication Status: | Published | |||||||||||||||
Access rights to Published version: | Open Access (Creative Commons) | |||||||||||||||
Description: | Open archive |
|||||||||||||||
Date of first compliant deposit: | 18 November 2019 | |||||||||||||||
Date of first compliant Open Access: | 19 November 2019 | |||||||||||||||
RIOXX Funder/Project Grant: |
|
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year