scientific article; zbMATH DE number 7397963

MaRDI QIDQ3382227zbMATH OpenFDO

Authors Mansour J. Algefari, Hong-Jian Lai, Juan Liu, Xindong Zhang

Publication date 20 September 2021

zbMATH Keywords

strong arc connectivityEulerian digraphssupereulerian digraphsforbidden induced subdigraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Recommendations

• scientific article; zbMATH DE number 7028746
• Supereulerian digraphs with forbidden induced subdigraphs containing short semi-paths
• Forbidden set of induced subgraphs for 2-connected supereulerian graphs
• Pairs of forbidden subgraphs and 2-connected supereulerian graphs
• Forbidden subgraphs for supereulerian and Hamiltonian graphs
• Forbidden subgraphs for collapsible graphs and supereulerian graphs
• Supereulerian bipartite digraphs
• Sufficient conditions for a digraph to be supereulerian
• Supereulerian graphs and excluded induced minors
• Supereulerian digraphs with given diameter

Cited in

(8)

• Subeulerian oriented graphs
• Vertex degree sums for supereulerian bipartite digraphs
• Forbidden set of induced subgraphs for 2-connected supereulerian graphs
• scientific article; zbMATH DE number 7028746 (Why is no real title available?)
• Supereulerian digraphs with given diameter
• Sufficient Ore type condition for a digraph to be supereulerian
• Supereulerian digraphs with forbidden induced subdigraphs containing short semi-paths
• Supereulerian digraphs with given local structures

This page was built for publication:

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