Loading...
Loading...

Go to the content (press return)

A family of mixed graphs with large order and diameter 2

Author
Araujo-Pardo, G.; Balbuena, C.; Miller, M.; Zdimalova, M.
Type of activity
Journal article
Journal
Discrete applied mathematics
Date of publication
2017-02
Volume
218
First page
57
Last page
63
DOI
https://doi.org/10.1016/j.dam.2016.09.034 Open in new window
Repository
http://hdl.handle.net/2117/101356 Open in new window
URL
http://www.sciencedirect.com/science/article/pii/S0166218X16304401 Open in new window
Abstract
A mixed regular graph is a connected simple graph in which each vertex has both a fixed outdegree (the same indegree) and a fixed undirected degree. A mixed regular graphs is said to be optimal if there is not a mixed regular graph with the same parameters and bigger order. We present a construction that provides mixed graphs of undirected degree qq, directed degree View the MathML sourceq-12 and order 2q22q2, for qq being an odd prime power. Since the Moore bound for a mixed graph with these pa...
Citation
Araujo-Pardo, G., Balbuena, C., Miller, M., Zdimalova, M. A family of mixed graphs with large order and diameter 2. "Discrete applied mathematics", Febrer 2017, vol. 218, p. 57-63.
Keywords
Mixed Moore graphs, Projective planes
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Participants

Attachments