最大边数相关论文
本文研究了关于图的围长、周长、哈密尔顿圈的个数、边数和顶点类型的几个问题.主要内容分为以下几个部分:1.证明了:(1)半径为r,直径......
摘 要: 本文主要讨论了r一致B-混合超图的可着色问题,并给出了一个可着色最大边数的下界. 关键词: 混合超图 最大边数 r一致B-混合......
图的控制理论是图论中的一个重要研究领域,这篇论文主要研究了“给定控制数的二部图的最大边数”和“3正则图的电网控制数”这两个......
【正】 定义 m-正则的,围长为n的,点数最少的简单图称为(m,n)-cage。 关于(m,n)-cage的构造与唯一性目前知道得还很少。在已知的(m......
如果图G是n个顶点的直径为2的最小图,Zoltan Furedi证明了当n>n0时,|E(G)| ≤[n^2/4]本文研究的是他由此提出的一个猜测,证明了在k=2......
用FoxPro编程解决数学命题的论证,在给定的有限数内,验证了哥德巴赫猜想是正确的,同时验证了图论方面给出的有关确定阶为n的圈分布......
文[1-4]分别给出了p阶临界2边连通图p阶临界3边连通图以及p阶临界h(≥4)边连通图的最大边数及其结构。本文相应给出了p阶临界h(≥3)边连通图最大边数更......
图G的围长是指G中最短圈的长度;若G没有圈,则定义G的围长为无究大.本文研究有v个顶点,围长至少为n+1图的最大边数,记作ex{v,{C3,C4......
在文[1~2]分别给出了p阶临界2边连通图最大边数及其结构图的基础上给出了p阶临界2边连通图最大边数相应结果.......
若图G的每个子图H的连通度不超过2,则称图G是2可断图。对2连通2可断图的一些基本性质进行讨论,由此得到2连通2可断图的最大边数,并......
连通图G的坚韧度,记作τ(G),定义为τ(G)=min{|S|/ω(G-S);S∈C(G)},其中ω(G-S)表示图G-S的连通分支数,C(G)表示图G中所有点割集......