Three‐regular subgraphs of four‐regular graphs
From MaRDI portal
Publication:5904287
DOI10.1002/jgt.3190030408zbMath0427.05055MaRDI QIDQ5904287
Carsten Thomassen, Herbert Fleischner, John Sheehan, Václav Chvátal
Publication date: 1979
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190030408
05C99: Graph theory
Related Items
Parameterized Graph Editing with Chosen Vertex Degrees, Regular subgraphs of almost regular graphs, Three-regular parts of four-regular graphs, Graph factors and factorization: 1985--2003: a survey, The complexity of regular subgraph recognition, A note on the complexity of finding regular subgraphs, Polynomial time algorithms for two classes of subgraph problem
Cites Work