设G=（V, E）是一个连通图。图G是哈密尔顿的,如果它有一个哈密尔顿圈（包含G的所有的顶点的圈）。如果G的任意两个顶点之间存在一个哈密尔......

本文主要研究了一些半群类上的Cayley图,讨论了这些Cayley图的若干组合性质.并对这些半群类上具备一定组合性质的Cayley图,给出其......

图的强边染色是在正常边染色的基础上,要求距离至多为2的任意两条边染不同颜色.根据幂图的结构,利用构造、穷染的方法,给出了幂图C......

通过对二幂图P 2n的Smarandachely邻点可区别I-全染色问题的研究,进一步验证了图的Smarandachely邻点可区别I-全染色的猜想.应用构......

证明了Seoud等当k≥3时C3与C2k的不相交并C3∪C2k为调和图的猜想,并扩展该结果,证明了C5∪C2k(k≥2)是调和图;给出猜想C2j+1∪C2k(......

知识约简主要有代数表示下的知识约简和信息表示下的知识约简.本文提出图表示下的知识约简,给出图表示下求最小约简的完备递归算法......

根据路的幂图Pkn的结构性质,用穷染、递推的方法,讨论了Pkn的邻点可区别全染色和邻点可区别-VE全染色,得到了相应的色数,并给出了......