𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On minimal Eulerian graphs

✍ Scribed by Christos H. Papadimitriou; Mihalis Yannakakis

Book ID
113162367
Publisher
Elsevier Science
Year
1981
Tongue
English
Weight
569 KB
Volume
12
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A note on graphs spanned by Eulerian gra
A note on graphs spanned by Eulerian graphs
✍ W. R. Pulleyblank πŸ“‚ Article πŸ“… 1979 πŸ› John Wiley and Sons 🌐 English βš– 109 KB πŸ‘ 1 views

## Abstract We show that the problem raised by Boesch, Suffel, and Tindell of determining whether or not a graph is spanned by an Eulerian subgraph is NP‐complete. We also note that there does exist a good algorithm for determining if a graph is spanned by a subgraph having positive even degree at

On minimal graphs
On minimal graphs
✍ W.D. Fellner πŸ“‚ Article πŸ“… 1982 πŸ› Elsevier Science 🌐 English βš– 750 KB
A Note on Sub-Eulerian Graphs
A Note on Sub-Eulerian Graphs
✍ F. Jaeger πŸ“‚ Article πŸ“… 1979 πŸ› John Wiley and Sons 🌐 English βš– 114 KB

## Abstract We present an algebraic proof of the following result: a set of edges of a multigraph __G__ is contained in some cycle of __G__ iff the set contains no odd cocycle of __G__ (β€œcycle” means here: edge disjoint sum of elementary cycles). As a corollary we obtain the characterization of sub

On minimal Folkman graphs
On minimal Folkman graphs
✍ Tomasz Łuczak; Andrzej RuciΕ„ski; Sebastian UrbaΕ„ski πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 170 KB
On Ramsey Minimal Graphs
On Ramsey Minimal Graphs
✍ RΓΆdl, V.; Siggers, M. πŸ“‚ Article πŸ“… 2008 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 305 KB