The Logic of Graph-Theoretic Duality

DOI10.2307/2322497MaRDI QIDQ3720645zbMATH OpenOpenAlexFDO

Authors Terry A. McKee

Publication date 1985

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2322497

zbMATH Keywords

duality between spanning trees and cutsetsgraph dualitymaximal distance between spanning trees of a graph

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graph theory (05C99)

Recommendations

• Dual properties within graph theory
• Planarity and duality
• scientific article; zbMATH DE number 861336
• Multiterminal duality and three-terminal series-parallelness
• An abstract duality

Cited in

(8)

• Multiterminal duality and three-terminal series-parallelness
• Duality of graph invariants
• System/environment duality of nonequilibrium network observables
• scientific article; zbMATH DE number 4200263 (Why is no real title available?)
• Achieving new upper bounds for the hypergraph duality problem through logic
• Planarity and duality
• Product of Graphs and Hybrid Logic
• Using Multigraphs to Study the Interaction Between Opposition, Implication and Duality Relations in Logical Squares

This page was built for publication: The Logic of Graph-Theoretic Duality

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