Supereulerian digraphs

DOI10.1016/J.DISC.2014.04.018MaRDI QIDQ2017061zbMATH OpenOpenAlexFDO

Authors Yanmei Hong, Hong-Jian Lai, Qinghai Liu

Publication date 25 June 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2014.04.018

zbMATH Keywords

supereulerian

Mathematics Subject Classification ID

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

Recommendations

• Ore-type degree condition of supereulerian digraphs
• Sufficient Ore type condition for a digraph to be supereulerian
• Supereulerian extended digraphs
• Supereulerian digraphs with given diameter
• Sufficient conditions for a digraph to be supereulerian

Cites work

• A note on graphs spanned by Eulerian graphs
• Graph theory
• Supereulerian graphs: A survey
• The spanning subgraphs of eulerian graphs

Cited in

(28)

• Adamant digraphs
• Species on digraphs
• Locally dense supereulerian digraphs
• Symmetric core and spanning trails in directed networks
• Matching and spanning trails in digraphs
• Sufficient Ore type condition for a digraph to be supereulerian
• Supereulerian digraphs with given diameter
• Supereulerian digraphs with large arc-strong connectivity
• Ore-type degree condition of supereulerian digraphs
• scientific article; zbMATH DE number 5379347 (Why is no real title available?)
• Unit and proper bitolerance digraphs
• Supereulerian bipartite digraphs
• Supereulerian and bi-trailable strong product digraphs
• Supereulerian extended digraphs
• Supereulerian digraphs with forbidden induced subdigraphs containing short semi-paths
• Sufficient conditions for a digraph to be supereulerian
• Spanning Eulerian subdigraphs in jump digraphs
• Supereulerian digraphs with given local structures
• An approximation algorithm for the clustered path travelling salesman problem
• Subeulerian oriented graphs
• An approximation algorithm for the clustered path travelling salesman problem
• Symmetric cores and extremal size bound for supereulerian semicomplete bipartite digraphs
• Vertex degree sums for supereulerian bipartite digraphs
• Trails, paths and cycles of digraphs with _2-stable number 2
• A new condition on dominated pair degree sum for a digraph to be supereulerian
• Supereulerian oriented graphs with large arc-strong connectivity
• Dominated pair degree sum conditions of supereulerian digraphs
• Spanning Eulerian subdigraph in line digraphs

This page was built for publication: Supereulerian digraphs

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