Results 1 to 10 of about 92 (88)
Some Characteristics of the Prime Graph of Integer Modulo Groups [PDF]
InPrime, 2023 The notion of the prime graph of a ring R was first introduced by Bhavanari, Kuncham, and Dasari in 2010. The prime graph of a ring R, denoted by PG(R) is a graph whose vertices are all elements of the ring, where two distinct vertices x and y are ...
Muklas Maulana +3 more
doaj +2 more sources
Under Which Conditions Is λ″(G)=κ″(L(G))?
AKCE International Journal of Graphs and Combinatorics, 2023 In this paper we show that if G is a connected graph such that [Formula: see text], [Formula: see text] and [Formula: see text] then [Formula: see text] exists and [Formula: see text] if and only if G is not super-[Formula: see text]. We also obtain some
Mohsen Ghasemi
exaly +3 more sources
Span of a Graph: Keeping the Safety Distance [PDF]
Discrete Mathematics & Theoretical Computer Science, 2023 Inspired by Lelek's idea from [Disjoint mappings and the span of spaces, Fund. Math. 55 (1964), 199 -- 214], we introduce the novel notion of the span of graphs.
Iztok Banič, Andrej Taranenko
doaj +1 more source
Computational and topological properties of neural networks by means of graph-theoretic parameters
Alexandria Engineering Journal, 2023 A neural network is a computer system modeled on the nerve tissue and nervous system. In this sense, neural networks refer to systems of neurons, either organic or artificial in nature.
Asad Khan +5 more
doaj +1 more source
On vertex PI index of certain triangular tessellation networks
Main Group Metal Chemistry, 2021 The Wiener index, due to its many applications is considered to be one of very important distance-based index. But the Padmaker-Ivan (PI) index is kind of the only distance related index linked to parallelism of edges.
Bokhary Syed Ahtsham Ul Haq, Adnan
doaj +1 more source
The Compared Costs of Domination Location-Domination and Identification
Discussiones Mathematicae Graph Theory, 2020 Let G = (V, E) be a finite graph and r ≥ 1 be an integer. For v ∈ V, let Br(v) = {x ∈ V : d(v, x) ≤ r} be the ball of radius r centered at v. A set C ⊆ V is an r-dominating code if for all v ∈ V, we have Br(v) ∩ C ≠ ∅; it is an r-locating-dominating code
Hudry Olivier, Lobstein Antoine
doaj +1 more source
Power Domination in the Generalized Petersen Graphs
Discussiones Mathematicae Graph Theory, 2020 The problem of monitoring an electric power system by placing as few measurement devices in the system can be formulated as a power dominating set problem in graph theory.
Zhao Min, Shan Erfang, Kang Liying
doaj +1 more source
On the Two-Dimensional Version of the Sperner Lemma and Brouwer’s Theorem
Annales Mathematicae Silesianae, 2022 In this work the Brouwer fixed point theorem for a triangle was proved by two methods based on the Sperner Lemma. One of the two proofs of Sperner’s Lemma given in the paper was carried out using the so-called index.
Barcz Eugeniusz
doaj +1 more source
Classification of Filiform Lie Algebras up to dimension 7 Over Finite Fields
Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, 2016 This paper tries to develop a recent research which consists in using Discrete Mathematics as a tool in the study of the problem of the classification of Lie algebras in general, dealing in this case with filiform Lie algebras up to dimension 7 over ...
Falcón Óscar J. +4 more
doaj +1 more source
The agreement distance of unrooted phylogenetic networks [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 A rearrangement operation makes a small graph-theoretical change to a phylogenetic network to transform it into another one. For unrooted phylogenetic trees and networks, popular rearrangement operations are tree bisection and reconnection (TBR) and ...
Jonathan Klawitter
doaj +1 more source