点不交相关论文
图论的研究至今已有两百多年的历史.二十世纪五六十年代以来,图论在科学界得到了突飞猛进的发展,作为离散数学的一个重要分支,其应......
若多重二部图中不同划分的任意一对点之间至多包含两条边,则称其为标准多重二部图.令D是一个标准多重二部图,使得|V1|=|V2|=n≥2,......
图论作为离散数学的一个分支,至今已有二百多年的历史.近年来,图论在科学界异常活跃,应用图论来解决计算机科学、生物学、化学等学......
令G是一个顶点数为n的简单图,满足n≥4k,k是任意正整数。假设δ(G)≥3n/4,则图G可划分成k-1个点不交的4-团和一个弦圈,使得弦圈上......
图G中的一组圈是点不交的当且仅当任意两个圈之间都没有公共的顶点.点不交圈的存在问题是图论中的一个重要研究领域.本文主要研究......
本文主要介绍图中具有特定条件的点不交的圈。图G中含有k个顶点的路或圈分别记为k-路或k-圈。若一条路(或一个圈)包含图G的全部顶......
