2-extendability of toroidal polyhexes and Klein-bottle polyhexes
DOI10.1016/J.DAM.2008.03.009zbMATH Open1159.52302OpenAlexW2042561518MaRDI QIDQ1003671FDOQ1003671
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
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
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)
Cites Work
- Matching theory
- Pólya's permanent problem
- Permanents, Pfaffian orientations, and even directed circuits
- Graphs on surfaces
- On n-extendable graphs
- Resonance in elemental benzenoids
- \(k\)-resonance in toroidal polyhexes
- A complete characterization for \(k\)-resonant Klein-bottle polyhexes
- A polynomial algorithm for the extendability problem in bipartite graphs
- Matching structure and the matching lattice
- Uniqueness and faithfulness of embedding of toroidal graphs
- Construction and enumeration of regular maps on the torus
- Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface
- Construction for bicritical graphs and \(k\)-extendable bipartite graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- The matching extendability of surfaces
- Title not available (Why is that?)
- Brace generation
- New lower bound on the number of perfect matchings in fullerene graphs
- Even tori can be odd
- On the 2-extendability of the generalized Petersen graphs
Cited In (7)
- Title not available (Why is that?)
- 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)
