1) Complement of chordal graph
弦图的补图
2) Chordal graph
弦图
1.
Chordal graphs are special perfect graphs that have the pecfect elimination order,and interval graphs are special chordal graphs.
弦图是一类特殊的完美图，以具有完美消去顺序为特征。
3) chordal graphs
弦图
1.
In this work, first of all, formulae for Kirchhoff index of two classes of chordal graphs are derived in terms of Laplacian spectrum.
在本文中，首先，我们根据图的Laplacian谱得到了两类弦图的Kirchhoff指标的计算公式；接着，对n阶p部图G=G(N_1，N_2，…，N_p)(|N_i|=n_i，i=1，2，…，p；n_1≤n_2≤…≤n_p)，我们得到其Kirchhoff指标的可达上界和下界，且表明：若2n_p-n≤1，当其同构于路R_n时达到上界；若2n_p-n≥2，当其同构于树T′(n_1，n_2，…，n_(p-1)；n_p)时达到上界；当其为完全p部图时达到下界。
5) undirected graphs/chordal graph
无向图/弦图
6) complement graph
补图
1.
Let be the complement graph of G and let be the spectral radius of .
设G为n阶简单图,ρ为G的谱半径,ρ-为补图G-的谱半径。
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.
设Ｇ为ｐ 阶连通简单图，其补图Ｇ为完全偶图Ｋｎ，ｍ 及空图Ｋ的并，笔者利用完全偶图的谱的特性，获得了图Ｇ的特征根分
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
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
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条