Results 1 to 10 of about 587,527 (280)
Probabilistic regular graphs [PDF]
Electronic Proceedings in Theoretical Computer Science, 2010 Deterministic graph grammars generate regular graphs, that form a structural extension of configuration graphs of pushdown systems. In this paper, we study a probabilistic extension of regular graphs obtained by labelling the terminal arcs of the graph ...
Bertrand, Nathalie, Morvan, Christophe
core +9 more sources
The Electronic Journal of Combinatorics, 2016 This is a survey of distance-regular graphs. We present an introduction to distance-regular graphs for the reader who is unfamiliar with the subject, and then give an overview of some developments in the area of distance-regular graphs since the ...
Koolen, Jack H. +2 more
core +12 more sources
Regular Colorings in Regular Graphs
Discussiones Mathematicae Graph Theory, 2020 An (r − 1, 1)-coloring of an r-regular graph G is an edge coloring (with arbitrarily many colors) such that each vertex is incident to r − 1 edges of one color and 1 edge of a different color.
Bernshteyn Anton +6 more
doaj +3 more sources
Arithmetic completely regular codes [PDF]
Discrete Mathematics & Theoretical Computer Science, 2016 In this paper, we explore completely regular codes in the Hamming graphs and related graphs. Experimental evidence suggests that many completely regular codes have the property that the eigenvalues of the code are in arithmetic progression.
Koolen, J. H. +3 more
core +3 more sources
Hamiltonian Strongly Regular Graphs [PDF]
SSRN Electronic Journal, 2008 We give a sufficient condition for a distance-regular graph to be Hamiltonian. In particular, the Petersen graph is the only connected non-Hamiltonian strongly regular graph on fewer than 99 vertices.Distance-regular graphs;Hamilton cycles JEL ...
Brouwer, A.E., Haemers, W.H.
core +7 more sources
The construction of all nonisomorphic minimum vertex extensions of the graph by the method of canonical representatives [PDF]
Известия Саратовского университета. Новая серия: Математика. Механика. Информатика, 2021 A graph $G = (V, \alpha)$ is called \textit{primitive} if there exists a natural $k$ such that between any pair of vertices of the graph $G$ there is a route of length $k$. This paper considers undirected graphs with exponent 2.
Abrosimov, Mihail Borisovich +2 more
doaj +1 more source
On r-Edge Regular Neutrosophic Graphs [PDF]
Neutrosophic Sets and Systems, 2023 We approach learning characteristic on a neutrosophic graph such as r-edge regular neutrosophic graph, strongly edge regular neutrosophic graph and absolute degree of vertex since a neutrosophic set 𝑁𝑆 = {〈𝑥, 𝑁𝑆𝔗(𝑥), 𝑁𝑆𝔩 (𝑥), 𝑁𝑆𝔉(𝑥)〉; 𝑥 ∈ 𝑋} of a ...
M. Kaviyarasu
doaj +1 more source
On regular spherical fuzzy graph [PDF]
Journal of Hyperstructures, 2023 A spherical fuzzy set is an advanced extension of clas-sical fuzzy set in which it has an added advantage to deal with awider sense of applicability in uncertain situations. In this paper,regular spherical fuzzy graphs and totally regular spherical fuzzy
B. Mohamed Harif, NAZEERA BEGAM
doaj +1 more source
Antifactors of regular bipartite graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 Let $G=(X,Y;E)$ be a bipartite graph, where $X$ and $Y$ are color classes and $E$ is the set of edges of $G$. Lov\'asz and Plummer \cite{LoPl86} asked whether one can decide in polynomial time that a given bipartite graph $G=(X,Y; E)$ admits a 1-anti ...
Hongliang Lu, Wei Wang, Juan Yan
doaj +1 more source
On highly regular strongly regular graphs [PDF]
, 2020 In this paper we unify several existing regularity conditions for graphs, including strong regularity, $k$-isoregularity, and the $t$-vertex condition. We develop an algebraic composition/decomposition theory of regularity conditions.
Pech, Christian
core +3 more sources