Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. On Mixed Cages
Article

On Mixed Cages

Geoffrey Exoo
Download article
Open on arXiv
Submitted on
March 10, 2023
Accepted on
August 13, 2023
Published on
November 30, 2023
Last modified on
March 27, 2025
Volume 25
vol. 25:2
Graph Theory
DOI
10.46298/dmtcs.11057
License
Attribution 4.0 International (CC BY 4.0)
Indicators
809
Views
645
Downloads

On Mixed Cages

Geoffrey Exoo
Abstract
Mixed graphs have both directed and undirected edges. A mixed cage is a regular mixed graph of given girth with minimum possible order. In this paper mixed cages are studied. Upper bounds are obtained by general construction methods and computer searches.
Keywords
  • Mathematics - Combinatorics
  • 05C35, 05C38, 05C20
  • G.2.2
Mathematics Subject Classification 2020
  • 05-08 - Computational methods for problems pertaining to combinatorics
  • 05C20 - Directed graphs (digraphs), tournaments
  • 05C35 - Extremal problems in graph theory
  • 05C38 - Paths and cycles
Cited by

Source: OpenCitations

  • Extremal Totally Regular Mixed Graphs and Partially Oriented Incidence Graphs of Projective and Biaffine Planes

    Annals of Combinatorics

    Authors : Tatiana B. Jajcayová, Robert Jajcay ORCID, György Kiss ORCID, István Porupsánszki

    Journal reference : Volume , 2025, pp.

    DOI : 10.1007/s00026-025-00788-5

  • Constructions of Small Regular Mixed Graphs with Girth 5 and 6

    Procedia Computer Science

    Authors : Gabriela Araujo-Pardo ORCID, Mirabel Mendoza-Cadena

    Journal reference : Volume 273, 2025, pp. 193-198

    DOI : 10.1016/j.procs.2025.10.298

  • The Computational Challenge of Constructing Cages and (k, g)-Graphs

    Handbook of Visual, Experimental and Computational Mathematics

    Authors : Gabriela-Araujo Pardo, Jesús A. De Loera, Ana Paulina Figueroa ORCID, Adjani Gamma-Dessavre, Edgar Possani ORCID

    Journal reference : Volume , 2024, pp. 1-19

    DOI : 10.1007/978-3-030-93954-0_56-1

  • Contributions on the Cage and Diameter Problems and Beyond

    Association for Women in Mathematics series

    Authors : Gabriela Araujo-Pardo ORCID

    Journal reference : Volume , 2025, pp. 201-218

    DOI : 10.1007/978-3-031-93669-2_9
Preview
Loading PDF preview...