Note on regular subgraphs

DOI10.1002/(SICI)1097-0118(199702)24:2%3C139::AID-JGT2%3E3.0.CO;2-RMaRDI QIDQ4333456zbMATH OpenOpenAlexFDO

Authors Vojtěch Rödl, Beata Wysocka

Publication date 20 February 1997

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199702)24:2%3C139::aid-jgt2%3E3.0.co;2-r

zbMATH Keywords

bipartite graphsboundscolor classesregular subgraphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• Regular subgraphs of dense graphs
• Dense graphs without 3-regular subgraphs
• On r-regular subgraphs with Hamiltonian cycles in graphs with many edges
• Regular spanning subgraphs of bipartite graphs of high minimum degree
• Regular subgraphs of uniform hypergraphs

Cited in

(19)

• Regular spanning subgraphs of bipartite graphs of high minimum degree
• A note on the complexity of finding regular subgraphs
• Regular subgraphs of dense graphs
• Problems and results in extremal combinatorics. I.
• Regular graphs with forbidden subgraphs of \(K_n\) with \(k\) edges
• Regular subpseudographs of regular pseudographs
• Dense graphs without 3-regular subgraphs
• Largest 2-regular subgraphs in 3-regular graphs
• Maximum hypergraphs without regular subgraphs
• Regular subgraphs of uniform hypergraphs
• On r-regular subgraphs with Hamiltonian cycles in graphs with many edges
• scientific article; zbMATH DE number 568811 (Why is no real title available?)
• scientific article; zbMATH DE number 930115 (Why is no real title available?)
• On extension of regular graphs
• Resolution of the Erdős–Sauer problem on regular subgraphs
• Minimum degree conditions for containing an \(r\)-regular \(r\)-connected spanning subgraph
• A note on interval colourings of graphs
• Nearly Hamilton cycles in sublinear expanders and applications
• Edge-disjoint cycles with the same vertex set

This page was built for publication: Note on regular subgraphs

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