Résumé
A (di)graph is supereulerian if it contains a spanning eulerian sub(di)graph. This property is a relaxation of hamiltonicity. Inspired by this analogy with hamiltonian cycles and by similar results in supereulerian graph theory, we analyze a number of sufficient Ore type conditions for a digraph to be supereulerian. Furthermore, we study the following conjecture due to Thomassé and the first author: if the arc-connectivity of a digraph is not smaller than its independence number, then the digraph is supereulerian. As a support for this conjecture we prove it for digraphs that are semicomplete multipartite or quasitransitive and verify the analogous statement for undirected graphs.
| langue originale | Anglais |
|---|---|
| Pages (de - à) | 8-20 |
| Nombre de pages | 13 |
| journal | Journal of Graph Theory |
| Volume | 79 |
| Numéro de publication | 1 |
| Les DOIs | |
| état | Publié - 1 mai 2015 |
| Modification externe | Oui |
Empreinte digitale
Examiner les sujets de recherche de « Sufficient conditions for a digraph to be supereulerian ». Ensemble, ils forment une empreinte digitale unique.Contient cette citation
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver