Results 61 to 70 of about 99 (84)

The Planar Index and Outerplanar Index of Some Graphs Associated to Commutative Rings

open access: yesDiscussiones Mathematicae - General Algebra and Applications, 2019
In this paper, we study the planar and outerplanar indices of some graphs associated to a commutative ring. We give a full characterization of these graphs with respect to their planar and outerplanar indices when R is a finite ring.
Barati Zahra, Afkhami Mojgan
doaj   +1 more source

The Subset-Strong Product of Graphs

open access: yesAnnales Mathematicae Silesianae
In this paper, we introduce the subset-strong product of graphs and give a method for calculating the adjacency spectrum of this product. In addition, exact expressions for the first and second Zagreb indices of the subset-strong products of two graphs ...
Eliasi Mehdi
doaj   +1 more source

On the distinguishing chromatic number of the Kronecker products of graphs

open access: yesAKCE International Journal of Graphs and Combinatorics
In this paper, we investigate the distinguishing chromatic number of Kronecker product of paths, cycles, star graphs, symmetric trees, almost symmetric trees, and bisymmetric trees.
Zinat Rastgar   +2 more
doaj   +1 more source

The security number of lexicographic products

open access: yesQuaestiones Mathematicae, 2018
A subset S of vertices of a graph G is a secure set if |N[X] ∩ S| ≥ |N[X]−S| holds for any subset X of S, where N[X] denotes the closed neighborhood of X. The minimum cardinality s(G) of a secure set in G is called the security number of G.
Iztok Peterin   +2 more
exaly   +1 more source
Some of the next articles are maybe not open access.

Related searches:

On the bounded partition dimension of some classes of convex polytopes

Journal of Discrete Mathematical Sciences and Cryptography, 2022
Muhammad Azeem   +2 more
exaly  

Further results on the independent Roman domination number of graphs

Quaestiones Mathematicae, 2023
Abel Cabrera Martinez
exaly  

Double outer-independent domination number of graphs

Quaestiones Mathematicae, 2021
Abel Cabrera Martinez
exaly  

An improved result on Laplacian spectral ratio of connected graphs

Journal of Information and Optimization Sciences, 2021
Zhen Lin
exaly  

Home - About - Disclaimer - Privacy