Designs associated with maximum independent sets of a graph |
| |
Authors: | H B Walikar B D Acharya Shailaja S Shirkol |
| |
Institution: | 1.Department of Computer Science,Karnatak University,Dharwad,India;2.SRC-IIIDMS, University of Mysore,Mysore,India |
| |
Abstract: | A (v, β o , μ)-design over regular graph G = (V, E) of degree d is an ordered pair D = (V, B), where |V| = v and B is the set of maximum independent sets of G called blocks such that if i, j ∈ V, i ≠ j and if i and j are not adjacent in G then there are exactly μ blocks containing i and j. In this paper, we study (v, β o , μ)-designs over the graphs K n × K n , T(n)-triangular graphs, L 2(n)-square lattice graphs, Petersen graph, Shrikhande graph, Clebsch graph and the Schläfli graph and non-existence of (v, β o , μ)-designs over the three Chang graphs T 1(8), T 2(8) and T 3(8). |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|