唯一泛圈图相关论文
设n,r,k为正整数且3≤r≤n,k≥2。若对每一个t,r≤t≤n,阶为n的图G恰有k个长为t的圈,则称G是一个n阶r-(k)-泛圈图。当r=3时,我们称r-(k)-......
设G是阶为n的简单图,若G中没有两个等长圈且具有最大可能的边数,则称G为简单MCD图。本文通过引进路分解概念给出了两个关于图中圈数......
设G是阶为n的简单Hamilton图,若存在m(3≤m〈n)使对每个∫∈{3,4,…,n}-{m},G恰有一个长为l的圈且不舍长为m的圈,则称G是几乎唯一泛圈图,用(i......
设G是阶为n的简单Hamilton图,若存在m(3m〈n)使对每个l∈{3,4,…,n}-{m},G恰有一个长为l的圈且不含长为m的圈,则称G是几乎唯一泛圈图.用Гk^......