Passer à la navigation principale Passer à la recherche Passer au contenu principal

Sufficient conditions for a digraph to be supereulerian

  • University of Southern Denmark

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

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 originaleAnglais
Pages (de - à)8-20
Nombre de pages13
journalJournal of Graph Theory
Volume79
Numéro de publication1
Les DOIs
étatPublié - 1 mai 2015
Modification externeOui

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