The purpose of this article is to illustrate the concept of regular domination on a variety of unique graph types, including Complete graphs, Path graphs, Cycle graphs, Lollipop graphs, Barbell ...graphs, Gear graphs, Petersen graphs, Helm graphs, Jellyfish graphs, Jewel graphs, and Complete Bipartite graphs. We also determine the regular domination for specific operations, such as the join of two graphs and the corona product of two graphs.
The pairwise balanced designs (PB_D's) is a pair (P, B), where P is a finite set of v points and В is a family of subsets of P, called blocks such that every two distinct points in P appear in ...exactly one block. Let a(G) = a and /3(G) = ß be the vertex covering and independence number of a graph G = (V, B) with the minimum and maximum cardinality of such sets are denoted by а-sets and /3-sets of G, respectively (or, simply (a,/3)-sets). In this paper, we obtain the total number of (a, /3)-sets in different jump sizes of some circulant graphs apart from strongly regular graphs which are the blocks of PBD.
Recent papers have formulated the problem of learning graphs from data as an inverse covariance estimation problem with graph Laplacian constraints. While such problems are convex, existing methods ...cannot guarantee that solutions will have specific graph topology properties (e.g., being a tree), which are desirable for some applications. The problem of learning a graph with topology properties is in general non-convex. In this paper, we propose an approach to solve these problems by decomposing them into two sub-problems for which efficient solutions are known. Specifically, a graph topology inference (GTI) step is employed to select a feasible graph topology. Then, a graph weight estimation (GWE) step is performed by solving a generalized graph Laplacian estimation problem, where edges are constrained by the topology found in the GTI step. Our main result is a bound on the error of the GWE step as a function of the error in the GTI step. This error bound indicates that the GTI step should be solved using an algorithm that approximates the data similarity matrix by another matrix whose entries have been thresholded to zero to have the desired type of graph topology. The GTI stage can leverage existing methods, which are typically based on minimizing the total weight of removed edges. Since the GWE stage is an inverse covariance estimation problem with linear constraints, it can be solved using existing convex optimization methods. We demonstrate that our approach can achieve good results for both synthetic and texture image data.
Strong product of two S + -valued graphs Sundar, M.; Chandramouleeswaran, M.
IOP conference series. Materials Science and Engineering,
03/2021, Letnik:
1084, Številka:
1
Journal Article
Recenzirano
Odprti dostop
Abstract
Begun in 2015, followed by S-valued graphs, we study the strong product of two S
+
-valued graphs
G
S
1
and
G
s
2
and the generalized strong product of two S
+
valued graphs
G
S
1
and
G
s
2
.... Furthermore, we contend the regularity conditions on generalized strong product of S
+
-valued graphs.
A COMPREHENSIVE APPROACH TO GEOMETRIC SIMPLEXES Mohammed, Mari; Obeng-Denteh, William; Asante-Mensa, Fred
Global journal of pure and applied sciences,
01/2022, Letnik:
28, Številka:
1
Journal Article
This paper is an expository research to Simplexes. The work focuses on how simplexes are created. It also looked at how complete graphs are treated as simplexes. We further present an important ...theorem and its proof.
Graphs Defined on Rings: A Review Madhumitha, S.; Naduvath, Sudev
Mathematics (Basel),
09/2023, Letnik:
11, Številka:
17
Journal Article
Recenzirano
Odprti dostop
The study on graphs emerging from different algebraic structures such as groups, rings, fields, vector spaces, etc. is a prominent area of research in mathematics, as algebra and graph theory are two ...mathematical fields that focus on creating and analysing structures. There are numerous studies linking algebraic structures and graphs, which began with the introduction of Cayley graphs of groups. Several algebraic graphs have been defined on rings, a fast-growing area in the literature. In this article, we systematically review the literature on some variants of Cayley graphs that are defined on rings and highlight the properties and characteristics of such graphs, to showcase the research in this area.
Let G be a graph with p vertices and q edges and an injective function where each is a odd Fibonacci number and the induced edge labeling are defined by and all these edge labeling are distinct is ...called Odd Fibonacci Stolarsky-3 Mean Labeling. A graph which admits a Odd Fibonacci Stolarsky-3 Mean Labeling is called a Odd Fibonacci Stolarsky-3 mean graph.
PDF
