×

由一些特殊类图的最小双连通支配集产生的PBIB-设计和关联方案。 (英语) Zbl 1399.05163号

摘要:如果(langle D\rangle)和(langle V-D\range\)的诱导子图都是连通的,则连通图(G=(V,E)的控制集(D\)称为双连通控制集。双连通支配数是双连通支配集的最小基数。集是(G)的最小双连通支配集。本文得到了一些特殊图类的(gamma{mathrm{bc}})-集产生的(m=1,2,3,4)和(lfloor\frac{p}{2}\floor\)关联方案的部分平衡不完全块(PBIB)-设计。

MSC公司:

05第51页 图设计和同构分解
05E30年 关联方案,强正则图
05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
05年05月 砌块设计的组合方面
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Brouwer,A.E.,Ivanov,A.V.,Klin,M.H.:一些新的强正则图。Combinatorica 9,339-344(1989)·Zbl 0709.05040号 ·doi:10.1007/BF02125346
[2] Bose,R.C.,Nair,K.R.:部分平衡不完整块设计。Sankhya第4期,第337-372页(1939年)
[3] Cyman,J.:图的外连通支配数。澳大利亚。J.库姆。28, 35-46 (2007) ·Zbl 1133.05067号
[4] Cyman,J.,Lemanska,M.,Raczek,Joanna:关于图的双连通控制数。美分。欧洲数学杂志。4(1), 34-35 (2006) ·Zbl 1101.05047号 ·doi:10.1007/s11533-005-0003-4
[5] Colbourn,C.J.,Dinitz,J.H.(编辑):组合设计手册。CRC出版社,博卡拉顿(2007)·Zbl 1101.05001号
[6] Harary,F.:图论。Addison-Wesley,雷丁(1969)·Zbl 0182.57702号 ·doi:10.21236/AD0705364
[7] Haynes,T.W.,Hedetniemi,S.T.,Slater,P.J.:图的支配基础。Marcel Dekker Inc,纽约(1998)·Zbl 0890.05002号
[8] Hedetniemi,S.T.,Laskar,R.:图中的连通支配。收录于:Bollobás,B.(编辑)《图论与组合数学》,第209-217页。学术出版社,伦敦(1984)·Zbl 0548.05055号
[9] Kulli,V.R.,Janakiram,B.:图的非分裂控制数。印度J.Pure Appl。数学。31(4), 441-447 (2000) ·Zbl 0959.05090号
[10] Manjunath,N.,Deepak,G.,Chaluvaraju,B.:PBIB-图的最小连通支配集产生的设计和关联方案。南亚数学杂志。4(5), 225-232 (2014)
[11] 彼得森(Petersen,J.):《规则图形的理论》(Die theorie der regularren graphen)。数学学报。15(1), 193-220 (1891) ·doi:10.1007/BF02392606
[12] Sampathkumar,E.,Walikar,H.B.:图的连通支配数。数学杂志。物理学。科学。13, 607-613 (1979) ·Zbl 0449.05057号
[13] Vartak,M.N.:某些PBIB设计的不存在。安。数学。统计师。30, 1051-1062 (1959) ·Zbl 0089.15001号 ·doi:10.1214/aoms/1177706089
[14] Walikar,H.B.,Ramane,H.S.,Acharya,B.D.,Shekarappa,H.S..,Arumugam,S.:由路径和循环的最小支配集引起的部分平衡不完全块设计。AKCE J.图形梳。4(2), 223-232 (2007) ·兹伯利1134.05077
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。