1) maximal outerplanar graph
最大外可平面图
2) Maximal out-planar graph
极大外可平面图
3) maximal planar graph
最大平面图
1.
A Four-coloring of a maximal planar graph of 12 order G_(M12)is obtained with"simplified method of reduction of order".
利用"简化降阶法"对一个一定拓扑结构的12阶最大平面图G_(M12)进行着色,得到G_(M12)的四色着色方案;以同样的方法对一个一定拓扑结构的25阶最大平面图G_(M25)进行着色,得到了G_(M25)的四色着色方案。
2.
A Four-coloring of a maximal planar graph of 12 order G_(M12) is obtained with"simplified method of reduction of order".
本文提出了最大平面图着色的"简化降阶法",并利用"简化降阶法",对一个一定拓扑结构的12阶最大平面图G_(M12)进行了着色,得到一个G_(M12)的四色着色方案;同样的,对一个一定拓扑结构的25阶最大平面图G_(M25)进行了着色,也得到了一个G_(M25)的四色着色方案。
4) outerplanar graphs
外可平面图
1.
This paper investigated the cycle base structures of 2-connected outerplanar graphs on the torus and proved that there is a one-to-one correspondence between the minimal cycle base and two nonhomotopic noncontractible cycles with the shortest total length when fw(G)≥2 and ew(G) > m, m = max{li | 1≤i≤f}(l1,…,lf denote the length of all the non-Hamilton facial walks of G).
研究环面上2-连通外可平面图G在嵌入Π的面宽fw(G)≥2时的圈基理论;给出在面宽fw(G)≥2和边宽ew(G)>m,m=max{li|1≤i≤f}时外可平面图G的最小圈基的结构,其中f记为Π的除Hamilton圈外的面迹数,l1,…,lf,为Π的对应面迹的长;并证明了G的最小圈基与其不同伦的两条长度之和最短的不可收缩圈之间存在一一对应。
2.
In this paper,we investigate the cycle bases structure of 2-connected outerplanar graphs on the plane and the projective plane in the case of ew(G)≥5.
在ew(G)≥5的条件下,研究在平面和射影平面上2-连通的外可平面图的圈基结构,给出在这两种平面上嵌入的最小圈基。
3.
In this paper, we investigate cycle base structures of 2-connected graphs on the projective plane and determine the minimum cycle base structure of 2-connected outerplanar graphs in the case of ew(G)≥5.
研究了射影平面上2 连通图的圈基结构,并给出了在嵌入的边宽度ew(G)≥5时外可平面图的最小圈基结构,证明了最小圈基与最短不可收缩圈之间的一一对应性。
5) maximum degree critical maximal outerplanar graph
最大度临界极大外平面图
1.
The definitions of critical maximal outerplanar graph and maximum degree critical maximal outerplanar graph are presented.
给出了临界极大外平面图以及最大度临界极大外平面图的定义 ,并讨论了它们的性质 ,为研究极大外平面图的四染色提供了一种新方法 。
6) planar maximal filtering graph
平面最大过滤图
1.
This paper uses the minimum-cost spanning tree(MST) and planar maximal filtering graph(PMFG) algorithm to construct corresponding stock correlation network,and study the networks′ topology property and clustering structure.
以中国上证180指数和深证100指数成分股票为研究标的,运用最小生成树算法和平面最大过滤图算法构建相应的股票关联网络,分析网络的基本拓扑统计性质和聚类结构。
补充资料:外亥姆霍兹平面
分子式:
CAS号:
性质:电极界面电解液一侧紧密双层中由非特性吸附离子(通常是溶剂化的)的电荷中心形成的平面。
CAS号:
性质:电极界面电解液一侧紧密双层中由非特性吸附离子(通常是溶剂化的)的电荷中心形成的平面。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条