Results 151 to 160 of about 119,166 (199)

Finding Cactus Roots in Polynomial Time. [PDF]

Theory Comput Syst, 2018
Golovach PA, Kratsch D, Paulusma D, Stewart A.   +3 more
europepmc   +1 more source

Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs

, 2011
Pascal Ochem, Alexandre Pinlou
openalex   +2 more sources

Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. [PDF]

Discrete Comput Geom
Aichholzer O, García A, Tejel J, Vogtenhuber B, Weinberger A.   +4 more
europepmc   +1 more source

The multi-stripe travelling salesman problem. [PDF]

Ann Oper Res, 2017
Çela E, Deineko VG, Woeginger GJ.
europepmc   +1 more source

Generalized outerplanar index of a graph [PDF]

, 2018
Zahra Barati
openalex   +1 more source

Quantum Google in a complex network. [PDF]

Sci Rep, 2013
Paparo GD, Müller M, Comellas F, Martin-Delgado MA.   +3 more
europepmc   +1 more source

On dominating sets of maximal outerplanar graphs

, 2012
C.N. Campos, Yoshiko Wakabayashi
openalex   +1 more source

Location in maximal outerplanar graphs

, 2017
In this work we study the metric dimension and the location-domination number of maximal outerplanar graphs. Concretely, we determine tight upper and lower bounds on the metric dimension and characterize those maximal outerplanar graphs attaining the lower bound. We also give a lower bound on the location-domination number
Claverol Aguas, Mercè, García, Alfredo, Hernández, Gregorio, Hernando Martín, María del Carmen, Maureso Sánchez, Montserrat, Mora Giné, Mercè, Tejel, Javier   +6 more
openaire   +1 more source

A distributed geometric rewiring model. [PDF]

Sci Rep
Lopez-Chavira MA, Aguirre-Guerrero D, Marcelín-Jiménez R, Vásquez-Toledo LA, Bernal-Jaquez R.   +4 more
europepmc   +1 more source

Symmetry breaking in planar and maximal outerplanar graphs [PDF]

, 2018
‎Saeid Alikhani, Samaneh Soltani
openalex   +1 more source