The connectivity of Z-transformation graphs of perfect matchings of hexagonal systems

DOI10.1007/BF02006061MaRDI QIDQ810055zbMATH OpenOpenAlexFDO

Authors Xiaofeng Guo, Fuji Zhang, Rongsi Chen

Publication date 1988

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02006061

zbMATH Keywords

hexagonal system1-factorsZ-transformation graph

Mathematics Subject Classification ID

Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Z-transformation graphs of perfect matchings of hexagonal systems
• scientific article; zbMATH DE number 1293761
• The connectivity of \(Z\)-transformation graphs of perfect matchings of polyominoes
• Hamilton paths in \(Z\)-transformation graphs of perfect matchings of hexagonal systems
• Z-transformation graphs of perfect matchings of plane bipartite graphs
• Total Z-transformation graphs of perfect matching of plane bipartite graphs
• \(Z\)-transformation graphs of perfect matchings of plane bipartite graphs: a survey
• scientific article; zbMATH DE number 4164905
• \(Z\)-transformation graphs of maximum matchings of plane bipartite graphs
• A theorem concerning perfect matchings in hexagonal systems

Cites work

• Perfect matchings in hexagonal systems
• Z-transformation graphs of perfect matchings of hexagonal systems

Cited in

(21)

• Hamilton paths in \(Z\)-transformation graphs of perfect matchings of hexagonal systems
• Second kind maximum matching graph
• A maximum resonant set of polyomino graphs
• Decomposition theorem on matchable distributive lattices
• The enumeration of several classes of hexagonal systems
• Continuous forcing spectra of even polygonal chains
• Plane elementary bipartite graphs
• The connectivity of \(Z\)-transformation graphs of perfect matchings of polyominoes
• Fibonacci-like cubes as \(Z\)-transformation graphs
• Z-transformation graphs of perfect matchings of hexagonal systems
• Hexagonal systems with forcing edges
• The Z-transformation graph for an outerplane bipartite graph has a Hamilton path.
• scientific article; zbMATH DE number 4065047 (Why is no real title available?)
• Determining which Fibonacci (\(p,r\))-cubes can be \(Z\)-transformation graphs
• On the perfect matching graph defined by a set of cycles
• Fibonacci dimension of the resonance graphs of catacondensed benzenoid graphs
• Structure and enumeration results of matchable Lucas cubes
• Anti-forcing spectra of perfect matchings of graphs
• \(Z\)-transformation graphs of maximum matchings of plane bipartite graphs
• Z-transformation graphs of perfect matchings of plane bipartite graphs
• The Clar formulas of a benzenoid system and the resonance graph

This page was built for publication: The connectivity of Z-transformation graphs of perfect matchings of hexagonal systems

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