Further Results on Designs Arising from Some Certain Corona Graphs
DOI:
https://doi.org/10.15377/2409-5761.2014.02.01.4Keywords:
Minimum dominating sets, association schemes, PBIBD.Abstract
In this paper, we determine the partially balanced incomplete block designs and association scheme which are formed by the minimum dominating sets of the graphs C3°K2, and C4°K2. Finally, we determine the number of minimum dominating sets of graph G = Cn°K2 and prove that the set of all minimum dominating sets of G = Cn°K2 forms a partially balanced incomplete block design with two association scheme.
Downloads
References
Anwar Alwardi, ND Soner. Partial balanced incomplete block designs arising from some minimal dominating sets of SRNT graphs. Int Jour of Math Arch 2011; 2(2): 233-235.
PJ Cameron, JH. Van Lint. Designs, graphs, Codes and their links, vol. 22 of London Mathematical Society Student Texts. Cambridge University Press, Cambridge 1991. DOI: https://doi.org/10.1017/CBO9780511623714
F Harary. Graph theory Addison-Wesley Reading Mass 1969. DOI: https://doi.org/10.21236/AD0705364
MP Sumathi. Some Designs with Association Schemes Arising from Some Certain Corona Graphs. International Journal of Scientific and Innovative Mathematical Research (IJSIMR) October 2014; 2(10): 819-826.
HB Walikar, HS Ramane, BD Acharya, HS Shekhareppa, S Arumugum. Partially balanced incomplete block design arising from minimum dominating sets of paths and cycles. AKCE J Graphs Combin 2007; 4(2): 223-232.
Downloads
Published
Issue
Section
License
Copyright (c) 2015 M.P. Sumathi, Anwar Alwardi
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
All the published articles are licensed under the terms of the Creative Commons Attribution Non-Commercial License (CC BY-NC 4.0) which permits unrestricted, non-commercial use, distribution and reproduction in any medium, provided the work is properly cited.
