Hadwiger Number of Graphs with Small Chordality

Harvey, D. J., & Wood, D. R. (2015). Hadwiger Number of Graphs with Small Chordality. SIAM Journal on Discrete Mathematics, 29(3).

Type

Journal article

Intellectual base

Primary research

Year

2015

DOI

10.1137/140975279

Link

https://doi.org/10.1137/140975279

Cited by

1 citation across 1 artifact.

Domain-specific

• Hadwiger number
  • Contracting each region to one vertex produces K_5, certifying h(G) at least 5 even if the original graph has no five-vertex clique.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:c96740154798 · see in the full table