Results 31 to 40 of about 157 (114)
Protection of Lexicographic Product Graphs
Discussiones Mathematicae Graph Theory, 2022 In this paper, we study the weak Roman domination number and the secure domination number of lexicographic product graphs. In particular, we show that these two parameters coincide for almost all lexicographic product graphs. Furthermore, we obtain tight
Klein Douglas J. +1 more
doaj +1 more source
Some inequalities for the multiplicative sum Zagreb index of graph operations
, 2015 The multiplicative sum Zagreb index is defined for a simple graph G as the product of the terms dG(u)+dG(v) over all edges uv∈E(G) , where dG(u) denotes the degree of the vertex u of G .
M. Azari, A. Iranmanesh
semanticscholar +1 more source
Blast-Transition Domination for the -∂ Obrazom of Zero Divisor Graph over Ring Zn
International Journal of Engineering and Advanced Technology, 2019 The hub of this article is a search on the behavior of the blast domination and the blast transition domination for the obrazom of zero divisor graphs.AMS Subject Classification: 13A99, 13M99, 05C76, 05C69.
semanticscholar +1 more source
Graph Exponentiation and Neighborhood Reconstruction
Discussiones Mathematicae Graph Theory, 2021 Any graph G admits a neighborhood multiset 𝒩(G) = {NG(x) | x ∈ V (G)} whose elements are precisely the open neighborhoods of G. We say G is neighborhood reconstructible if it can be reconstructed from 𝒩(G), that is, if G ≅ H whenever 𝒩 (G) = 𝒩(H) for ...
Hammack Richard H.
doaj +1 more source
On the Connectivity of Token Graphs of Trees [PDF]
Discrete Mathematics & Theoretical Computer Science, 2022 Let $k$ and $n$ be integers such that $1\leq k \leq n-1$, and let $G$ be a simple graph of order $n$. The $k$-token graph $F_k(G)$ of $G$ is the graph whose vertices are the $k$-subsets of $V(G)$, where two vertices are adjacent in $F_k(G)$ whenever ...
Ruy Fabila-Monroy +2 more
doaj +1 more source
Structures of W(2.2) Lie conformal algebra
Open Mathematics, 2016 The purpose of this paper is to study W(2, 2) Lie conformal algebra, which has a free ℂ[∂]-basis {L, M} such that [LλL]=(∂+2λ)L,[LλM]=(∂+2λ)M,[MλM]=0$\begin{equation}[{L_\lambda }L] = (\partial + 2\lambda )L,[{L_\lambda }M] = (\partial + 2\lambda )M,[{M_\
Yuan Lamei, Wu Henan
doaj +1 more source
The General Position Problem on Kneser Graphs and on Some Graph Operations
Discussiones Mathematicae Graph Theory, 2021 A vertex subset S of a graph G is a general position set of G if no vertex of S lies on a geodesic between two other vertices of S. The cardinality of a largest general position set of G is the general position number (gp-number) gp(G) of G.
Ghorbani Modjtaba +5 more
doaj +1 more source
The upper bounds for multiplicative sum Zagreb index of some graph operations
, 2017 Let G be a simple graph with vertex set V(G) and edge set E(G). In [7], Eliasi et al. introduced the multiplicative sum Zagreb index of a graph G which is denoted by Π1(G) and is defined by Π1(G) = ∏ uv∈V (G) (dG(u)+dG(v)) .
Yasar Nacaroglu, A. Maden
semanticscholar +1 more source
Some variants of the Szeged index under rooted product of graphs
, 2017 The Szeged index S ́.G/ of a connected graph G is defined as the sum of the terms nu.ejG/nv.ejG/ over all edges e D uv of G, where nu.ejG/ is the number of vertices of G lying closer to u than to v and nv.ejG/ is the number of vertices of G lying closer ...
M. Azari
semanticscholar +1 more source
Maximum nullity and zero forcing of circulant graphs
Special Matrices, 2020 The zero forcing number of a graph has been applied to communication complexity, electrical power grid monitoring, and some inverse eigenvalue problems.
Duong Linh +4 more
doaj +1 more source