Results 31 to 40 of about 134 (110)
Mathematics Subject Classification interrater agreement dataset
The Mathematics Subject Classification organizes Publications, Software, and Research Data into a hierarchical classification scheme maintained by MathSciNet (mr) and zbMATH Open (zbmath). According to the classification scheme, both organizations mr and
Olaf Teschke +2 more
core +1 more source
Strong edge geodetic problem in networks
Geodesic covering problems form a widely researched topic in graph theory. One such problem is geodetic problem introduced by Harary et al. [Math. Comput. Modelling, 1993, 17, 89-95].
Manuel Paul +4 more
doaj +1 more source
Covering the Edges of a Random Hypergraph by Cliques
We determine the order of magnitude of the minimum clique cover of the edges of a binomial, r-uniform, random hypergraph G(r)(n, p), p fixed. In doing so, we combine the ideas from the proofs of the graph case (r = 2) in Frieze and Reed [Covering the ...
Rödl Vojtěch, Ruciński Andrzej
doaj +1 more source
Eigenvalues and perfect matchings [PDF]
We give sufficient conditions for existence of a perfect matching in a graph in terms of the eigenvalues of the Laplacian matrix.
Brouwer, A.E. +2 more
core +1 more source
A note on flow polynomials of graphs
R. China Using the decomposition theory of modular and integral flow polynomials, we answer a problem of Beck and Zaslavsky, by providing a general situation in which the integral flow polynomial is a multiple of the modular flow polynomial.
Arthur L. B. Yang +3 more
core +1 more source
Let R be a commutative completely primary finite ring with an identity 1 ≠ 0 and a unique maximal ideal Z(R) such that (Z(R))5 = (0) and (Z(R))4 ≠ (0). Let Γ(R) denote the zero‐divisor graph whose vertex set V(Γ(R)) = Z(R)∗ consists of all nonzero zero‐divisors of R, where two distinct vertices u, v ∈ V(Γ(R)) are adjacent if and only if uv = 0. In this
Ndago F. Omondi +2 more
wiley +1 more source
International Journal of Mathematical Combinatorics, Vol.7 [PDF]
The International J.Mathematical Combinatorics (ISSN 1937-1055) is a fully refereed international journal, sponsored by the MADIS of Chinese Academy of Sciences and published in USA quarterly comprising 460 pages approx.
Mao, Linfan (Editor-in-Chief)
core +1 more source
Packing Trees in Complete Bipartite Graphs
An embedding of a graph H in a graph G is an injection (i.e., a one-to-one function) σ from the vertices of H to the vertices of G such that σ(x)σ(y) is an edge of G for all edges xy of H. The image of H in G under σ is denoted by σ(H).
Wang Jieyan
doaj +1 more source
On the Clean Graph of Commutative Artinian Rings
For a commutative Artinian ring R with unity, the clean graph Cl(R) is a graph with vertices in the form of an ordered pair (e, u), where e is an idempotent and u is a unit of ring R, respectively. Two distinct vertices (e, u) and (f, v) are adjacent in Cl(R) if and only if ef = fe = 0 or uv = vu = 1.
R. Singh +3 more
wiley +1 more source
Decomposition of the Product of Cycles Based on Degree Partition
The Cartesian product of n cycles is a 2n-regular, 2n-connected and bi- pancyclic graph. Let G be the Cartesian product of n even cycles and let 2n = n1+ n2+ ・ ・ ・ + nkwith k ≥ 2 and ni≥ 2 for each i. We prove that if k = 2, then G can be decomposed into
Borse Y. M., Shaikh S. R.
doaj +1 more source

