Outerplanar graph

The complete graph K4 is the smallest planar graph that is not outerplanar.

A cactus graph. The cacti form a subclass of the outerplanar graphs.

In graph theory, an outerplanar graph is a graph that has a planar drawing for which all vertices belong to the outer face of the drawing.

Outerplanar graphs may be characterized (analogously to Wagner's theorem for planar graphs) by the two forbidden minors $K 4$ and $K 2,3$ , or by their Colin de Verdière graph invariants. They have Hamiltonian cycles if and only if they are biconnected, in which case the outer face forms the unique Hamiltonian cycle. Every outerplanar graph is 3-colorable, and has degeneracy and treewidth at most 2.

单词	Outerplanar graph
释义	Outerplanar graph 英语例句库 In this paper, we study the minimum-weight feedback vertex set problem in outerplanar graphs and present a linear time algorithm to solve it. 本文主要考虑外平面图中的反馈点集并给出了一个求外平面图最小顶点赋权反馈点集的线性时间算法。英语百科 Outerplanar graph In graph theory, an outerplanar graph is a graph that has a planar drawing for which all vertices belong to the outer face of the drawing. Outerplanar graphs may be characterized (analogously to Wagner's theorem for planar graphs) by the two forbidden minors $K 4$ and $K 2,3$ , or by their Colin de Verdière graph invariants. They have Hamiltonian cycles if and only if they are biconnected, in which case the outer face forms the unique Hamiltonian cycle. Every outerplanar graph is 3-colorable, and has degeneracy and treewidth at most 2.
随便看	Accessory atrioventricular bundle Accessory atrioventricular conduction accessory atrioventricular connection accessory atrioventricular node accessory atrioventricular pathways Accessory atrium accessory auditory nucleus Accessory auricle Accessory auricle of ear accessory auricles accessory A V communication accessory A V connection accessory A V nodal structure accessory A V pathway accessory axis accessory bag Accessory Before the Fact Accessory bile duct accessory bladder accessory bodies Accessory Bodies of Cajal accessory body accessory boiler Accessory bone accessory bone shadow