1) open outerplanar graph
开外平面图
1.
In this paper,weprove that if G is an open outerplanar graph,then(i)X_23(G)=4for△(G)=3,and X_23(G)=△(G)for△(G)≥5;(ii)4≤X_23(G)≤5 for△(G)=2,4,where X_23(G)is the edgeface total chromatic number of G and △(G)is maximam degree of vertices in G.
一个无割点的外平面图称为开外平面图，如果它的每一个内面的边界至少含一条外边，本文证明了：若Ｇ为开外平面图，则（ｉ）当△（Ｇ）＝３时，Ｘ＿２３（Ｇ）＝４，当△（Ｇ）≥５时，Ｘ＿２３（Ｇ）＝△（Ｇ）；（ｉｉ）当△（Ｇ）＝２，４时，４≤Ｘ＿２３（Ｇ）≤５，其中Ｘ＿２３（Ｇ）为平面图Ｇ的边面全色数，△（Ｇ）是Ｇ的点最大度。
2) outerplanar graph
外平面图
1.
The degree-constrained k-arboricity of outerplanar graphs;
外平面图度有限制的k-荫度
2.
The vertex arboricity of the square of an outerplanar graph;
外平面图的平方图的点荫度
3) outerplanar graphs
外平面图
1.
In this paper,we study the undirected minimum-cardinality feedback vertex set problem in outerplanar graphs and present a polynomial time algorithm to solve it.
本文讨论外平面图的反馈点集并给出了一个求外平面图最小反馈点集的多项式时间算法。
2.
In thispaper, we study the minimum-weight feedback vertex set problem in outerplanar graphs and present a linear time algorithm to solve it.
本文主要考虑外平面图中的反馈点集并给出了一个求外平面图最小顶点赋权反馈点集的线性时间算法。
3.
In this paper we prove that the problem is polynomial solvable on several special classes of graphs, such as outerplanar graphs, series-parallel graphs and Eulerian planar graphs.
主要考虑外平面图 ,系列平行图和平面欧拉图这三类特殊的平面图 。
4) outerplane graph
外平面图
1.
In this paper,we have proved that if G is an outerplane graph without any cut vertex and Δ (G) ≥6, then x ef l(G)= Δ (G) .
本文证明了若Ｇ为最大度Δ（Ｇ）≥６的无割点外平面图，则ｘｅｆｌ（Ｇ）＝Δ（Ｇ）。
2.
The structural properties of outerplane graphs was studied.
研究了外平面图的结构性质，得到了外平面图的边数可达的上界，并且推得外平面图均为第Ⅰ类图的结
3.
This paper disussed some special planar graph and outerplane graph s vexter,edge,face relationg with the Euler s formul
本文利用欧拉公式讨论平面图、外平面图的一些性质。
5) outer plane graph
外平面图
1.
Adjacent-vertex-distinguishing total chromatic number on 2-connected outer plane graph with△(G)≤4;
最大度不超过4的2-连通外平面图的邻点可区别全色数(英文)
2.
Adjacent-vertex-distinguishing total chromatic number on 2-conected outer plane graph with Δ(G)=5;
关于Δ(G)=5的2-连通外平面图的邻点可区别全色数
3.
Adjacent vertex distinguishing total coloring on 2-connected outer plane graph
2-连通外平面图的邻点可区别全染色
6) expanded image
平面展开图
补充资料：开外
超过某一数量；以外（多用于年岁）：这位老人，看上去有七十～了，可是精神还很健旺ㄧ南北四十里，东西六十里～。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条