1) simple graph
简单图
1.
A sufficient condition to decide a simple graph with a complete subgraph;
简单图含有完全子图的一个充分条件
2.
The maximum possible number of edges in a simple graph in which at most two cycles have the same length;
各等长圈数不超过2的简单图的最大边数
3.
The Adjoint Polynomials of the Simple Graphs(p≤6);
简单图(p≤6)的伴随多项式
2) simple graphs
简单图
1.
BerGe proposed a suspicion about 4- reGular Graphs : [1] 4- reGular simple Graphs contain 3- reGular sub-Graphs.
BerGe提出了关于正则图的一个猜想:4正则简单图都包含3正则子图[1]。
2.
Partition of vertex-disjoint paths in simple graphs;
给定一个阶为n的简单图G=(V;E),其中α(G)≥4,及1个正整数k≥2,考虑在领域条件下G划分成k条点不交路的问题,并得到下面的结果:对G中任何4个独立点x1,x2,y1,y2,满足领域条件,｜NG(x1)∪NG(x2)｜+｜NG(y1)∪NG(y2)｜≥n-k-1,则要么G能划分成k条点不交的路,要么G属于一类例外图G′。
3) simple MCD graph
简单MCD图
1.
Let denote the set of simple Hamilton graphs with n+k edges and cycles,In this paper all sub-almost uniquely pancyclic graphs in are determined and it is proved that they are all simple MCD graphs except 5 cycle.
并证明这些图除了一个5圈外都是简单MCD图。
2.
In this paper all almost uniquely pancyclic graphs inГ0k are determined and are proved to be simple MCD graphs.
作者确定了Г0k中所有几乎唯一泛圈图,并证明这些图都是简单MCD图。
5) simple planar graph
简单平面图
1.
Characterization of 3-regular simple planar graphs with diameter 3;
直径为3的3-正则简单平面图的完全刻画
6) simple digraph
简单有向图
1.
",has been proved in the case of simple digraph.
就简单有向图情形下证明了Ａｄáｍ关于“若Ｄ是包含有向圈的有向图，则存在某弧，把它反向后将减少Ｄ中有向圈的数目”的猜想是正确
2.
An algorithm for finding all one-way sub-graph of simple digraph has been put forward in this paper.
文章提出了一种简单有向图所有单向分图的求解算法,该算法数据结构形式简单,求解方便且易于实现。
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
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
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条