1) two-colored digraph
双色图
2) double color graph
双色缩图
3) Bi-color Voronoi diagrams
双色Voronoi图
4) bicolorable graph
双色图形
5) two-colored digraph
双色有向图
1.
A class of special two-colored digraphs whose uncolored digraph has m+1 vertices and consists of one m-cycle and one n-cycle are considered.
一个双色有向图D是本原的,如果存在非负整数h和k,且h+k>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h+k的最小值为D的本原指数。
2.
Special primitive two-colored digraphs whose uncolored digraph consist of two cycles are considered.
研究一类特殊的本原双色有向图,其未着色的有向图包含两个圈。
3.
A two-colored digraph D is primitive.
一个双色有向图D是本原的,如果存在非负整数h和k,h+k>0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-途径。
6) two-colored directed graph
双色有向图
1.
A two-colored directed graph D is primitive if there exist nonnegative integers h and k with h+k>0 such that for each pair vertices(i,j) there exists an(h,k)-walk in D from i to j.
一个双色有向图D是本原的,如果存在非负整数h和k,且h+k>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h+k的最小值为D的本原指数。
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
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
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条