Multigraph相关论文
The lower bounds on the maximum genus of loopless graphs are obtained according to the connectivity of these graphs. Thi......
图 G 的 Randi?指数,χ(G),是分子图的一种拓扑指标,它的值可以反映分子的许多物理化学性质.在化学分子中双键是普遍存在的.为此,......
将多图Ramsey数推广为广义多图Ramsey数.利用完全图的Turán数,给出一些多图Ramsey数的上界和构造性下界,进而确定出它们的准确值.......
给出一个源于Ulam猜想的图同构的定理，基于该定理得到的同构算法可以借助子图的结点度数来寻找结点间的对应关系。对结点度数重复率......
本文利用A.Ehrenfeucht[2]等提出的两个引理,给出两个重图边色数的定理....
将多图Ramsey数推广为广义多图Ramsey数.利用完全图的Turán数,给出一些多图Ramsey数的上界和构造性下界,进而确定出它们的准......
证明了下列结论：２个多重图同构的充分必要条件是它们有相合的ＶＣ算法。...
在图的边染色问题中，通常考虑的是每条边染且只染一种颜色。边的集染色是这种边染色的一种推广，使每条边对应的不一定是一种颜色，而是......
把多重图M转化为简单图L^＊（M）,再利用已有随机P3-可分解简单图和随机可匹配简单图的相关结论,建立M和L^＊（M）之间随机P3-可分解和随机可匹......
图G的一个超f-边覆盖染色就是它的一个f-边覆盖染色并且使得图G中的重边染上不同的颜色．令X″fc（G）是图C存在一个超f-边覆盖染色时所......
主要得到了如下结果：如果G是一个重图，那么图G或者它的补图G^c是上可嵌入的．...
M.Hegde和M.R.Sridharan得到标号偶有向图和偶超图的计数公式。柳柏濂推广了他们的结果。本文在这些结果的基础上研究了标号多重图......
设Ｇ是一个有限、无向、无环多重图，若χ（Ｇ）＝△＋１，而对任何一边ｅ∈Ｅ（Ｇ），χ（Ｇ－ｅ）〈χ（Ｇ）则说Ｇ是△－－临界的。本文对任意给定的正整数△≥３，构造出了一类△－－临界多重......
