Plane elementary bipartite graphs
From MaRDI portal
Publication:1582086
DOI10.1016/S0166-218X(00)00204-3zbMath0957.05085WikidataQ127492209 ScholiaQ127492209MaRDI QIDQ1582086
Publication date: 8 March 2001
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Related Items (73)
A maximum resonant set of polyomino graphs ⋮ A minimax result for perfect matchings of a polyomino graph ⋮ Graphs whose characteristic and permanental polynomials have coefficients of the same magnitude ⋮ The anti-Kekulé number of graphs ⋮ Complete forcing numbers of hexagonal systems. II ⋮ Decomposition theorem on matchable distributive lattices ⋮ Uniquely forced perfect matching and unique 3-edge-coloring ⋮ Complete forcing numbers of primitive coronoids ⋮ A min-max result on outerplane bipartite graphs ⋮ Some novel minimax results for perfect matchings of hexagonal systems ⋮ Perfect matchings of polyomino graphs ⋮ Regular coronoids and 4-tilings ⋮ Structural properties of resonance graphs of plane elementary bipartite graphs ⋮ Peripheral convex expansions of resonance graphs ⋮ 2-resonance of plane bipartite graphs and its applications to boron-nitrogen fullerenes ⋮ Maximal resonance of cubic bipartite polyhedral graphs ⋮ Maximizing the minimum and maximum forcing numbers of perfect matchings of graphs ⋮ On maximal resonance of polyomino graphs ⋮ Binary Coding of Resonance Graphs of Catacondensed Polyhexes ⋮ Anti-forcing spectrum of any cata-condensed hexagonal system is continuous ⋮ On the perfect matching graph defined by a set of cycles ⋮ Forcing faces in plane bipartite graphs ⋮ Forcing and anti-forcing polynomials of a type of polyomino graphs ⋮ Resonance Graphs and a Binary Coding of Perfect Matchings of Outerplane Bipartite Graphs ⋮ Resonance graphs on perfect matchings of graphs on surfaces ⋮ Outerplane bipartite graphs with isomorphic resonance graphs ⋮ A characterization of 1-cycle resonant graphs among bipartite 2-connected plane graphs ⋮ Hexagonal resonance of (3,6)-fullerenes ⋮ Cell rotation graphs of strongly connected orientations of plane graphs with an application ⋮ Computing the permanental polynomials of bipartite graphs by Pfaffian orientation ⋮ Flips on homologous orientations of surface graphs with prescribed forbidden facial cycles ⋮ On forcing matching number of boron-nitrogen fullerene graphs ⋮ Structure of Fibonacci cubes: a survey ⋮ Dehn coloring and the dimer model for knots ⋮ \(Z\)-transformation graphs of maximum matchings of plane bipartite graphs ⋮ \(Z\)-transformation graphs of perfect matchings of plane bipartite graphs ⋮ Fibonacci dimension of the resonance graphs of catacondensed benzenoid graphs ⋮ A complete characterization for \(k\)-resonant Klein-bottle polyhexes ⋮ Kauffman's clock lattice as a graph of perfect matchings: a formula for its height ⋮ Non-matchable distributive lattices ⋮ A characterization of the resonance graph of an outerplane bipartite graph ⋮ The forcing number of toroidal polyhexes ⋮ Distance between \(\alpha\)-orientations of plane graphs by facial cycle reversals ⋮ \(k\)-resonant toroidal polyhexes ⋮ Characterization of reducible hexagons and fast decomposition of elementary benzenoid graphs ⋮ Relations between Clar structures, Clar covers, and the sextet-rotation tree of a hexagonal system ⋮ A note on the number of perfect matchings of bipartite graphs ⋮ On plane bipartite graphs without fixed edges ⋮ Anti-forcing spectra of perfect matchings of graphs ⋮ Extremal anti-forcing numbers of perfect matchings of graphs ⋮ Plane elementary bipartite graphs with forcing or anti-forcing edges ⋮ Forcing matching numbers of fullerene graphs ⋮ The \(Z\)-transformation graph for an outerplane bipartite graph has a Hamilton path. ⋮ Regular generalized polyomino graphs ⋮ Maximally resonant polygonal systems ⋮ Direct sum of distributive lattices on the perfect matchings of a plane bipartite graph ⋮ The global forcing number of the parallelogram polyhex ⋮ Determining which Fibonacci (\(p,r\))-cubes can be \(Z\)-transformation graphs ⋮ Continuous forcing spectra of even polygonal chains ⋮ \(k\)-resonance in toroidal polyhexes ⋮ Bipartite matching extendable graphs ⋮ Anti-forcing numbers of perfect matchings of graphs ⋮ Existence of perfect matchings in a plane bipartite graph ⋮ Resonance graphs of catacondensed even ring systems ⋮ Complete forcing numbers of hexagonal systems ⋮ The connectivity of \(Z\)-transformation graphs of perfect matchings of polyominoes ⋮ The \(B\)-model connection and mirror symmetry for Grassmannians ⋮ Fibonacci-like cubes as \(Z\)-transformation graphs ⋮ Cube-free resonance graphs ⋮ The graph of perfect matching polytope and an extreme problem ⋮ Pattern Formation by Oblivious Asynchronous Mobile Robots ⋮ Complete forcing numbers of catacondensed hexagonal systems ⋮ Complete forcing numbers of graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The rotation graphs of perfect matchings of plane bipartite graphs
- The connectivity of Z-transformation graphs of perfect matchings of hexagonal systems
- Matching theory
- On n-extendable graphs
- When each hexagon of a hexagonal system covers it
- Generalized hexagonal systems with each hexagon being resonant
- On minimal elementary bipartite graphs
- Extending matchings in graphs: A survey
- \(k\)-cycle resonant graphs
- Perfect matchings of polyomino graphs
- The connectivity of \(Z\)-transformation graphs of perfect matchings of polyominoes
- Z-transformation graphs of perfect matchings of hexagonal systems
- Hexagonal systems with forcing edges
- The statistics of dimers on a lattice
- Perfect matchings in hexagonal systems
This page was built for publication: Plane elementary bipartite graphs
