On the critical densities of minor-closed classes
Given a minor-closed class A of graphs, let βAdenote the supremum over all graphs in A of the ratio of edges to vertices. We investigate the set B of all such values βA, taking further the project begun by Eppstein. Amongst other results, we determine the small values in B (those up to 2); we show t...
Հիմնական հեղինակներ: | McDiarmid, C, Przykucki, M |
---|---|
Ձևաչափ: | Journal article |
Հրապարակվել է: |
Elsevier
2018
|
Նմանատիպ նյութեր
-
On the purity of minor-closed classes of graphs
: McDiarmid, C, և այլն
Հրապարակվել է: (2018) -
Random Graphs from a Minor-Closed Class.
: McDiarmid, C
Հրապարակվել է: (2009) -
Random graphs from a weighted minor-closed class
: McDiarmid, C
Հրապարակվել է: (2012) -
On graphs with few disjoint t-star minors.
: McDiarmid, C
Հրապարակվել է: (2011) -
Connectivity for bridge-alterable graph classes
: McDiarmid, C
Հրապարակվել է: (2013)