Z-transformation graphs of perfect matchings of hexagonal systems

From MaRDI portal
Publication:1825211

DOI10.1016/0012-365X(88)90233-6zbMath0684.05037MaRDI QIDQ1825211

Xiaofeng Guo, Fu Ji Zhang, Rong Si Chen

Publication date: 1988

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




Related Items (49)

Classifying coloring graphsDistributive lattice structure on the set of perfect matchings of carbon nanotubesContinuous forcing spectrum of regular hexagonal polyhexesHexagonal systems with forcing edgesDecomposition theorem on matchable distributive latticesHamilton paths in \(Z\)-transformation graphs of perfect matchings of hexagonal systemsA min-max result on outerplane bipartite graphsSome novel minimax results for perfect matchings of hexagonal systemsStructural properties of resonance graphs of plane elementary bipartite graphsForbidden subgraphs of coloring graphsBinary Coding of Resonance Graphs of Catacondensed PolyhexesAnti-forcing spectrum of any cata-condensed hexagonal system is continuousOn the perfect matching graph defined by a set of cyclesForcing faces in plane bipartite graphsResonance Graphs and a Binary Coding of Perfect Matchings of Outerplane Bipartite GraphsResonance graphs on perfect matchings of graphs on surfacesOuterplane bipartite graphs with isomorphic resonance graphsFlips on homologous orientations of surface graphs with prescribed forbidden facial cyclesSecond kind maximum matching graph\(Z\)-transformation graphs of maximum matchings of plane bipartite graphs\(Z\)-transformation graphs of perfect matchings of plane bipartite graphsFibonacci dimension of the resonance graphs of catacondensed benzenoid graphsDimers belonging to three orientations on plane honeycomb latticesNon-matchable distributive latticesDirected tree structure of the set of Kekulé patterns of generalized polyhex graphsDistance between \(\alpha\)-orientations of plane graphs by facial cycle reversalsCharacterization of reducible hexagons and fast decomposition of elementary benzenoid graphsHexagonal systems with forcing single edgesOn plane bipartite graphs without fixed edgesAnti-forcing spectra of perfect matchings of graphsForcing and anti-forcing edges in bipartite graphsThe Clar formulas of a benzenoid system and the resonance graphThe \(Z\)-transformation graph for an outerplane bipartite graph has a Hamilton path.On the role of hypercubes in the resonance graphs of benzenoid graphsDistance between two vertices of maximum matching graphsCharacterizations of maximum matching graphs of certain typesDirect sum of distributive lattices on the perfect matchings of a plane bipartite graphDetermining which Fibonacci (\(p,r\))-cubes can be \(Z\)-transformation graphsContinuous forcing spectra of even polygonal chainsResonance graphs of catacondensed even ring systemsThe enumeration of several classes of hexagonal systemsStructure and enumeration results of matchable Lucas cubesThe connectivity of \(Z\)-transformation graphs of perfect matchings of polyominoesFibonacci-like cubes as \(Z\)-transformation graphsPlane elementary bipartite graphsForcing matchings on square gridsHexagonal systems with fixed bondsA min-max result on catacondensed benzenoid graphsThe connectivity of Z-transformation graphs of perfect matchings of hexagonal systems



Cites Work


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