Plane elementary bipartite graphs with forcing or anti-forcing edges

DOI10.1007/S00373-019-02051-0MaRDI QIDQ2000588zbMATH OpenOpenAlexWikidataFDO

Authors Zhongyuan Che, Zhibo Chen

Publication date 28 June 2019

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

Full work available at URL https://doi.org/10.1007/s00373-019-02051-0

zbMATH Keywords

forcing double edgeforcing edgeforcing faceplane minimal elementary bipartite graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Forcing faces in plane bipartite graphs
• Forcing faces in plane bipartite graphs. II
• Forcing and anti-forcing edges in bipartite graphs
• Extremal anti-forcing numbers of perfect matchings of graphs
• Plane elementary bipartite graphs

Cites work

• Anti-forcing numbers of perfect matchings of graphs
• Anti-forcing spectra of perfect matchings of graphs
• Conjugated circuits and forcing edges
• Forcing and anti-forcing edges in bipartite graphs
• Forcing faces in plane bipartite graphs
• Forcing faces in plane bipartite graphs. II
• Forcing hexagons in hexagonal systems
• Hexagonal systems with forcing edges
• Hexagonal systems with forcing single edges
• scientific article; zbMATH DE number 168170 (Why is no real title available?)
• scientific article; zbMATH DE number 6127683 (Why is no real title available?)
• Matching theory
• On the anti-forcing number of benzenoids
• On the anti-forcing number of fullerene graphs
• On the anti-Kekulé and anti-forcing number of cata-condensed phenylenes
• On the anti-Kekulé number and anti-forcing number of cata-condensed benzenoids
• Plane elementary bipartite graphs
• The anti-forcing number of double hexagonal chains
• The anti-forcing number of hexagonal chains

Cited in

(5)

• Forcing faces in plane bipartite graphs. II
• Forcing faces in plane bipartite graphs
• On plane bipartite graphs without fixed edges
• 1-factors and characterization of reducible faces of plane elementary bipartite graphs
• Forcing, anti-forcing, global forcing and complete forcing on perfect matchings of graphs -- a survey

This page was built for publication: Plane elementary bipartite graphs with forcing or anti-forcing edges

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