幂图相关论文
设G=（V, E）是一个连通图。图G是哈密尔顿的,如果它有一个哈密尔顿圈（包含G的所有的顶点的圈）。如果G的任意两个顶点之间存在一个哈密尔......
本文主要研究了一些半群类上的Cayley图,讨论了这些Cayley图的若干组合性质.并对这些半群类上具备一定组合性质的Cayley图,给出其......
通过对二幂图P 2n的Smarandachely邻点可区别I-全染色问题的研究,进一步验证了图的Smarandachely邻点可区别I-全染色的猜想.应用构......
证明了Seoud等当k≥3时C3与C2k的不相交并C3∪C2k为调和图的猜想,并扩展该结果,证明了C5∪C2k(k≥2)是调和图;给出猜想C2j+1∪C2k(......
期刊
根据路的幂图Pkn的结构性质,用穷染、递推的方法,讨论了Pkn的邻点可区别全染色和邻点可区别-VE全染色,得到了相应的色数,并给出了......
通过分析子空间搜索算法的研究现状以及存在的问题,提出基于幂图的离群子空间搜索算法。该方法主要讨论离群点产生的原因,能够找出......
图G的一个正常全染色称为图G的点强全染色，当且仅当N[v]中任意元素都染有不同的颜色，其中N[v]={u}uu∈E（G）}U{u}，图G的点强全染色所用颜......
讨论关于路Pn和圈Cn的幂图的消圈数．对于任意给定的次幂m，文中得出了路Pn和圈Cn的幂图的消圈数的准确值．另外，还给出了路Pn和圈Cn的幂......
以一个简单图G为基础,连接G的任意最短路长为k的2个顶点就可得到基础图G的k-幂图,研究了路的k-幂图和圈的2-幂图的邻点可区别E-全......
图的强边染色是在正常边染色的基础上,要求每个色类的导出图是一个匹配。本文通过构造法,研究了路的幂图的强边色数至多是9,圈的幂......
图的染色是图论中非常重要的研究课题,图的染色的基本问题即是确定各种染色法的色数.图G的邻点可区别I-全染色是一个新的染色概念,......
根据幂图的结构性质,利用穷染、替换的方法,研究了幂图Pkn的全色数,并给出了一种染色方案.......
图的强彩虹连通数在网络信息安全传输中有重要的应用,由于决定图的强彩虹连通数问题是NP-困难的,因此需要给出一些特殊图的强彩虹......
图的一些结构可以影响它的自同构群,反过来,图的自同构群也可以揭示该图的一些性质.因而研究图的性质与它的自同构群结构之间的关......
目前有关粒计算的理论与方法主要有商空间理论、词计算理论和粗糙集理论。以粗糙集理论发展的粒计算理论为基础,定义了幂图、粒度......
粗糙集理论是一种新的处理不精确、不完全与不一致数据的数学工具.属性约简是粗糙集理论的重要研究内容之一,已有的属性约简算法主......
