Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
k-outerplanar graph
open-in-new
<p>In <a href="/facts/Graph_theory/VVPCd4TX">graph theory</a>, a <i>k</i>-outerplanar graph is a <a href="/facts/Planar_graph/plREagr9">planar graph</a> that has a planar embedding in which the vertices belong to at most k {\displaystyle k} concentric layers. The outerplanarity index of a planar graph is the minimum value of k {\displaystyle k} for which it is k {\displaystyle k} -outerplanar. </p>