Results 141 to 150 of about 3,901 (159)
Herald of Dagestan State UniversitySome of the next articles are maybe not open access.
Related searches:
Related searches:
Graphs and Combinatorics, 2011
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Cairns, Grant, Nikolayevsky, Yury
openaire +2 more sources
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Cairns, Grant, Nikolayevsky, Yury
openaire +2 more sources
Efficient outerplanarity testing
Fundamenta Informaticae, 1979This paper describes an efficient algorithm for finding whether a graph G has an outerplanar embedding in the plane. The algorithm is a realization of an inductive characterization of outerplanar graphs and uses depth-first search for coding a structure of a graph which is represented by adjacency lists.
Syslo, Maciej M., Iri, Masao
openaire +2 more sources
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
Drawing outerplanar minimum weight triangulations
Information Processing Letters, 1996zbMATH Open Web Interface contents unavailable due to conflicting licenses.
W. Lenhart, LIOTTA, Giuseppe
openaire +2 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
Reports@SCM
Partial cube-minors are an analogue of graph minors in partial cubes. We determine the set of forbidden partial cube minors of the classes of outerplanar and series-parallel partial cubes. This is the first result of this type for the partial cubes in a minor closed graph class.
Rovira Segú, Bernat, Knauer, Kolja
openaire +1 more source
Partial cube-minors are an analogue of graph minors in partial cubes. We determine the set of forbidden partial cube minors of the classes of outerplanar and series-parallel partial cubes. This is the first result of this type for the partial cubes in a minor closed graph class.
Rovira Segú, Bernat, Knauer, Kolja
openaire +1 more source