Results 21 to 30 of about 115,450 (267)
Examples and Counterexamples, 2023 A new strongly regular graph with parameters (81,30,9,12) is found as a graph invariant under certain subgroup of the full automorphism group of the previously known strongly regular graph discovered in 1981 by J. H. van Lint and A. Schrijver.
Dean Crnković, Andrea Švob
doaj +1 more source
Two distance-regular graphs [PDF]
Journal of Algebraic Combinatorics, 2011 We construct two families of distance-regular graphs, namely the subgraph of the dual polar graph of type B_3(q) induced on the vertices far from a fixed point, and the subgraph of the dual polar graph of type D_4(q) induced on the vertices far from a fixed edge. The latter is the extended bipartite double of the former.
Brouwer, Andries E. +1 more
openaire +5 more sources
SHILLA GRAPHS WITH \(b=5\) AND \(b=6\)
Ural Mathematical Journal, 2021 A \(Q\)-polynomial Shilla graph with \(b = 5\) has intersection arrays \(\{105t,4(21t+1),16(t+1); 1,4 (t+1),84t\}\), \(t\in\{3,4,19\}\). The paper proves that distance-regular graphs with these intersection arrays do not exist.
Alexander A. Makhnev, Ivan N. Belousov
doaj +1 more source
A Study of Regular and Irregular Neutrosophic Graphs with Real Life Applications
Mathematics, 2019 Fuzzy graph theory is a useful and well-known tool to model and solve many real-life optimization problems. Since real-life problems are often uncertain due to inconsistent and indeterminate information, it is very hard for an expert to model those ...
Liangsong Huang +5 more
doaj +1 more source
Regular Partitions of Regular Graphs [PDF]
Canadian Mathematical Bulletin, 1978 In the study of the combinatorial structure of edge-graphs of convex polytopes one may ask whether a given graph possesses a partition consisting of certain kinds of subgraphs.In this paper we describe some special partitions of 3-valent and 4-valent graphs.
openaire +2 more sources
Regular divisor graph of finite commutative ring
Tikrit Journal of Pure Science, 2023 Let R be a finite commutative ring with identity 1. We introduce a new graph called regular divisor graph and denoted by . We classify the finite commutative ring to get a special graph and we are going to study some properties of this graph, clique ...
Payman Abbas Rashid, Hataw Saleem Rashid
doaj +1 more source
Edge Regular Graph Products [PDF]
The Electronic Journal of Combinatorics, 2013 A regular nonempty graph $\Gamma$ is called edge regular, whenever there exists a nonegative integer $\lambda_{\Gamma}$, such that any two adjacent vertices of $\Gamma$ have precisely $\lambda_{\Gamma}$ common neighbours. An edge regular graph $\Gamma$ with at least one pair of vertices at distance 2 is called amply regular, whenever there exists a ...
Frelih, Boštjan, Miklavič, Štefko
openaire +3 more sources
Querying Regular Graph Patterns [PDF]
Journal of the ACM, 2014 Graph data appears in a variety of application domains, and many uses of it, such as querying, matching, and transforming data, naturally result in incompletely specified graph data, that is, graph patterns. While queries need to be posed against such data, techniques for querying patterns are generally lacking, and properties of such queries are not ...
Barcelo, Pablo +2 more
openaire +6 more sources
A note on the problem of finding a (3,9)-cage
International Journal of Mathematics and Mathematical Sciences, 1985 In this paper, we discuss The poblem of finding a (3,9)-cage. A hamiltonian graph with girth 9 and 54 vertices is given. Except four vertices, each of the remaining vertices of this graph has valency Three.
P. K. Wong
doaj +1 more source
Zero-sum flow number of categorical and strong product of graphs [PDF]
Transactions on Combinatorics, 2020 A zero-sum flow is an assignment of nonzero integers to the edges such that the sum of the values of all edges incident with each vertex is zero, and we call it a zero-sum $k$-flow if the absolute values of edges are less than $k$. We define the zero-sum
Muhammad Aamer Rashid +4 more
doaj +1 more source