Resonance graphs on perfect matchings of graphs on surfaces

DOI10.1007/S00373-023-02666-4zbMath1518.05158arXiv1710.00761OpenAlexW4380670493MaRDI QIDQ6172208

No author found.

Publication date: 19 July 2023

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1710.00761

zbMATH Keywords

Clar covering polynomialplane elementary bipartite graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distributive lattice structure on the set of perfect matchings of carbon nanotubes
• Distributive lattices, polyhedra, and generalized flows
• Graphs and cubes
• Induced subgraphs of hypercubes
• The Clar formulas of a benzenoid system and the resonance graph
• Fibonacci-like cubes as \(Z\)-transformation graphs
• Matching theory
• Matching structure and the matching lattice
• On n-extendable graphs
• On cubical graphs
• A distributive lattice on the set of perfect matchings of a plane bipartite graph
• Cubic inflation, mirror graphs, regular maps, and partial cubes
• \(Z\)-transformation graphs of perfect matchings of plane bipartite graphs
• Plane elementary bipartite graphs
• Resonance graphs of catacondensed even ring systems are median
• Structural properties of resonance graphs of plane elementary bipartite graphs
• Z-transformation graphs of perfect matchings of hexagonal systems
• The cube polynomial and its derivatives: The case of median graphs
• Lattice structures from planar graphs
• The Clar covering polynomial of hexagonal systems. I
• Resonance graphs of fullerenes
• Metric Ternary Distributive Semi-Lattices
• Retracts of hypercubes
• Resonance Graphs and a Binary Coding for the 1-Factors of Benzenoid Systems
• Graphs Orientable as Distributive Lattices
• Tiled partial cubes
• A relation between Clar covering polynomial and cube polynomial
• Roots of cube polynomials of median graphs
• Maximum matching and a polyhedron with 0,1-vertices

This page was built for publication: Resonance graphs on perfect matchings of graphs on surfaces