The Subgraph Problem

DOI10.1016/S0167-5060(08)70514-4zbMath0377.05034MaRDI QIDQ4156805

William T. Tutte

Publication date: 1978

Published in: Advances in Graph Theory (Search for Journal in Brave)

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items (23)

Parity results on connected f-factors ⋮ Biregular subgraphs of biregular graphs ⋮ Minimum degree, independence number and regular factors ⋮ [a,b-factors of graphs] ⋮ Regular subgraphs of almost regular graphs ⋮ Sufficient conditions for graphs to have \((g,f)\)-factors ⋮ Regular colorings in regular graphs ⋮ ON LOCALLY-BALANCED 2-PARTITIONS OF BIPARTITE GRAPHS ⋮ Factors with red-blue coloring of claw-free graphs and cubic graphs ⋮ Degree factors with red-blue coloring of regular graphs ⋮ On factors in random graphs ⋮ Graph factors ⋮ \((r,r+1)\)-factorizations of \((d,d+1)\)-graphs ⋮ On the factor-thickness of regular graphs ⋮ \(\{k,r-k\}\)-factors of \(r\)-regular graphs ⋮ Simplified existence theorems for \((g,f)\)-factors ⋮ Efficient algorithms for path partitions ⋮ A simple existence criterion for \((g<f)\)-factors ⋮ On linear k-arboricity ⋮ Three-regular parts of four-regular graphs ⋮ Covering and packing in graphs IV: Linear arboricity ⋮ 3-Regular subgraphs and (3,1)-colorings of 4-regular pseudographs ⋮ Factors of regular graphs

This page was built for publication: The Subgraph Problem