On the anti-Kekulé number and odd cycle transversal of regular graphs

DOI10.1016/J.DAM.2013.03.014MaRDI QIDQ2446864zbMATH OpenOpenAlexWikidataFDO

Authors Dong Ye

Publication date 22 April 2014

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

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

zbMATH Keywords

anti-Kekulé numberfullerenesodd cycle transversalperfect matchings

Mathematics Subject Classification ID

Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Applications of graph theory (05C90) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Recommendations

• On the anti-Kekulé problem of cubic graphs
• On the anti-Kekulé number of (4, 5, 6)-fullerenes
• The anti-Kekulé number of graphs
• On the anti-Kekulé number of leapfrog fullerenes
• The Anti-Kekule number of the infinite triangular, rectangular and hexagonal grids

Cites work

• A note on the cyclical edge-connectivity of fullerene graphs
• Bipartizing fullerenes
• Computing the bipartite edge frustration of fullerene graphs
• Cyclical edge-connectivity of fullerene graphs and (k,6)-cages
• Extremal bipartite subgraphs of cubic triangle-free graphs
• Maximum bipartite subgraphs of cubic triangle-free planar graphs
• Odd Cycle Transversals and Independent Sets in Fullerene Graphs
• On some extremal problems in graph theory
• On the anti-Kekulé and anti-forcing number of cata-condensed phenylenes
• On the anti-Kekulé number and anti-forcing number of cata-condensed benzenoids
• On the anti-Kekulé number of fullerenes
• On the anti-Kekulé number of leapfrog fullerenes
• On the max-cut problem for a planar, cubic, triangle-free graph, and the Chinese postman problem for a planar triangulation
• The Anti-Kekule number of the infinite triangular, rectangular and hexagonal grids
• The Factorization of Linear Graphs

Cited in

(6)

• On the anti-Kekulé number of (4, 5, 6)-fullerenes
• Odd cycle transversal in mixed graphs
• Graphs where each spanning tree has a perfect matching
• Odd Cycle Transversals and Independent Sets in Fullerene Graphs
• On the anti-Kekulé problem of cubic graphs
• The anti-Kekulé number of graphs

This page was built for publication: On the anti-Kekulé number and odd cycle transversal of regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2446864)