幂图相关论文
设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全染色,得到了相应的色数,并给出了......
图的强边染色是在正常边染色的基础上,要求距离至多为2的任意两条边染不同颜色.根据幂图的结构,利用构造、穷染的方法,给出了幂图C......
通过对二幂图Pn^2的Smarandachely邻点可区别I-全染色问题的研究,进一步验证了图的Smarandachely邻点可区别I-全染色的猜想.应用构......
通过分析子空间搜索算法的研究现状以及存在的问题,提出基于幂图的离群子空间搜索算法。该方法主要讨论离群点产生的原因,能够找出......
图G的一个正常全染色称为图G的点强全染色，当且仅当N[v]中任意元素都染有不同的颜色，其中N[v]={u}uu∈E（G）}U{u}，图G的点强全染色所用颜......
根据路的幂图Pkn的结构性质,用穷染、递推的方法,讨论了Pkn的邻点可区别全染色和邻点可区别-VE全染色,得到了相应的色数,并给出了......
图的染色问题是图论研究的经典领域，在网络结构和实际生活中都有着广泛的应用，随着计算机和通讯、电力网络的日益发展，染色问题成为近......
本文给出了路与圈的任意k次幂图（k≥2）的联结数的计算公式，并给出了证明。...
讨论关于路Pn和圈Cn的幂图的消圈数．对于任意给定的次幂m，文中得出了路Pn和圈Cn的幂图的消圈数的准确值．另外，还给出了路Pn和圈Cn的幂......
目前有关粒计算的理论与方法主要有商空间理论、词计算理论和粗糙集理论。以粗糙集理论发展的粒计算理论为基础，定义了幂图、粒度幂......
以一个简单图G为基础,连接G的任意最短路长为k的2个顶点就可得到基础图G的k-幂图,研究了路的k-幂图和圈的2-幂图的邻点可区别E-全......
图的强边染色是在正常边染色的基础上,要求每个色类的导出图是一个匹配。本文通过构造法,研究了路的幂图的强边色数至多是9,圈的幂......
证明了Ｓｅｏｕｄ等当ｋ≥３时Ｃ３与Ｃ２ｋ的不相交并Ｃ３∪Ｃ２ｋ为调和图的猜想，并扩展该结果，证明了Ｃ５∪Ｃ２ｋ（ｋ≥２）是调和图；给出猜想Ｃ２ｊ＋１∪Ｃ２ｋ（ｊ≥１，ｋ≥２且（ｊ，ｋ）≠（１，２）是调和图。证明了幂图Ｐ＾４ｎ（８≤ｎ≤１７）与Ｐ＾５ｎ（１４≤ｎ≤......
本文研究了简单连通图的 k 阶幂图的一些性质,给出了有关边连通、局部连通和叶连通的结果,以及有关泛圈和泛连通的结果。......
图的染色是图论中非常重要的研究课题,图的染色的基本问题即是确定各种染色法的色数.图G的邻点可区别I-全染色是一个新的染色概念,......
证明了弦图的奇次幂图仍为弦图，举例说明了弦图的偶次幂图不一定是弦图，从而证实了Ｒ．Ｌａｓｋａｒ和Ｄ．Ｓｈｉｅｒ的一个猜想的正确性，文中还证明了区间图的幂图为......
幂图分析技术将所有具有相同邻居的节点集合汇聚成单个模块以大幅压缩网络图,被广泛地应用于网络图无损压缩与可视化中.然而获取最......
主要研究幂零群、内幂零群以及内交换群幂图的相关图论性质.一般地,给出有限群G的幂图P(G)为某图的线图当且仅当G为素数幂阶循环群......
连通图的幂图的可圈性研究在结构图论中具有十分重要的意义.论文主要解决了Klostermeyer在文献[2]提出的一个开放性问题,至少五个......
本文对圈和树的二次幂图的 Hamilton 连通性进行了研究。...
图的强彩虹连通数在网络信息安全传输中有重要的应用,由于决定图的强彩虹连通数问题是NP-困难的,因此需要给出一些特殊图的强彩虹......
目前有关粒计算的理论与方法主要有商空间理论、词计算理论和粗糙集理论。以粗糙集理论发展的粒计算理论为基础,定义了幂图、粒度......
粗糙集理论是一种新的处理不精确、不完全与不一致数据的数学工具.属性约简是粗糙集理论的重要研究内容之一,已有的属性约简算法主......
