Abstract
A graph is a representation of a relation between a pair of objects in a set called vertex set. A relation is a set of two-element subsets of the vertex set, called edge set. If the restriction of the two-element subset is relaxed to any number, the corresponding representation is a hypergraph. An r-uniform hypergraph is a Steiner system, in which every pair of nodes is contained in exactly a single edge. Knodel graphs, Fibonacci graphs, and r-partite complete graphs are structures with optimal communication properties. Knodel hypergraph and Fibonacci hypergraph are introduced. Partitioning of the edge set leads to the decomposition of a given graph into sub-structures. If all such sub-structures are isomorphic, the decomposition is an isomorphic decomposition. The isomorphic decomposition of an r-partite hypergraph, Knodel hypergraph, and Fibonacci hypergraph into hyperstars are presented.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.