Results 1 to 10 of about 157 (114)

Cardinality and Isomorphic Properties of Hajós Graphs and Hajós Fuzzy Graphs

open access: yesIndian Journal of Science and Technology
Objectives: Fuzzy graphs allow uncertainty in the ideas characterizing vertices and edges to be included when modelling real-world scenarios into graph models.
K. Radha, A. J. Kingsly
semanticscholar   +1 more source

One-Three Join: A Graph Operation and Its Consequences

open access: yesDiscussiones Mathematicae Graph Theory, 2017
In this paper, we introduce a graph operation, namely one-three join. We show that the graph G admits a one-three join if and only if either G is one of the basic graphs (bipartite, complement of bipartite, split graph) or G admits a constrained ...
Shalu M.A., Devi Yamini S.
doaj   +1 more source

On Accurate Domination in Graphs

open access: yesDiscussiones Mathematicae Graph Theory, 2019
A dominating set of a graph G is a subset D ⊆ VG such that every vertex not in D is adjacent to at least one vertex in D. The cardinality of a smallest dominating set of G, denoted by γ(G), is the domination number of G. The accurate domination number of
Cyman Joanna   +2 more
doaj   +1 more source

On Two Generalized Connectivities of Graphs

open access: yesDiscussiones Mathematicae Graph Theory, 2018
The concept of generalized k-connectivity κk(G), mentioned by Hager in 1985, is a natural generalization of the path-version of the classical connectivity.
Sun Yuefang, Li Fengwei, Jin Zemin
doaj   +1 more source

Computing the Metric Dimension of a Graph from Primary Subgraphs

open access: yesDiscussiones Mathematicae Graph Theory, 2017
Let G be a connected graph. Given an ordered set W = {w1, . . . , wk} ⊆ V (G) and a vertex u ∈ V (G), the representation of u with respect to W is the ordered k-tuple (d(u, w1), d(u, w2), . . .
Kuziak Dorota   +2 more
doaj   +1 more source

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

Home - About - Disclaimer - Privacy