2-extendability of toroidal polyhexes and Klein-bottle polyhexes

DOI10.1016/J.DAM.2008.03.009MaRDI QIDQ1003671zbMATH OpenOpenAlexFDO

Authors Dong Ye, Heping Zhang

Publication date 4 March 2009

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

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

zbMATH Keywords

perfect matchingbrace2-extendabilityKlein-bottle polyhextoroidal polyhex

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• The 2-extendability of graphs on the projective plane, the torus and the Klein bottle
• 2-extendability and \(k\)-resonance of non-bipartite Klein-bottle polyhexes
• A complete characterization for \(k\)-resonant Klein-bottle polyhexes
• \(k\)-resonant toroidal polyhexes
• Matching extension in toroidal quadrangulations. II: The 3-extendable case

Cites work

• scientific article; zbMATH DE number 1559555 (Why is no real title available?)
• scientific article; zbMATH DE number 4114690 (Why is no real title available?)
• scientific article; zbMATH DE number 4118405 (Why is no real title available?)
• A complete characterization for \(k\)-resonant Klein-bottle polyhexes
• A polynomial algorithm for the extendability problem in bipartite graphs
• Brace generation
• Construction and enumeration of regular maps on the torus
• Construction for bicritical graphs and \(k\)-extendable bipartite graphs
• Even tori can be odd
• Graphs on surfaces
• Matching structure and the matching lattice
• Matching theory
• New lower bound on the number of perfect matchings in fullerene graphs
• On n-extendable graphs
• On the 2-extendability of the generalized Petersen graphs
• Permanents, Pfaffian orientations, and even directed circuits
• Pólya's permanent problem
• Resonance in elemental benzenoids
• The matching extendability of surfaces
• Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface
• Uniqueness and faithfulness of embedding of toroidal graphs
• \(k\)-resonance in toroidal polyhexes

Cited in

(7)

• scientific article; zbMATH DE number 5912063 (Why is no real title available?)
• Labelings of type (1, 1, 1) for Klein bottle fullerenes
• On the anti-Kekulé problem of cubic graphs
• 2-extendability and \(k\)-resonance of non-bipartite Klein-bottle polyhexes
• A complete characterization for \(k\)-resonant Klein-bottle polyhexes
• Super face d-antimagic labeling for disjoint union of toroidal fullerenes
• Face-width of Pfaffian braces and polyhex graphs on surfaces

This page was built for publication: 2-extendability of toroidal polyhexes and Klein-bottle polyhexes

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