最大边数相关论文
本文研究了关于图的围长、周长、哈密尔顿圈的个数、边数和顶点类型的几个问题.主要内容分为以下几个部分:1.证明了:(1)半径为r,直径......
摘 要: 本文主要讨论了r一致B-混合超图的可着色问题,并给出了一个可着色最大边数的下界. 关键词: 混合超图 最大边数 r一致B-混合......
图的控制理论是图论中的一个重要研究领域,这篇论文主要研究了“给定控制数的二部图的最大边数”和“3正则图的电网控制数”这两个......
图G的围长是指G中最短圈的长度;若G没有圈,则定义G的围长为无究大.本文研究有v个顶点,围长至少为n+1图的最大边数,记作ex{v,{C3,C4......
在文[1~2]分别给出了p阶临界2边连通图最大边数及其结构图的基础上给出了p阶临界2边连通图最大边数相应结果.......