multigraph相关论文
图 G 的 Randi?指数,χ(G),是分子图的一种拓扑指标,它的值可以反映分子的许多物理化学性质.在化学分子中双键是普遍存在的.为此,......
将多图Ramsey数推广为广义多图Ramsey数.利用完全图的Turán数,给出一些多图Ramsey数的上界和构造性下界,进而确定出它们的准确值.......
给出一个源于Ulam猜想的图同构的定理,基于该定理得到的同构算法可以借助子图的结点度数来寻找结点间的对应关系。对结点度数重复率......
在图的边染色问题中,通常考虑的是每条边染且只染一种颜色。边的集染色是这种边染色的一种推广,使每条边对应的不一定是一种颜色,而是......
图G的一个超f-边覆盖染色就是它的一个f-边覆盖染色并且使得图G中的重边染上不同的颜色.令X″fc(G)是图C存在一个超f-边覆盖染色时所......
主要得到了如下结果:如果G是一个重图,那么图G或者它的补图G^c是上可嵌入的....