1) corona graph
冠图
1.
This paper studied the adjacent strong edge chromatic numbers of the corona graphs with tre.
研究了树、圈、扇、轮、完全二部图及完全图的冠图的邻强边色数;证明了:Δ≤χa′s(G)≤Δ+1,且χa′s(G)≤Δ+1当且仅当G[VΔ]≠Φ。
2.
The dual bandwidth of the r-corona graph of the cycle C_n is solved and its optimal labelling is given.
图G的对偶带宽是指图G中相邻两点最小标号差的最大值,确定了圈Cn的r-冠图的对偶带宽,并给出了它的最优标号。
3.
Furthermore,we discussed the incidence coloring numberof the corona graph ofGandH.
通过给出块图和单圈图的关联色数,证明了猜想对这两类图成立,并讨论了图G和H的冠图的关联色数。
2) corona
[英][kə'rəʊnə] [美][kə'ronə]
冠图
1.
By using the priperties of vertex degree sequence and vertex degree pair sequence of cospectral graphs,some graphs with special structure,are proved such as the corona of Cn and K1,the corona of Pn and K1,wheel graph,tree Ta which,are determined by their adjacency spectra and angle.
探讨了"哪些图由它的邻接谱和角确定的问题",利用同谱图的顶点度序列以及顶点度对序列的特点,证明了一些特殊结构的图,如冠图Cn■K1,Pn■K1,单轮图,树Ta各自由它们的特征值和角确定。
3) corona graphs
冠图
1.
By labeling the vertexes of a graph with color, this paper gives the chromatic number Ⅱ of corona graphs of some graphs and the coloring strategy Ⅱ.
利用顶点标号方法 ,给出了一些图的冠图的对策色数 和色对策 。
4) crown
[英][kraʊn] [美][kraun]
冠图
1.
Let I (K n) denote the 2 crown complete graph Kn .
对ｎ阶完全图Ｋｎ的每个点增加Ｓ个悬挂点得到的图称为Ｋｎ的Ｓ一冠图，记为Ｉｓ（Ｋｎ）。
5) Crown graph
皇冠图
1.
Adjacent vertex-distinguish incidence chromatic number of crown graph
皇冠图G_(n,m)的邻点可区别关联色数
2.
Define Crown graph Gn,m as V(Gn,m)={ui｜i=1,2,…,n}∪{vi｜i=1,2,…,n}∪ni=1{uij｜j=1,2,…,m},E(Gn,m)={u1u2,u2u3,…,unu1}∪{v1v2,v2v3,…,vnv1}∪{uivi｜i=1,2,…,n}∪ni=1{uiuij｜j=1,2,…,m}∪ni=1{uijui(j+1)｜j=1,2,…,m-1},(n3,m1).
定义皇冠图Gn,m为V(Gn,m)={ui|i=1,2,…,n}∪{vi|i=1,2,…,n}∪ni=1{uij|j=1,2,…,m},E(Gn,m)={u1u2,u2u3,…,unu1}∪{v1v2,v2v3,…,vnv1}∪{uivi|i=1,2,…,n}∪ni=1{uiuij|j=1,2,…,m}∪ni=1{uijui(j+1)|j=1,2,…,m-1}),(n 3,m 1)。
6) crown graph design
冠图设计
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
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
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条