Odd Cycle Transversals and Independent Sets in Fullerene Graphs

DOI10.1137/120870463zbMath1256.05116arXiv1203.3912OpenAlexW3098079216MaRDI QIDQ4899070

Sulamita Klein, Matěj Stehlík, Luérbio Faria

Publication date: 4 January 2013

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

independent setmax-cutfullerene graphodd cycle transversal

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Applications of graph theory (05C90) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (9)

The anti-Kekulé number of graphs ⋮ On the anti-Kekulé number and odd cycle transversal of regular graphs ⋮ On correlation of hyperbolic volumes of fullerenes with their properties ⋮ Packing and covering odd cycles in cubic plane graphs with small faces ⋮ Packing and covering odd cycles in cubic plane graphs with small faces ⋮ Large Independent Sets in Subquartic Planar Graphs ⋮ Local metric dimension for graphs with small clique numbers ⋮ Patches with short boundaries ⋮ Packing resonant hexagons in fullerenes

This page was built for publication: Odd Cycle Transversals and Independent Sets in Fullerene Graphs