当前位置:首页 > 舆论摘要 > 正文内容

舆论摘要:对于补为好像正则的(N, N+1)─图的t─优图构造

免费论文3年前 (2022-04-30)舆论摘要48

  正文开始综述了搜集真实性接洽的近况及常用的接洽本领,在作品第二局部计划了一类补为好像正则(n,n+1)—图的 —图优图结构本领,结果陈列了几何有待于进一步商量的题目。   有n个极点,n+1条边的好像正则(n, n+1)一大略图惟有两种构造,一是圈与“哑铃”之并,“哑铃”,即由两个不交圈和一条路构成,个中路与两圈各有一个大众极点。另一是圈与 一图之并。正文经过运用矩阵树定理齐头并进一步滥用“因子领会”动作东西,辨别对各别典型的(n, n+1)一图举行搀杂度比拟,得出了这类图搀杂度的普遍计划公式,并结构出了这类—优图。

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。