Indecomposable regular graphs and hyperg
✍
Zoltán Füredi
📂
Article
📅
1992
🏛
Elsevier Science
🌐
English
⚖ 390 KB
Ftiredi, Z&an, Indecomposable regular graphs and hypergraphs, Discrete Mathematics 101 (1992) 59-64. Let G be a d-regular simple graph with n vertices. Here it is proved that for d > 6 -1, G contains a proper regular spanning subhypergraph. The same statement is proved for multigraphs with d > (n -1