点不交相关论文
图论的研究至今已有两百多年的历史.二十世纪五六十年代以来,图论在科学界得到了突飞猛进的发展,作为离散数学的一个重要分支,其应......
图论作为离散数学的一个分支,至今已有二百多年的历史.近年来,图论在科学界异常活跃,应用图论来解决计算机科学、生物学、化学等学......
图G中的一组圈是点不交的当且仅当任意两个圈之间都没有公共的顶点.点不交圈的存在问题是图论中的一个重要研究领域.本文主要研究......
本文主要介绍图中具有特定条件的点不交的圈。图G中含有k个顶点的路或圈分别记为k-路或k-圈。若一条路(或一个圈)包含图G的全部顶......