Supereulerian digraphs with given diameter

DOI10.1016/J.AMC.2018.01.052MaRDI QIDQ2318192zbMATH OpenOpenAlexWikidataFDO

Authors Changchang Dong, Juan Liu, Xindong Zhang

Publication date 14 August 2019

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2018.01.052

zbMATH Keywords

diameterdistancespanning closed ditrailsuper-Eulerian digraph

Mathematics Subject Classification ID

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

Recommendations

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

Cites work

• A note on graphs spanned by Eulerian graphs
• Digraphs
• Graph theory with applications
• scientific article; zbMATH DE number 1792587 (Why is no real title available?)
• On cycles in multipartite tournaments
• Ore-type degree condition of supereulerian digraphs
• Reduced graphs of diameter two
• Sufficient conditions for a digraph to be supereulerian
• Supereulerian digraphs
• Supereulerian digraphs with given local structures
• Supereulerian digraphs with large arc-strong connectivity
• Supereulerian graphs: A survey
• The spanning subgraphs of eulerian graphs

Cited in

(10)

• Supereulerian digraphs
• Sufficient Ore type condition for a digraph to be supereulerian
• Plane augmentation of plane graphs to meet parity constraints
• Ore-type degree condition of supereulerian digraphs
• scientific article; zbMATH DE number 7397963 (Why is no real title available?)
• scientific article; zbMATH DE number 7028746 (Why is no real title available?)
• Supereulerian and bi-trailable strong product digraphs
• Subeulerian oriented graphs
• A new condition on dominated pair degree sum for a digraph to be supereulerian
• Diameter and maximum degree in Eulerian digraphs

This page was built for publication: Supereulerian digraphs with given diameter

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