Back to Search Start Over

An improved Moore bound for mixed graphs

Authors :
Dalf��, C.
Fiol, M. A.
L��pez, N.
Publication Year :
2016

Abstract

A mixed graph $G$ can contain both (undirected) edges and arcs (directed edges). Here we derive an improved Moore-like bound for the maximum number of vertices of a mixed graph with diameter at least three. Moreover, a complete enumeration of all optimal $(1,1)$-regular mixed graphs with diameter three is presented, so proving that, in general, the proposed bound cannot be improved.

Details

Language :
English
Database :
OpenAIRE
Accession number :
edsair.doi.dedup.....e9b9567aa23799019e0c9e25df7e975c