On mixed cages

DOI10.46298/DMTCS.11057MaRDI QIDQ6599798zbMATH OpenFDO

Authors Geoffrey Exoo

Publication date 6 September 2024

Published in Discrete Mathematics and Theoretical Computer Science. DMTCS (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.46298/DMTCS.11057

zbMATH Keywords

cagegirthmixed graphvoltage graph

Mathematics Subject Classification ID

Computational methods for problems pertaining to combinatorics (05-08) Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• Mixed cages
• Mixed cages: monotonicity, connectivity and upper bounds
• A family of mixed graphs with large order and diameter 2
• An improved upper bound for the order of mixed graphs
• Moore bound for mixed networks

Cites work

• A theorem in finite projective geometry and some applications to number theory.
• Cages—a survey
• Constructions for cubic graphs with large girth
• Dynamic cage survey
• Embedding cycles in finite planes
• scientific article; zbMATH DE number 3496201 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Minimal 2-regular digraphs with given girth
• Mixed cages
• On minimal regular digraphs with given girth
• On networks with order close to the Moore bound
• On total regularity of mixed graphs with order close to the Moore bound
• Practical graph isomorphism. II.

Cited in

(5)

• Weighted cages
• A note on mixed cages of girth 5
• Totally regular mixed graphs constructed from the CD(n,q) graphs of Lazebnik, Ustimenko and Woldar
• New upper bounds on the order of mixed cages of girth 6
• Contributions on the cage and diameter problems and beyond

This page was built for publication: On mixed cages

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