论文标题

混合图实现了类似摩尔的绑定

A Mixed Graph Achieving A Moore-like Bound

论文作者

Exoo, Geoffrey

论文摘要

混合图既有指向和无方向的边缘。混合笼子是给定腰围的常规混合图,最小可能的顺序。在本文中,我们构建了一个混合笼子30的混合笼,该序列达到了摩尔的混合图类似物,以3级,超级1和围栏6结合。

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 we construct a mixed cage of order 30 that achieves the mixed graph analogue of the Moore bound for degree 3, out-degree 1, and girth 6.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源