scientific article; zbMATH DE number 7225861

MaRDI QIDQ3300694zbMATH OpenFDO

Authors Ruixia Wang, Linxin Wu

Publication date 29 July 2020

Full work available at URL http://ajc.maths.uq.edu.au/pdf/77/ajc_v77_p136.pdf

zbMATH Keywords

bipartite digraphdegreedominating pair conditionHamiltonicity

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• On dominating pair degree conditions for Hamiltonicity in balanced bipartite digraphs
• A dominated pair condition for a digraph to be Hamiltonian
• A sufficient condition for a balanced bipartite digraph to be Hamiltonian
• A note on dominating pair degree condition for Hamiltonian cycles in balanced bipartite digraphs
• A degree sum condition for Hamiltonicity in balanced bipartite digraphs
• A sufficient condition for Hamiltonians in balanced bipartite graphs
• scientific article; zbMATH DE number 4160779
• A condition for a Hamiltonian bipartite graph to be bipancyclic
• The Hamiltonicity of balanced bipartite graphs involving balanced independent set
• scientific article; zbMATH DE number 1334635

Cites work

• A degree condition for cycles of maximum length in bipartite digraphs
• A degree sum condition for Hamiltonicity in balanced bipartite digraphs
• A Meyniel-type condition for bipancyclicity in balanced bipartite digraphs
• A new sufficient condition for a digraph to be Hamiltonian
• A sufficient condition for a balanced bipartite digraph to be Hamiltonian
• scientific article; zbMATH DE number 1764950 (Why is no real title available?)
• scientific article; zbMATH DE number 908788 (Why is no real title available?)
• On the Meyniel condition for Hamiltonicity in bipartite digraphs
• Une condition suffisante d'existence d'un circuit Hamiltonien dans un graphe oriente

Cited in

(9)

• Sufficient conditions for Hamiltonian cycles in bipartite digraphs
• A note on dominating pair degree condition for Hamiltonian cycles in balanced bipartite digraphs
• On dominating pair degree conditions for Hamiltonicity in balanced bipartite digraphs
• A degree sum condition for Hamiltonicity in balanced bipartite digraphs
• A sufficient condition for a balanced bipartite digraph to be Hamiltonian
• scientific article; zbMATH DE number 908788 (Why is no real title available?)
• Extremal digraphs on Meyniel-type condition for Hamiltonian cycles in balanced bipartite digraphs
• Extremal digraphs on Woodall‐type condition for Hamiltonian cycles in balanced bipartite digraphs
• Cycles of many lengths in balanced bipartite digraphs on dominating and dominated degree conditions

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 Q3300694)