On Four Problems in Graph Theory

DOI10.1137/0608014MaRDI QIDQ4722099zbMATH OpenOpenAlexFDO

Authors Sebastiano Mosterts, Ellis L. Johnson

Publication date 1987

Published in SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0608014

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial aspects of packing and covering (05B40)

Recommendations

• scientific article; zbMATH DE number 3212735
• Four problems on graphs with excluded minors
• On a Problem in Graph Theory
• scientific article; zbMATH DE number 3465354
• scientific article; zbMATH DE number 3232670
• scientific article; zbMATH DE number 3238444
• scientific article; zbMATH DE number 4019093
• Graph theory. An introduction from the 4-color problem
• scientific article; zbMATH DE number 475584
• scientific article; zbMATH DE number 3724483

Cites work

• scientific article; zbMATH DE number 3231691 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• scientific article; zbMATH DE number 3345048 (Why is no real title available?)
• scientific article; zbMATH DE number 3365295 (Why is no real title available?)
• 2-Isomorphic Graphs
• A Solution of the Shannon Switching Game
• An Algorithm for Determining Whether a Given Binary Matroid is Graphic
• Binary group and Chinese postman polyhedra
• Matching, Euler tours and the Chinese postman
• Odd Minimum Cut-Sets and b-Matchings
• On the width—length inequality
• Some polyhedra related to combinatorial problems
• The Forbidden Minors of Binary Clutters
• The matroids with the max-flow min-cut property
• Weakly bipartite graphs and the max-cut problem

Cited in

(5)

• On the graphs with four distinct domination roots
• Four problems on graphs with excluded minors
• scientific article; zbMATH DE number 6700502 (Why is no real title available?)
• scientific article; zbMATH DE number 4174664 (Why is no real title available?)
• Binary group and Chinese postman polyhedra

This page was built for publication: On Four Problems in Graph Theory

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