Triangle‐free planar graphs with the smallest independence number

DOI10.1002/jgt.22406zbMath1454.05082arXiv1606.06265OpenAlexW2469666287MaRDI QIDQ4630003

Ondřej Pangrác, Jan Musílek, Zdeněk Dvořák, Tomáš Masařík

Publication date: 28 March 2019

Published in: Journal of Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

independent settriangle-free graphplanar graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

On sufficient conditions for planar graphs to be 5-flexible