Results 51 to 60 of about 2,911,408 (294)
Directed Strongly Regular Cayley Graphs over Metacyclic Groups of Order 4n
Mathematics, 2019 We construct several new families of directed strongly regular Cayley graphs (DSRCGs) over the metacyclic group M 4 n = 〈 a , b | a n = b 4 = 1 , b − 1 a b = a − 1 〉 , some of which generalize those ...
Tao Cheng, Lihua Feng, Weijun Liu
doaj +1 more source
Fast Symbolic Algorithms for Omega-Regular Games under Strong Transition Fairness [PDF]
TheoretiCS, 2023 We consider fixpoint algorithms for two-player games on graphs with $\omega$-regular winning conditions, where the environment is constrained by a strong transition fairness assumption.
Tamajit Banerjee +4 more
doaj +1 more source
5-chromatic strongly regular graphs [PDF]
Discrete Mathematics, 2006 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Nick C. Fiala, Willem H. Haemers
openaire +4 more sources
On Automorphisms of a Distance-Regular Graph with Intersection Array {125,96,1;1,48,125} [PDF]
Учёные записки Казанского университета: Серия Физико-математические науки, 2017 J. Koolen posed the problem of studying distance-regular graphs in which neighborhoods of vertices are strongly regular graphs with the second eigenvalue ≤ t for the given positive integer t.
V.V. Bitkina, A.A. Makhnev
doaj
On the structure of compact graphs [PDF]
Opuscula Mathematica, 2017 A simple graph \(G\) is called a compact graph if \(G\) contains no isolated vertices and for each pair \(x\), \(y\) of non-adjacent vertices of \(G\), there is a vertex \(z\) with \(N(x)\cup N(y)\subseteq N(z)\), where \(N(v)\) is the neighborhood of ...
Reza Nikandish, Farzad Shaveisi
doaj +1 more source
Automorphism groups of the constituent graphs of integral distance graphs
AKCE International Journal of Graphs and Combinatorics, 2023 In this paper, we consider the automorphism groups of Cayley graphs which are a basis of a complete Boolean algebra of strongly regular graphs, one of such graph is the integral distance graph [Formula: see text] The automorphism groups of the integral ...
O. Habineza, E. Mwambene
doaj +1 more source
Disconnecting strongly regular graphs
European Journal of Combinatorics, 2014 In this paper, we show that the minimum number of vertices whose removal disconnects a connected strongly regular graph into non-singleton components, equals the size of the neighborhood of an edge for many graphs. These include blocks graphs of Steiner $2$-designs, many Latin square graphs and strongly regular graphs whose intersection parameters are ...
Sebastian M. Cioaba +2 more
openaire +4 more sources
On the Complexity of Identifying Strongly Regular Graphs
Australas. J Comb., 2022 New result- GI is not AC0-reducible to isomorphism testing of conference graphs; fixed minor bugs and typos from previous ...
openaire +5 more sources
On the construction and comparison of graph irregularity indices [PDF]
Kragujevac Journal of Science, 2017 Irregularity indices are generally used for quantitative characterization of topological structure of non-regular graphs. According to a widely accepted preconception, using a topological invariant (called a graph irregularity index) for that purpose ...
Réti Tamás, Tóth-Laufer Edit
doaj +1 more source
Binary Codes of Strongly Regular Graphs [PDF]
Designs, Codes and Cryptography, 1999 The binary code of a graph is the linear code generated by the rows of the adjacency matrix of the graph. The authors investigate, with the exception of two parameter sets, the codes from known strongly regular graphs with fewer than 45 vertices. They also consider the codes obtained when the main diagonal of the adjacency matrix is the all-one vector.
Haemers, W.H. +2 more
openaire +6 more sources