1) Independent Index of Unicyclic Graph
单圈图的独立指数
4) independent index
独立指数
1.
The order of two special type unicyclic graphs by their independent index;
两类特殊单圈图的独立指数的大小关系
2.
The independent index of a graph G , denoted by i(G), is the number of independent sets in G.
图G中独立点集的个数i(G)称为图G的独立指数。
6) independent cycles
相互独立的圈
1.
If d(x)+d(y)2k+2 for each pair of nonadjacent vertices x and y of G with x∈V 1 and y∈V 2 and δ(G)2,then G contains k independent cycles.
若对G中任意两个不相邻的顶点x∈V1,y∈V2 ,都有d(x) +d(y) 2k + 2 ,并且δ(G) 2 ,则G包含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
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条