Results 21 to 30 of about 16,950 (147)
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 +2 more sources
Outer Connected Domination in Maximal Outerplanar Graphs and Beyond
Discussiones Mathematicae Graph Theory, 2022 A set S of vertices in a graph G is an outer connected dominating set of G if every vertex in V \ S is adjacent to a vertex in S and the subgraph induced by V \ S is connected.
Wei Yang, Baoyindureng Wu
semanticscholar +1 more source
k-TRIANGULAR PRIME CORDIAL LABELING OF MAXIMAL OUTERPLANAR GRAPHS
jnanabha, 2022 In this paper, we study graph labeling, namely, k- triangular prime cordial labeling for k = 1, 2, 3, 4, 5, 6. This is a simple extension of prime cordial labeling where the vertex labels are defined as the higher order triangular numbers.
G. Megala, K. Annadurai
semanticscholar +1 more source
Definability Equals Recognizability for $k$-Outerplanar Graphs [PDF]
, 2015 One of the most famous algorithmic meta-theorems states that every graph property that can be defined by a sentence in counting monadic second order logic (CMSOL) can be checked in linear time for graphs of bounded treewidth, which is known as Courcelle ...
Bodlaender, Hans L., Jaffke, Lars
core +10 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
Lict edge semientire graph of a planar graph. [PDF]
, 2007 In this paper, we introduce the concept of the Lict edge semientire graph of a planar graph. We present characterizations of graphs whose lict edge semientire graphs are planar, outerplanar and Maximal outerplanar, crossing number one.
Maralabhavi, Y.B., Venkanagouda, M.G.
core +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