𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Spanning subgraph with Eulerian components

✍ Scribed by Zhaohong Niu; Hong-Jian Lai; Liming Xiong

Book ID
113567505
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
236 KB
Volume
312
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On finding spanning eulerian subgraphs
On finding spanning eulerian subgraphs
✍ M. B. Richey; R. Gary Parker; R. L. Rardin πŸ“‚ Article πŸ“… 1985 πŸ› John Wiley and Sons 🌐 English βš– 649 KB
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

A degree condition for spanning eulerian
A degree condition for spanning eulerian subgraphs
✍ Zhi-Hong Chen πŸ“‚ Article πŸ“… 1993 πŸ› John Wiley and Sons 🌐 English βš– 571 KB

## Abstract Let __p__ β‰₯ __2__ be a fixed integer. Let __G__ be a simple and 2‐edge‐connected graph on __n__ vertices, and let __g__ be the girth of __G.__ If __d__(__u__) + __d__(__v__) β‰₯ (__2__/(__g βˆ’ 2__))((__n/p__) βˆ’ 4 + __g__) holds whenever __uv__ βˆ‰ __E__(__G__), and if __n__ is sufficiently l