摘要
研究了外平面图的结构性质,得到了外平面图的边数可达的上界。
The structural properties of outerplane graphs was studied. The upper bound of edges number of outerplane graphs was also obtained. It's concluded that all the outerplane graphs are graphs of class one.
基金
国家自然科学基金
甘肃省自然科学基金
关键词
外平面图
泛圈性
边色数
outerplane graph
universal loop property
edges chromatic number