2-extendability of toroidal polyhexes and Klein-bottle polyhexes

DOI10.1016/j.dam.2008.03.009zbMath1159.52302OpenAlexW2042561518MaRDI QIDQ1003671

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)

Related Items (5)

Super face d-antimagic labeling for disjoint union of toroidal fullerenes ⋮ Labelings of type \((1, 1, 1)\) for Klein bottle fullerenes ⋮ Face-width of Pfaffian braces and polyhex graphs on surfaces ⋮ 2-extendability and \(k\)-resonance of non-bipartite Klein-bottle polyhexes ⋮ On the anti-Kekulé problem of cubic graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A polynomial algorithm for the extendability problem in bipartite graphs
• On the 2-extendability of the generalized Petersen graphs
• The matching extendability of surfaces
• A complete characterization for \(k\)-resonant Klein-bottle polyhexes
• Matching theory
• Matching structure and the matching lattice
• On n-extendable graphs
• New lower bound on the number of perfect matchings in fullerene graphs
• Pólya's permanent problem
• Uniqueness and faithfulness of embedding of toroidal graphs
• Resonance in elemental benzenoids
• Permanents, Pfaffian orientations, and even directed circuits
• Construction for bicritical graphs and \(k\)-extendable bipartite graphs
• \(k\)-resonance in toroidal polyhexes
• Construction and enumeration of regular maps on the torus
• Brace generation
• Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface

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