升分解相关论文
升分解(ascending subgraph decomposition,简记为ASD)是1987年闻名世界的数学家Alavi与其他几位著名数学家给出的一种在真子图同构意......
格蕴涵代数与图论是两个与人工智能及智能信息处理密切相关的数学分支。格蕴涵代数为格值逻辑与不确定性推理的研究提供了一种理论......
Alavi等人给出了图的升分解的概念并猜测任何一个有正数条边的图都可以升分解.Faudree等1987年证明了当完全图Kn的子图H至多有n-l......
自从Alvai等人在文献[1]中定义了图的升分解,并且提出猜想:有正数条边的图都可升分解以后,许多图论工作者做了大量的研究工作并取......
该文主要包括两部分,分别给出了图论中比较活跃的两个分支:图的分解和图的着色的一些结果.第一部分中介绍了图的一种新分解-"升分......
该文主要包括两部分.第一部分介绍了图的一种新分解—"升分解"的概念;归纳总结了目前所得到的主要研究成果和研究的发展方向;第二......
Y.Alavi等人在文献[1]中定义了图的升分解,马克杰等人在[2]中给出了升分解的等价命题,本文对这个等价命题给出了.证明。......
在文献[2]中作者定义了图的一种新分解-升分解(Ascending Subgraph Decomposition简记为ASD),并提出了一个猜想:任意有正数条边的......
Alavi等人在1987年定义了图的一种新分解,即“升分解”(AscendingSubgraphDecomposition),并且猜想:任意有正数条边的图都可升分解.该文证明了下面两个新结果:(1)Hi是i条边的Kn的子图,当n+1≤......
[1]中猜想:任意有正数条边的图都可以升分解。本文证明了Kn-H2n+1可以升分解,其中H2n+1表示至多有n个顶点和2n+1条边的图,n≥7。......
证明了下面的结论:设简单图G,满足│E(G)│=Cn+1^2,若χ(G)=n+42,则G可以升分解为G1,G2…Gn-1,Gn-2,Gn,其中Gi≌iK2,i≤n-2。......
Alavi等人定义了一种关于图的新分解,即“升分解”并且猜想,任何有正条边的简单图可升分解。Hung-LinFu曾证明恰有(n+1/2)条边的完全二分图可升分解。本文得......
Y.Alavi等人在1987年定义了图的一种新分解,即“升分解”(ascebding subgraph decomposition),并提出猜想:设自然数n≥2,G是由k个......
Alavi等人在文献[1]中定义了图的一种新分解,即“升分解”,并且猜想:任意有正数条边的图都可升分解。本文证明了下面三类图可升分解,并得到了一......
<正> 一、概念和记号 最近,Yousef Alavi等人在文献[*]中给出了图的升分解概念:已知图G,存在自然数n,G的边数q满足( )≤q≤( )。如......
Yousef.Alavi等人在文献[1]中定义了一种新分解(Ascending Subgraph Decomposition),即“升分解”,并且猜想;任意有正整数条边的图都可......
Alavi在[1]中提出了图的升分解问题.并猜想:设G是星S1.S2.…,Sn的并图,S1有a1条边,n≤a1≤2n-2,∑j-1 ^k ai=(n+1/2).则G可升分解为星图的并......
1987年阿拉维等人定义了图的一种新分解,即“升分解”,并且猜想:任意有正数条边的图都可升分解,该文综述了升分解问题研究的进展情况,提出了......
Alavi[1]给出了图的升分解概念,并猜想每一图都可升分解.本文证明了边数为()的图G当边色数X'(G)≤(n+2)/2时可升分解为.......
Alavi等人猜测任何一个图都可以升分解,本文介绍了国内外学者关于这个问题的研究进展情况以及作者的最新研究结果。......
<正> A Lavi等人在[1]中定义了图的升分解,并提出猜想:设自然数n≥2,G是星S_1,S_2,…,S_k的并图,S_i含有a_i条边,n≤a_i≤2n-2,a_i......
该篇文章归纳总结了目前关于"升分解"的主要研究成果和研究的发展方向;解决了具有15条边的小于10阶的所有连通图的升分解问题.......