Large independent sets in triangle-free cubic graphs: beyond planarity

DOI10.19086/aic.13667zbMath1450.05064arXiv1911.12471OpenAlexW3099220596MaRDI QIDQ5126758

Wouter Cames van Batenburg, Jan Goedgebeur, Gwenaël Joret

Publication date: 20 October 2020

Published in: Advances in Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1911.12471

zbMATH Keywords

planar triangle-free graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (3)

Minimum maximal matchings in cubic graphs ⋮ Relating the independence number and the dissociation number ⋮ Fractional Chromatic Number, Maximum Degree, and Girth

This page was built for publication: Large independent sets in triangle-free cubic graphs: beyond planarity