mathematical field of graph theory, the Shrikhande graph is a graph discovered by S. S. Shrikhande in 1959. It is a strongly regular graph with 16 vertices...
6 KB (606 words) - 16:09, 19 November 2023
squares of order 4n + 2 for any n. Shrikhande's specialties were combinatorics and statistical designs. The Shrikhande graph is used in statistical design...
5 KB (386 words) - 08:07, 22 September 2024
4 coincide with those of the Shrikhande graph, but the two graphs are not isomorphic. The line graph of a complete graph Kn is an srg ( ( n 2 ) , 2...
20 KB (3,355 words) - 16:56, 17 June 2024
strongly regular graph, the Shrikhande graph, with the same parameters as the 4 × 4 {\displaystyle 4\times 4} rook's graph. The Shrikhande graph obeys the same...
31 KB (3,777 words) - 17:15, 20 October 2024
graph Cameron graph Petersen graph Hall–Janko graph Hoffman–Singleton graph Higman–Sims graph Paley graph of order 13 Shrikhande graph Schläfli graph...
14 KB (1,251 words) - 14:50, 13 March 2024
its parameters with the Shrikhande graph. When both sides of the bipartition have the same number of vertices, these graphs are again strongly regular...
43 KB (5,299 words) - 10:28, 5 July 2024
In the mathematical field of graph theory, an automorphism of a graph is a form of symmetry in which the graph is mapped onto itself while preserving...
14 KB (1,352 words) - 15:22, 1 August 2024
graph. It has book thickness 3 and queue number 2. The Dyck graph is a toroidal graph; the dual of its symmetric toroidal embedding is the Shrikhande...
4 KB (394 words) - 06:51, 27 February 2024
the Shrikhande graph and the Hoffman graph are integral. A regular graph is periodic if and only if it is an integral graph. A walk-regular graph that...
4 KB (415 words) - 15:53, 29 January 2023
S2CID 9173731 Naik, Ranjan N.; Rao, S. B.; Shrikhande, S. S.; Singhi, N. M. (1982), "Intersection graphs of k-uniform hypergraphs", European Journal...
17 KB (1,224 words) - 00:30, 8 October 2024