搜索结果: 1-3 共查到“信息科学与系统科学 圈”相关记录3条 . 查询时间(0.152 秒)
Hamilton非二部图的弱泛圈性
非二部图 Hamilton 图 圈 弱泛圈图
2009/9/21
图G称为弱泛圈图是指G包含了每个长为l(g(G)\leq l\leq c(G))的圈,其中g(G),c(G)分别是G的围长与周长.1997年Brandt提出以下猜想:边数大于\lfloor {{\textstyle{{n^2 } \over 4}}} \rfloor - n + 5$的n 阶非二部图为弱泛圈图.1999年Bollobas和Thomason证明了边数不小于\lfloor {{\te...
图的邻点可区别无圈边染色的一个界
邻点可区别无圈边染色 邻强边染色 无圈边染色 Lovasz局部引理
2009/9/21
图G的一个正常边染色被称作邻点可区别无圈边染色,如果G中无二色圈,且相邻点关联边的色集合不同.应用概率的方法得到了图G的一个邻点可区别无圈边色数的上界,其中图G为无孤立边的图.