Sufficient Ore type condition for a digraph to be supereulerian

DOI10.1016/J.AMC.2021.126470OpenAlexW3180162861MaRDI QIDQ2245087

Changchang Dong, Juan Liu, Jixiang Meng

Publication date: 12 November 2021

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

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

zbMATH Keywords

degree conditionsupereulerian digraphspanning eulerian subdigraph

Mathematics Subject Classification ID

Graph theory (05Cxx) Combinatorics (05-XX)

Cites Work

• Title not available (Why is that?)
• Ore-type degree condition of supereulerian digraphs
• Contractions of graphs with no spanning Eulerian subgraphs
• Supereulerian digraphs with given diameter
• Une condition suffisante d'existence d'un circuit Hamiltonien dans un graphe oriente
• A note on graphs spanned by Eulerian graphs
• Note on Hamilton Circuits
• Directed hamiltonian graphs
• Supereulerian graphs: A survey
• The spanning subgraphs of eulerian graphs
• Sufficient Conditions for a Digraph to be Supereulerian
• Digraphs
• Sufficient Conditions for Circuits in Graphs^†

Related Items (3)

Strengthened Ore conditions for \((s, t)\)-supereulerian graphs ⋮ Vertex degree sums for supereulerian bipartite digraphs ⋮ A new condition on dominated pair degree sum for a digraph to be supereulerian

This page was built for publication: Sufficient Ore type condition for a digraph to be supereulerian

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