1) complete graph
完全图
1.
Distinguishable total-coloring of adjacent vertex of doubled complete graphs;
完全图的倍图的邻点可区别全染色
2.
Minimum cycle-coverings of complete graph with length 6 and 8;
完全图的最小6-圈覆盖和8-圈覆盖
3.
The determination of pefext matchings of a complete graph K_(4n) on the basic of △(G′)-edge colouring;
基于完全二分图矩阵的△(G)-边着色求解完全图K_(4n)的完备匹配
2) complete graphs
完全图
1.
In addition,we determine the signed tree domination numbers for some special classes of graphs G,including cycles,wheels,complete graphs and complete bipartite graphs.
引入了图的符号树控制的概念,给出一个连通图G的符号树控制数γ′T(G)的一个上界和一个下界,说明了这两个界限均是最好可能的,并确定几类特殊图的符号树控制数,这包括了圈、轮图、完全图和完全二部图。
2.
We determine the edge-bandwidth of the complete graphs K_n,i.
本文确定完全图Kn的边带宽当n=3,4时,B′(Kn)=2n-4;当n5时,B′(Kn)=n(n-5)2+7。
3.
A necessary and sufficient condition for the existence of mandatory decomposition of complete graphs K n into { S 4,K 4 e } is given.
给出了完全图Kn 存在 {S4 ,K4 e}—强制分解的充要条件n≥
3) complete bipartite graph
完全偶图
1.
This paper presents the formula of enumeration of DS-factors of a complete bipartite graph.
本文研究完全偶图Km,n的DS-因子计数,给出了Km,n的DS-因子计数公式。
2.
Let G be a connected and simple graph with p order, the complement graph G is the union of a complete bipartite graph K n,m and an empty graph K.
设G为p 阶连通简单图,其补图G为完全偶图Kn,m 及空图K的并,笔者利用完全偶图的谱的特性,获得了图G的特征根分
3.
In this paper, we study a necessary and sufficient condition that complete bipartite graph exists factors.
讨论了完全偶图存在 [1,2 ]因子的充分必要条件 ,并给出了 [1,2 ]因子的计数
5) Near-complete graph
近完全图
6) semi-complete graph
半完全图
1.
The research of meta-search data fusion based on semi-complete graph;
基于半完全图在数据融合中的元搜索研究
补充资料:图的减缩图(或称图子式)
图的减缩图(或称图子式)
minor of a graph
图的减缩图(或称图子式)【.皿以ofa脚户;MHHoPrpa中a」【补注】设G是一个图(graph)(可以有环及多重边).G的一个减缩图(nullor)是从G中接连进行下述运算而得的任何一个图: i)删去一条边; 五)收缩一条边; 说)去掉一个孤立顶点. NRobe由on与P.D.Se脚aour的图减缩定理(脚Ph nl的。r theon习11)如下所述:已知有限图的无穷序列G,,GZ,…,则存在指标i
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条