Results 151 to 160 of about 3,509 (176)

Augmenting the Connectivity of Outerplanar Graphs

Algorithmica, 2008
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
García, A., Hurtado, F., Noy, M., Tejel, J.   +3 more
openaire   +2 more sources

The $$p-$$Arboricity of Outerplanar Graphs

Graphs and Combinatorics
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Mingyuan Ma, Han Ren
openaire   +1 more source

Farey Series and Maximal Outerplanar Graphs

SIAM Journal on Algebraic Discrete Methods, 1982
Certain graphs representing Farey series of irreducible fractions are shown to be maximal outerplanar. For a suitable generalization of Farey series, the class of graphs obtained is exactly the class of maximal outerplanar graphs. Using a representation of maximal outerplanar graphs as series of irreducible fractions, efficient algorithms for deciding ...
openaire   +2 more sources

Independent covers in outerplanar graphs

1988
A subset U of vertices of a plane graph is said to be a perfect face-independent vertex cover (FIVC) if and only if each face has exactly one vertex in U. Necessary and sufficient conditions for a maximal plane graph to have a perfect FIVC are derived.
Maciej M. Syslo, Paweł Winter
openaire   +1 more source

A note on domination number in maximal outerplanar graphs

Discrete Applied Mathematics, 2021
Chanjuan Liu
exaly  

Partial domination of maximal outerplanar graphs

Discrete Applied Mathematics, 2020
Peter Borg, Pawaton Kaemawichanurat
exaly  

Generalized outerplanar Turán number of short paths

Discrete Mathematics, 2023
Ervin Győri, Chuanqi Xiao
exaly  

Game chromatic number of outerplanar graphs

Journal of Graph Theory, 1999
Xuding Zhu
exaly  

Total domination in maximal outerplanar graphs II

Discrete Mathematics, 2016
Elizabeth Jonck
exaly  

Total domination in maximal outerplanar graphs

Discrete Applied Mathematics, 2017
Elizabeth Jonck
exaly