Thinness and its variations on some graph families and coloring graphs of bounded thinness

DOI10.1051/ro/2024033zbMath1541.05055MaRDI QIDQ6550911

Eric Brandwein, Moysés S. Jr. Sampaio, Jayme Luiz Szwarcfiter, Flavia Bonomo-Braberman, Fabiano S. Oliveira, Agustín Sansone

Publication date: 5 June 2024

Published in: RAIRO. Operations Research (Search for Journal in Brave)

zbMATH Keywords

graph coloringcographsgrid graphscrown graphsproper \(k\)-thin graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62) Graph operations (line graphs, products, etc.) (05C76)

This page was built for publication: Thinness and its variations on some graph families and coloring graphs of bounded thinness