An upper bound on the independence number of benzenoid systems

DOI10.1016/J.DAM.2007.07.019zbMath1135.05070OpenAlexW2047278293MaRDI QIDQ2476249

Ryan Pepper

Publication date: 18 March 2008

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2007.07.019

zbMATH Keywords

upper boundindependence numbersbenzenoid systems

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Uses Software

• GRAFFITI

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An upper bound on the independence number of benzenoid systems