Results 11 to 20 of about 119 (107)
Partial domination of maximal outerplanar graphs [PDF]
Discrete Applied Mathematics, 2020 Several domination results have been obtained for maximal outerplanar graphs (mops). The classical domination problem is to minimize the size of a set $S$ of vertices of an $n$-vertex graph $G$ such that $G - N[S]$, the graph obtained by deleting the closed neighborhood of $S$, is null. A classical result of Chv tal is that the minimum size is at most
Borg, Peter, Kaemawichanurat, Pawaton
openaire +4 more sources
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
Longest and shortest cycles in random planar graphs
Random Structures &Algorithms, Volume 60, Issue 3, Page 462-505, May 2022., 2022 Abstract Let be a graph chosen uniformly at random from the class of all planar graphs on vertex set with edges. We study the cycle and block structure of when . More precisely, we determine the asymptotic order of the length of the longest and shortest cycle in in the critical range when .
Mihyun Kang, Michael Missethan
wiley +1 more source
Site percolation and isoperimetric inequalities for plane graphs
Random Structures &Algorithms, Volume 58, Issue 1, Page 150-163, January 2021., 2021 We use isoperimetric inequalities combined with a new technique to prove upper bounds for the site percolation threshold of plane graphs with given minimum degree conditions. In the process we prove tight new isoperimetric bounds for certain classes of hyperbolic graphs.
John Haslegrave, Christoforos Panagiotis
wiley +1 more source
Planar, Outerplanar, and Toroidal Graphs of the Generalized Zero‐Divisor Graph of Commutative Rings
Journal of Mathematics, Volume 2021, Issue 1, 2021., 2021 Let A be a commutative ring with unity and let set of all zero divisors of A be denoted by ZA. An ideal ℐ of the ring A is said to be essential if it has a nonzero intersection with every nonzero ideal of A. It is denoted by ℐ≤eA. The generalized zero‐divisor graph denoted by ΓgA is an undirected graph with vertex set ZA∗ (set of all nonzero zero ...
Abdulaziz M. Alanazi +3 more
wiley +1 more source
On k-edge-magic labelings of maximal outerplanar graphs
AKCE International Journal of Graphs and Combinatorics, 2015 Let G be a graph with vertex set V and edge set E such that |V|=p and |E|=q. We denote this graph by (p,q)-graph. For integers k≥0, define a one-to-one map f from E to {k,k+1,…,k+q−1} and define the vertex sum for a vertex v as the sum of the labels of ...
Gee-Choon Lau +3 more
doaj +1 more source
The Degree-Diameter Problem for Outerplanar Graphs
Discussiones Mathematicae Graph Theory, 2017 For positive integers Δ and D we define nΔ,D to be the largest number of vertices in an outerplanar graph of given maximum degree Δ and diameter D. We prove that nΔ,D=ΔD2+O (ΔD2−1)$n_{\Delta ,D} = \Delta ^{{D \over 2}} + O\left( {\Delta ^{{D \over 2 ...
Dankelmann Peter +2 more
doaj +1 more source
Total domination in maximal outerplanar graphs II
Discrete Mathematics, 2016 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Dorfling, Michael +2 more
openaire +1 more source
Double-Star Isolation of Maximal Outerplanar Graphs ∗
Journal of Physics: Conference Series, 2023 Abstract In the graph G = (V, E), V represents the set of vertices and E represents the set of edges. ℱ represents a family of graphs. A subset S ⊆ V is considered an ℱ -isolating set if G[V\NG[S]] does not contain F as a subgraph for all F ∈ ℱ.
Jingdong Cao +3 more
openaire +1 more source
A Note on Edge‐Group Choosability of Planar Graphs without 5‐Cycles
Journal of Mathematics, Volume 2020, Issue 1, 2020., 2020 This paper is devoted to a study of the concept of edge‐group choosability of graphs. We say that G is edge‐k‐group choosable if its line graph is k‐group choosable. In this paper, we study an edge‐group choosability version of Vizing conjecture for planar graphs without 5‐cycles and for planar graphs without noninduced 5‐cycles (2010 Mathematics ...
Amir Khamseh, Andrei V. Kelarev
wiley +1 more source