On a cyclic connectivity property of directed graphs

DOI10.1016/J.DISC.2007.03.054MaRDI QIDQ2469976zbMATH OpenOpenAlexFDO

Authors Alice Hubenko

Publication date 11 February 2008

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

directed cycledirected graphbitournamentcycle-connectivityuniversal edge

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 5994590
• Every cycle-connected multipartite tournament has a universal arc
• Every cycle-connected multipartite tournament with 2 contains at least two universal ARCS
• scientific article; zbMATH DE number 1817715
• Some remarks on Ádám's conjecture for simple directed graphs

Cites work

• scientific article; zbMATH DE number 1817715 (Why is no real title available?)
• scientific article; zbMATH DE number 3150485 (Why is no real title available?)
• scientific article; zbMATH DE number 3859163 (Why is no real title available?)
• scientific article; zbMATH DE number 4047757 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1498519 (Why is no real title available?)
• scientific article; zbMATH DE number 863469 (Why is no real title available?)
• A polynomial algorithm for the Hamiltonian cycle problem in semicomplete multipartite digraphs
• Cycles and paths in bipartite tournaments with spanning configurations
• On Subtournaments of a Tournament
• On some cyclic connectivity properties of directed graphs (examples and problems)

Cited in

(10)

• On the cycle polytope of a directed graph and its relaxations
• Universal arcs in local tournaments
• scientific article; zbMATH DE number 1817715 (Why is no real title available?)
• Universal arcs in tournaments
• Directed cycles with two chords and strong spanning directed subgraphs with few arcs
• The connectivity of directed circulant graphs
• Every cycle-connected multipartite tournament has a universal arc
• scientific article; zbMATH DE number 5994590 (Why is no real title available?)
• Every cycle-connected multipartite tournament with 2 contains at least two universal ARCS
• On some cyclic connectivity properties of directed graphs (examples and problems)

This page was built for publication: On a cyclic connectivity property of directed graphs

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