arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2401.15411math.CO
收藏

关于极值(几乎)边围长正则图

On extremal (almost) edge-girth-regular graphs

Gabriela Araujo-Pardo, György Kiss, István Porupsánszki

AI总结:

该研究聚焦边围长正则图(egr-图)的极值问题,证明有限平面关联图衍生的部分图为三元组$(k,g,λ)$的极值egr-图,并给出egr-图阶数的新下界。

摘要:

围长为$g$的$k$-正则图若其每条边恰好包含在$λ$个不同的$g$-环中,则称为边围长正则图,简称egr-图。若egr-图具有最小可能的阶数,则称其为三元组$(k, g, λ)$的极值图。我们证明了若干由有限平面关联图衍生的图是极值egr-图,还证明了egr-图阶数的新下界。

英文摘要:

A $k$-regular graph of girth $g$ is called edge-girth-regular graph, shortly egr-graph, if each of its edges is contained in exactly $λ$ distinct $g-$cycles. An egr-graph is called extremal for the triple $(k, g, λ)$ if has the smallest possible order. We prove that some graphs arising from incidence graphs of finite planes are extremal egr-graphs. We also prove new lower bounds on the order of egr-graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑