✦ LIBER ✦

Minimal indecomposable graphs

✍ Scribed by Alain Cournier; Pierre Ille

Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 1011 KB
Volume: 183
Category: Article
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(97)00077-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Indecomposable graphs

✍ Pierre Ille 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 409 KB

Indecomposable laplacian integral graphs

✍ Robert Grone; Russell Merris 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 189 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

Minimal graphs

✍ James Eells 📂 Article 📅 1979 🏛 Springer 🌐 English ⚖ 207 KB

Local indecomposability of certain geome

Local indecomposability of certain geometric graphs

✍ J.I. Hall 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 912 KB

A graph is indecomposable if its complement is connected. If a graph is locally indecomposable, then it is typically indecomposable itself. Here we study the converse. Under what circumstances does global indecomposability force local indecomposability? The results are applied to a certain class of

Minimal visibility graphs

✍ Douglas Campbell; John Higgins 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 583 KB