Results 21 to 30 of about 4,621 (198)
Drawing outerplanar graphs using three edge lengths [PDF]
, 2014 It is shown that for any outerplanar graph G there is a one to one mapping of the vertices of G to the plane, so that the number of distinct distances between pairs of connected vertices is at most three. This settles a problem of Carmi, Dujmovic, Morin and Wood.
Noga Alon, Ohad N. Feldheim
openalex +3 more sources
The Electronic Journal of Combinatorics, 2017 A map is outerplanar if all its vertices lie in the outer face. We enumerate various classes of rooted outerplanar maps with respect to the number of edges and vertices. The proofs involve several bijections with lattice paths. As a consequence of our results, we obtain an efficient scheme for encoding simple outerplanar maps.
Geffner, Ivan, Noy, Marc
openaire +4 more sources
On the planarity of line Mycielskian graph of a graph
Ratio Mathematica, 2020 The line Mycielskian graph of a graph G, denoted by Lμ(G) is defined as the graph obtained from L(G) by adding q+1 new vertices E' = ei' : 1 ≤ i ≤ q and e, then for 1 ≤ i ≤ q , joining ei' to the neighbours of ei and to e.
Keerthi G. Mirajkar +1 more
doaj +1 more source
Outerplanar obstructions for matroid pathwidth
Electronic Notes in Discrete Mathematics, 2013 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Athanassios Koutsonas +2 more
openalex +5 more sources
Large Induced Acyclic and Outerplanar Subgraphs of 2-Outerplanar Graph [PDF]
Graphs and Combinatorics, 2017 13 pages, 7 figures.
Glencora Borradaile +2 more
openaire +2 more sources
On the spread of outerplanar graphs
Special Matrices, 2022 The spread of a graph is the difference between the largest and most negative eigenvalue of its adjacency matrix. We show that for sufficiently large nn, the nn-vertex outerplanar graph with maximum spread is a vertex joined to a linear forest with Ω(n ...
Gotshall Daniel +2 more
doaj +1 more source
Metric Dimension of Maximal Outerplanar Graphs [PDF]
Bulletin of the Malaysian Mathematical Sciences Society, 2021 25 pages, 16 ...
M. Claverol +6 more
openaire +4 more sources
A Characterization of Maximal Outerplanar-Open Distance Pattern Uniform Graphs
مجلة بغداد للعلوم, 2023 Let A ⊆ V(H) of any graph H, every node w of H be labeled using a set of numbers; , where d(w,v) denotes the distance between node w and the node v in H, known as its open A-distance pattern. A graph H is known as the open distance-pattern uniform (odpu)
BIBIN K JOSE
doaj +1 more source
Irreducible nonmetrizable path systems in graphs
Journal of Graph Theory, Volume 102, Issue 1, Page 5-14, January 2023., 2023 Abstract A path system P ${\mathscr{P}}$ in a graph G =(V , E ) $G=(V,E)$ is a collection of paths with a unique u v $uv$ path for every two vertices u , v ∈ V $u,v\in V$. We say that P ${\mathscr{P}}$ is consistent if for any path P ∈ P $P\in {\mathscr{P}}$, every subpath of P $P$ is also in P ${\mathscr{P}}$.
Daniel Cizma, Nati Linial
wiley +1 more source
Pathlength of Outerplanar Graphs
, 2022 A path-decomposition of a graph G = (V, E) is a sequence of subsets of V , called bags, that satisfy some connectivity properties. The length of a path-decomposition of a graph G is the greatest distance between two vertices that belong to a same bag and the pathlength, denoted by pl(G), of G is the smallest length of its path-decompositions.
Dissaux, Thomas, Nisse, Nicolas
openaire +3 more sources