Weak diameter and cyclic properties in oriented graphs

MaRDI QIDQ2837324zbMATH OpenFDO

Authors Daniel Brito, Oscar Ordaz, Maria Teresa Varela

Publication date 10 July 2013

Published in Revista Colombiana de Matemáticas (Search for Journal in Brave)

zbMATH Keywords

2-cyclicoriented graphweak diameter

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Additive bases, including sumsets (11B13)

Recommendations

• scientific article; zbMATH DE number 4059432
• On optimal orientation of cycle vertex multiplications
• A new lower bound on the strong connectivity of an oriented graph. Application to diameters with a particular case related to Caccetta Häggkvist conjecture
• Diameter of orientations of graphs with given minimum degree
• scientific article; zbMATH DE number 1416462

Cited in

(3)

• The complexity of deciding whether a graph admits an orientation with fixed weak diameter
• scientific article; zbMATH DE number 6837061 (Why is no real title available?)
• scientific article; zbMATH DE number 4059432 (Why is no real title available?)

This page was built for publication: Weak diameter and cyclic properties in oriented graphs

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