Supereulerian digraphs with given local structures

DOI10.1016/J.IPL.2015.12.008MaRDI QIDQ5964816zbMATH OpenOpenAlexFDO

Authors Mansour J. Algefari, Khalid A. Alsatami, Hong-Jian Lai, Juan Liu

Publication date 1 March 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2015.12.008

zbMATH Keywords

combinatorial problemsEulerian digraphspartially symmetric digraphssuper-Eulerian digraphssymmetrically connected digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Supereulerian extended digraphs
• Supereulerian digraphs
• Sufficient conditions for a digraph to be supereulerian
• scientific article; zbMATH DE number 7397963
• Ore-type degree condition of supereulerian digraphs

Cites work

• A note on graphs spanned by Eulerian graphs
• A Note on Sub-Eulerian Graphs
• A reduction method to find spanning Eulerian subgraphs
• Digraphs. Theory, algorithms and applications
• Graph theory
• Quasi‐transitive digraphs
• Sufficient conditions for a digraph to be supereulerian
• Supereulerian digraphs
• Supereulerian graphs: A survey
• The spanning subgraphs of eulerian graphs

Cited in

(7)

• Locally dense supereulerian digraphs
• Symmetric core and spanning trails in directed networks
• Degree condition for a digraph to be supereulerian
• Supereulerian digraphs with given diameter
• Subeulerian oriented graphs
• Symmetric cores and extremal size bound for supereulerian semicomplete bipartite digraphs
• Spanning Eulerian subdigraph in line digraphs

This page was built for publication: Supereulerian digraphs with given local structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5964816)