Connectivity and extendability in digraphs

DOI10.1007/978-3-031-05375-7_19MaRDI QIDQ2089552zbMATH OpenOpenAlexFDO

Authors Leroy B. Beasley

Publication date 22 October 2022

Full work available at URL https://doi.org/10.1007/978-3-031-05375-7_19

zbMATH Keywords

connectedness of cyclesconnectedness of pathsextendability of cyclesextendability of paths

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Connectivity (05C40)

Recommendations

• Extending cycles in directed graphs
• scientific article; zbMATH DE number 4162914
• Degree and local connectivity in digraphs
• Path extendable graphs
• scientific article; zbMATH DE number 4160767

Cites work

• scientific article; zbMATH DE number 4089545 (Why is no real title available?)
• scientific article; zbMATH DE number 3550742 (Why is no real title available?)
• scientific article; zbMATH DE number 3293648 (Why is no real title available?)
• scientific article; zbMATH DE number 3303831 (Why is no real title available?)
• Cycle Extendability of Hamiltonian Interval Graphs
• Cycle extendability in graphs and digraphs
• Extending cycles in directed graphs
• Extending cycles in graphs
• Extremal and degree conditions for path extendability in digraphs
• Hamiltonian chordal graphs are not cycle extendable
• On cycle- and bi-cycle extendability in chordal and chordal bipartite graphs
• Path extendable graphs

Cited in

(5)

• A characterization of extendable connectivity functions
• Graph connectivities, network coding, and expander graphs
• Connectivity of Imase and Itoh digraphs
• On computing the connectivities of graphs and digraphs
• scientific article; zbMATH DE number 857071 (Why is no real title available?)

This page was built for publication: Connectivity and extendability in digraphs

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