×

符号图的表示。 (英语) Zbl 1530.05131号

摘要:我们扩展了由P.Erdős公司A.B.埃文斯[J.图论13,No.5,593–595(1989;Zbl 0691.05053号)]到有限环上的图表示,并将其推广到有符号图的表示。我们引入了图和有符号图的几个表示数和乘积维数,并对一些特殊的有符号图类计算了这些量。

理学硕士:

05C62号 图形表示(几何和交点表示等)
05C22号 有符号图和加权图
05B10号 差集的组合方面(数论、群论等)
05C25号 图和抽象代数(群、环、域等)
2018年5月 组合结构上的群作用
05E30年 关联方案,强正则图
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿加瓦尔,A。;洛佩兹,M。;DA Narayan;Darren,A.,《完全图的表示减去路的不相交并》,J.Combin.Math。组合计算。,72, 173-180 (2010) ·Zbl 1202.05089号
[2] Akhtar,R.,一些稀疏图的表示数,离散数学。,312, 3417-3423 (2012) ·Zbl 1251.05090号 ·doi:10.1016/j.disc.2012.07.034
[3] 阿赫塔,R。;埃文斯,AB;Pritikin,D.,完全多部图的表示数,离散数学。,312, 1158-1165 (2012) ·Zbl 1238.05178号 ·doi:10.1016/j.disc.2011.12.003
[4] 阿赫塔,R。;Evans,AB公司;Pritikin,D.,恒星的表示数,整数,10,A54,733-745(2010)·Zbl 1214.05146号
[5] Akhtar,R.、Jackson-Henderson,T.、Karpman,R.,Bogges,M.、Jiménez,I.、Kinzel,A.、Pritikin,D.:关于有限环的酉Cayley图。电子。J.Combina.16第1期,研究论文117,13页(2009年)·兹比尔1230.05149
[6] Erdös,P。;埃文斯,AB,图和正交拉丁方图的表示,图论,13,593-595(1989)·Zbl 0691.05053号 ·doi:10.1002/jgt.3190130509
[7] 埃文斯,AB,完全图的不相交并的表示,离散数学。,307, 1191-1198 (2007) ·Zbl 1112.05070号 ·doi:10.1016/j.disc.2006.07.029
[8] 埃文斯,AB;弗里克,生长激素;马内里,CC;助教麦基;Perkel,M.,模图的表示,图论,18,801-815(1994)·Zbl 0815.05059号 ·doi:10.1002/jgt.3190180805
[9] 埃文斯,AB;伊萨克,G。;Narayan,DA,模图的表示,离散数学。,223, 109-123 (2000) ·Zbl 0969.05046号 ·doi:10.1016/S0012-365X(00)00062-5
[10] 埃文斯,AB;DA Narayan;Urick,J.,模图的表示:一些问题,Bull。仪表组合应用。,56, 85-97 (2009) ·Zbl 1175.05098号
[11] Frankl,P.,《直积的Erdös-Ko-Rado定理》,《欧洲期刊》,第17卷,第727-730页(1996年)·Zbl 0860.05068号 ·doi:10.1006/eujc.1996.0063
[12] Harborth,H。;Kemnitz,A.,《伯特兰假设的计算》,《数学》。Mag.,54,33-34(1981)·Zbl 0453.10006号 ·doi:10.1080/025570X.1981.11976890
[13] Hell,P.,《图的分类介绍》,《图论主题》(1977年,纽约),纽约学院安。科学。,328, 120-136 (1979) ·Zbl 0465.05060号 ·doi:10.1111/j.1749-6632.1979.tb17773.x
[14] 洛瓦兹,L。;Nešetřil,J。;Pultr,A.,《关于图的乘积维》,J.Combin.Theory Ser。B、 29、47-67(1980)·Zbl 0439.05038号 ·doi:10.1016/0095-8956(80)90043-X
[15] MacLane,S.,《职业数学家的分类》。纽约和柏林:施普林格、纽约和柏林数学研究生教材(1971)·Zbl 0232.18001号
[16] Narayan,DA,固定阶图表示数的上界,整数,3,A12,4(2003)·Zbl 1023.05104号
[17] DA Narayan;Urick,J.,分裂图及其补数、星和超立方体的表示,整数,7,A9,13(2007)·Zbl 1114.05090号
[18] Nešetřil,J.,Pultr,A.:图的Dushnik-Miller型维数及其复杂性。计算理论基础(Proc.Internat.Conf.,Poznaá-Kórnik,1977),第482-493页。计算机课堂讲稿。科学。,第56卷施普林格,柏林(1977)·Zbl 0362.05073号
[19] Sabidussi,G.,图形导数,数学。Z.,76,385-401(1961)·Zbl 0109.16404号 ·doi:10.1007/BF01210984
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。