arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Independent Sets in Graphs with an Excluded Clique Minor
David R. Wood
Published: 2006-01-09
Note:
Journal:
Discrete Mathematics & Theoretical Computer Science 9(1):171-177, 2007
DOI:
10.46298/dmtcs.385
graph
independence number
#
•
BIB
•
PDF
•
ARXIV
•
Abstract
Let $G$ be a graph with $n$ vertices, with independence number $α$, and with with no $K_{t+1}$-minor for some $t\geq5$. It is proved that $(2α-1)(2t-5)\geq2n-5$.
BibTeX
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all