Four problems on graphs with excluded minors
type: Item
instance of: scholarly article
title: Four problems on graphs with excluded minors
zbMATH Open document ID: 0681.90079
DOI: 10.1007/BF01589109
author: Huiling Gan
author: Ellis L. Johnson
published in: Mathematical Programming. Series A. Series B
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 4116324
zbMATH Keywords: binary group problem
zbMATH Keywords: Chinese postman
zbMATH Keywords: odd cut
zbMATH Keywords: co-postman
zbMATH Keywords: odd circuit
MaRDI profile type: Publication
cites work: Topology of series-parallel networks
cites work: Matching, Euler tours and the Chinese postman
cites work: Q5620998
cites work: Binary group and Chinese postman polyhedra
cites work: On Four Problems in Graph Theory
cites work: Invariant imbedding, particle interaction, and conservation relations
cites work: A Solution of the Shannon Switching Game
cites work: Odd Minimum Cut-Sets and b-Matchings
cites work: Decomposition of regular matroids
cites work: The Forbidden Minors of Binary Clutters
cites work: The matroids with the max-flow min-cut property
full work available at URL: https://doi.org/10.1007/bf01589109
OpenAlex ID: W1969416565
Recommended article: On Four Problems in Graph Theory
Recommended article: On minors of graphs with at least 3n −4 edges
Recommended article: An excluded-minor problem in matroids
Recommended article: Q4263662
Recommended article: Q4288185
Recommended article: On the minimum feasible graph for four sets
Recommended article: Q3475289
Recommended article: On the structure of graphs with few \(P_4\)s
Recommended article: On excluded minors for classes of graphical matroids
Recommended article: The minor crossing number of graphs with an excluded minor
description: scientific article; zbMATH DE number 4116324