Results 81 to 90 of about 119 (107)
Some of the next articles are maybe not open access.
Farey Series and Maximal Outerplanar Graphs
SIAM Journal on Algebraic Discrete Methods, 1982Certain 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
Convex dominating sets in maximal outerplanar graphs
Discrete Applied Mathematics, 2019In this paper, we study the concept of convex domination in maximal outerplanar graphs. For this class of graphs, we discuss several properties of this domination parameter, in particular, we provide upper bounds on the convex domination number and study effects on the convex domination number when a maximal outerplanar graph is modified by flipping a ...
Magdalena Lemańska +4 more
+5 more sources
Centers of maximal outerplanar graphs
Journal of Graph Theory, 1980AbstractThe center of a graph is defined to be the subgraph induced by the set of vertices that have minimum eccentricities (i.e., minimum distance to the most distant vertices). It is shown that only seven graphs can be centers of maximal outerplanar graphs.
openaire +2 more sources
Connected domination in maximal outerplanar graphs
Discrete Applied Mathematics, 2020zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
Domination and Outer Connected Domination in Maximal Outerplanar Graphs
Graphs and Combinatorics, 2021zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
Boundary-type sets in maximal outerplanar graphs
Discrete Applied Mathematics, 2019zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Allgeier, Benjamin, Kubicki, Grzegorz
openaire +1 more source
When the maximal graph is planar, outerplanar, and ring graph
Discrete Mathematics, Algorithms and Applications, 2018Let [Formula: see text] be a commutative ring with nonzero identity. Let [Formula: see text] denote the maximal graph associated to [Formula: see text], that is, [Formula: see text] is a graph with vertices as non-units of [Formula: see text], where two distinct vertices [Formula: see text] and [Formula: see text] are adjacent if and only if there is ...
Sharma, Arti, Gaur, Atul
openaire +2 more sources
Sombor index of maximal outerplanar graphs
Discrete Applied MathematicsLet \(G = (V(G), E(G))\) be a graph. The degree of a vertex \(v\) in \(G\) is denoted by \(d(v)\). The Somber index of the graph \(G\) is defined as \(\operatorname{SO}(G) = \sum_{xy \in E(G)} \sqrt{d^2(x) + d^2(y)}\). In this paper, the authors prove that if \(G\) is a maximal outerplanar graph of order \(n\), then \[ \operatorname{SO}(G) \geq 4(2n ...
Yunping Li, Hanyuan Deng, Zikai Tang
openaire +1 more source
Orthogonal grid pointset embeddings of maximal outerplanar graphs
2014 International Conference on Electrical Engineering and Information & Communication Technology, 2014An orthogonal drawing of a planar graph G is a drawing of G where each vertex is mapped to a point, each edge is drawn as a sequence of alternate horizontal and vertical line segments on the grid lines, and any two edges do not cross except at their common end. Clearly the maximum degree of G is at most 4 if G has an orthogonal drawing.
Naima Khan +3 more
openaire +1 more source
Chromatic number of square of maximal outerplanar graphs
Applied Mathematics-A Journal of Chinese Universities, 2007zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources