弱泛圈图相关论文
对于n阶图G,如果G含长度是n的圈,则称G是Hamilton图.若对任意整数k(3≤k≤n),G都包含长度为k的圈,则称G是泛圈图.图G称为弱泛圈图......
设G是n阶简单图,如果对于任意的整数l:3≤l≤n,G中含有长度为l的圈,则称G为泛圈图;如果G中含有长度在围长和周长之间的所有圈,则称......
图G称为弱泛圈图是指G包含了每个长为t(g(V)≤l≤c(G))的圈,其中g(G),c(v)分别是G的围长与周长.1997年Brandt提出以下猜想:边数大......