Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Journal of Combinato...arrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
Journal of Combinatorial Designs
Article . 2021 . Peer-reviewed
License: Wiley Online Library User Agreement
Data sources: Crossref
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 2021
Data sources: zbMATH Open
versions View all 2 versions
addClaim

On strongly regular designs admitting fusion to strongly regular decomposition

Authors: A. D. Sankey;

On strongly regular designs admitting fusion to strongly regular decomposition

Abstract

AbstractA strongly regular decomposition of a strongly regular graph is a partition of the vertex set into two parts on which the induced subgraphs are strongly regular, or cliques or cocliques. Strongly regular designs (srd's) as defined by D. G. Higman are coherent configurations of rank 10 with two fibers in which the homogeneous configuration on each fiber is a strongly regular graph. Haemers and Higman proved the equivalence between strongly regular decompositions, excluding special cases, and srd's with certain parameter conditions. Here we obtain this result by examining the srd's that admit a fusion to a strongly regular graph on the full vertex set. We derive equivalent conditions to Theorem 2.8 of Haemers and Higman by elementary methods. Incorporating recent works of Hanaki and Klin and Reichard, a table of feasible parameter sets for this class of srd's is presented along with a discussion of known constructions. In two cases, nonexistence is observed due to nonexistence of the strongly regular graph obtained through fusion. One of these is also ruled out by Hobart's generalized Krein conditions, applied to srd's. As strongly regular decompositions of the complete graph have sparked interest with recent papers we observe that in our situation this occurs only when the constituent graphs are also complete and the design is trivial.

Related Organizations
Keywords

strongly regular design, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), strongly regular decomposition, strongly regular graph, Association schemes, strongly regular graphs, coherent configuration, Enumeration in graph theory, Other designs, configurations, Combinatorial aspects of block designs

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!