𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Indecomposability graph and indecomposability recognition

✍ Scribed by Boussaïri, A.; Chaïchaâ, A.; Ille, P.

Book ID
121979812
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
471 KB
Volume
37
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Indecomposable graphs
Indecomposable graphs
✍ Pierre Ille 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 409 KB
Minimal indecomposable graphs
Minimal indecomposable graphs
✍ Alain Cournier; Pierre Ille 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 1011 KB
Indecomposable regular graphs and hyperg
Indecomposable regular graphs and hypergraphs
✍ 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