Results 171 to 180 of about 886,125 (210)
Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs
, 2011 Pascal Ochem, Alexandre Pinlou
openalex +2 more sources
Some of the next articles are maybe not open access.
Related searches:
Related searches:
International Workshop on Computational Intelligence and Applications, 2019
Machine learning and data mining from graph structured data have gained much attention. Many chemical compounds can be expressed by outerplanar graphs.
Fumiya Tokuhara +5 more
semanticscholar +1 more source
Machine learning and data mining from graph structured data have gained much attention. Many chemical compounds can be expressed by outerplanar graphs.
Fumiya Tokuhara +5 more
semanticscholar +1 more source
Journal of Algorithms, 1996
Summary: We show that for outerplanar graphs \(G\) the problem of augmenting \(G\) by adding a minimum number of edges such that the augmented graph \(G'\) is planar and bridge-connected, biconnected, or triconnected can be solved in linear time and space.
openaire +3 more sources
Summary: We show that for outerplanar graphs \(G\) the problem of augmenting \(G\) by adding a minimum number of edges such that the augmented graph \(G'\) is planar and bridge-connected, biconnected, or triconnected can be solved in linear time and space.
openaire +3 more sources
Testing Outerplanarity of Bounded Degree Graphs
Algorithmica, 2010zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yoshida, Yuichi, Ito, Hiro
openaire +1 more source