✦ LIBER ✦

THE SPANNING SUBGRAPHS OF EULERIAN GRAPHS

✍ Scribed by C. L. Suffel

Book ID: 118717505
Publisher: John Wiley and Sons
Year: 1979
Tongue: English
Weight: 405 KB
Volume: 328
Category: Article
ISSN: 0890-6564
DOI: 10.1111/j.1749-6632.1979.tb17781.x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The spanning subgraphs of eulerian graph

The spanning subgraphs of eulerian graphs

✍ F. T. Boesch; C. Suffel; R. Tindell 📂 Article 📅 1977 🏛 John Wiley and Sons 🌐 English ⚖ 312 KB

## Abstract It is shown that a connected graph __G__ spans an eulerian graph if and only if __G__ is not spanned by an odd complete bigraph __K__(2~m~ + 1, 2__n__ + 1). A disconnected graph spans an eulerian graph if and only if it is not the union of the trivial graph with a complete graph of odd

Contractions of graphs with no spanning

Contractions of graphs with no spanning eulerian subgraphs

✍ P. A. Catlin 📂 Article 📅 1988 🏛 Springer-Verlag 🌐 English ⚖ 389 KB

Spanning Eulerian Subgraphs of 2-Edge-Co

Spanning Eulerian Subgraphs of 2-Edge-Connected Graphs

✍ Xiangwen Li, Chunxiang Wang, Qiong Fan, Zhaohong Niu… 📂 Article 📅 2011 🏛 Springer Japan 🌐 English ⚖ 167 KB

On finding spanning eulerian subgraphs

✍ M. B. Richey; R. Gary Parker; R. L. Rardin 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 649 KB

Spanning subgraph with Eulerian componen

Spanning subgraph with Eulerian components

✍ Zhaohong Niu; Hong-Jian Lai; Liming Xiong 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 236 KB

Spanning subgraphs of random graphs

✍ Noga Alon; Zoltán Füredi 📂 Article 📅 1992 🏛 Springer Japan 🌐 English ⚖ 183 KB