Opening book details…
Can I read A note on graphs spanned by Eulerian graphs on EtoBox?
A note on graphs spanned by Eulerian graphs by W. R. Pulleyblank is a Computer Science article available to read on EtoBox.
What is A note on graphs spanned by Eulerian graphs about?
## 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 every node.
Who reads A note on graphs spanned by Eulerian graphs?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- W. R. Pulleyblank
- Publisher
- John Wiley and Sons; Wiley (John Wiley & Sons); John Wiley & Sons Inc.; Wiley (ISSN 0364-9024)
- Published
- 1979
- Language
- EN
- Field
- Computer Science (Physical Sciences)