正则二部图相关论文
图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上.总可以通过一系列的pebbling移动把一个pebble移到图......
边染色图称为彩虹的,若其所有的边都染不同的颜色.图的anti-Ramsey数AR(G,H)定义为最大的整数k,使得在图G的一个k-边染色下,图G中不包......
本文给出了路、圈、正则二部图的S(n)={ Ki:1≤i≤n}-因子数....
图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到图G的......
研究一类正则图G(n,n,r)(n=1,2(mod3))的邻强边染色。用构造性方法给出了一类正则图的邻强边染色,验证了对│V(G)│≥3的连通图G(V,E)(G(V,E)≠C5),有△(G......
设图G为2n阶(n-2)-正则二部图.构造了图G的一个基本圈基并且证明了此圈基就是图G的一个最小基本圈基,同时还确定了任意最小基本圈基对应......