arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2507.07656math.CO
收藏

一致4连通图的构造性刻画

A constructive characterization of uniformly 4-connected graphs

Xiang Chen, Shuai Kou, Chengfu Qin, Liqiong Xu, Weihua Yang

AI总结:

本文通过图操作对均匀4连通图给出构造性刻画,证明任意此类图可由$C_5^2$或$C_6^2$经$\Delta_1^+$或$\Delta_2^+$操作得到。

摘要:

本文给出了均匀$4$-连通图类的一个构造性刻画。该刻画基于对均匀$4$-连通图中适当的顶点集和边集应用图操作,即任何均匀$4$-连通图都可以从$C_5^2$或$C_6^2$出发,通过对拟$4$-相容集进行若干次$\Delta_1^+$或$\Delta_2^+$操作得到。

英文摘要:

A constructive characterization of the class of uniformly $4$-connected graphs is presented. The characterization is based on the application of graph operations to appropriate vertex and edge sets in uniformly $4$-connected graphs, that is, any uniformly $4$-connected graph can be obtained from $C_5^2$ or $C_6^2$ by a number of $Δ_1^+$ or $Δ_2^+$-operations to quasi $4$-compatible sets.

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

↑