×

图不变量之间关系的汇编。附录一。 (英语) 兹比尔074305057

在[网络15,73-107(1985;Zbl 0579.05059号)],作者提出了一个包含36个图不变量的262个关系的集合。这些关系已作为INGRID软件系统的一部分实现,该软件系统旨在在指定选定不变量的范围后绑定所有不变量。作者们已经发展出或让他们知道了更多的关系,它们包括在这里。格式与先前的报告相同,假定读者可以使用。编号方案是该方案的扩展。此外,添加了一个新的不变量,即边缘荫度。

MSC公司:

05C99年 图论

软件:

INGRID公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alon,J.图论10第123页–(1986)
[2] 普里克·阿诺托夫。材料程序。维普。第11页第3页–(1974年)
[3] Asano,J.组合理论B 43第287页–(1987)
[4] Bauer,J.组合理论B 37 pp 64–(1984)
[5] 、和、图和有向图。Prindle、Weber和Schmidt(1979年)。
[6] 图。北霍兰德,波士顿(1985年)。
[7] Beutelspacher,Ars Combinatoria 18第201页–(1983年)
[8] 比格斯,数学。程序。外倾角。菲洛斯。Soc.88第1页–(1980)
[9] Bollobás,ARS Combinatoria 1第281页–(1976年)
[10] Brigham,离散数学。52第31页–(1984年)
[11] Brigham,Networks 15第73页–(1985)
[12] Brigham,Ars Combinatoria 20 pp 91–(1985)
[13] 图的控制数的界。技术报告M-12,佛罗里达州奥兰多市中佛罗里达大学数学系,328161988年10月。
[14] 纽约学院安·布罗尔。科学。555第94页–(1989)
[15] Burr,J.图论10第403页–(1986)
[16] Caccetta,Ars Combinatoria,第15页,201–(1983)
[17] 和,最大直径图。1988年在洛杉矶巴吞鲁日举行的第19届东南组合数学、图论和计算国际会议上发表演讲。
[18] J.Lond库克。数学。Soc.8第322页–(1974年)
[19] Damerell,程序。外倾角。菲洛斯。Soc.74第227页–(1973)
[20] 图的嵌入参数之间的关系。第六届图的理论和应用国际会议论文集,西密歇根大学(1988年),即将出版。
[21] Dutton,Eur.J.组合数学7第211页–(1986)·Zbl 0635.05005号 ·doi:10.1016/S0195-6698(86)80024-5
[22] 国会达顿。Numerantium 59第13页–(1987)
[23] Dutton,离散数学。第76页,191页–(1989)
[24] 和,出现大围长图中的边。
[25] 阿卡德·埃尔德斯。Mat.Intezenck Kozlemanyai 6第181页–(1961年)
[26] Erdös,科学研究。数学。挂。第1页,215页–(1966年)
[27] Esfahanian,J.图论9 pp 503–(1985)
[28] Exoo,东南亚公牛。数学。第8页第1页–(1984年)
[29] 关于图中独立集的大小。《第九届东南组合数学、图论和计算会议论文集》,佛罗里达州博卡拉顿佛罗里达大西洋大学,1978年1月30日至2月2日,269-274。
[30] Fan,J.组合理论B 39 pp 325–(1985)
[31] Ann Fournier,《离散数学》。第27页201–(1985)
[32] 独立数的下界以度数表示。发表于美国数学学会第793届会议,布林·莫尔学院,宾夕法尼亚州布林·马尔,1982年3月16-17日。
[33] 哈基米,J.图论2第307页–(1978)
[34] He,《网络》14,第337页–(1984)
[35] 希尔顿,离散数学。第303页第64页–(1987年)
[36] 厚度测量。《组合数学的最新进展》(Ed.)学术出版社,纽约(1969)255-264。
[37] 霍夫曼,IBM J.Res.Dev.4第497页–(1960)
[38] Ann Holton,《离散数学》。第27页,第219页–(1985年)
[39] 最小非哈密顿三连通三次平面图有38个顶点。奥塔哥大学数学与统计系研究论文第7号,1986年9月。
[40] 康涅狄格州霍普金斯市。数学。牛市。第179页,第25页–(1982)·Zbl 0436.05033号 ·doi:10.4153/CBM-1982-024-9
[41] Jackson,J.组合理论B 29 pp 27–(1980)
[42] Jackson,J.组合理论B 41第17页–(1986)
[43] 最大度为4的最小独立图。《图形与应用》,(和,编辑)威利,纽约(1985),221-230。
[44] Jones,J.图论14 pp 525–(1990)
[45] Katerinis,J.图论11第53页–(1987)
[46] 马库,Q.J.数学。牛津36 pp 221–(1985)
[47] Marcu,Rev.Colombiana Matematicas 20 pp 51–(1986)
[48] Ng,南塔数学。1第72页–(1966/1967)
[49] Nikogosyan,科学研究。数学。挂。第17页,第251页–(1982年)
[50] O'Keefe,J.图论5第79页–(1981)
[51] 奥基夫,国际数学杂志。数学。科学。第7页,785页–(1984年)
[52] Ore,J.组合理论5 pp 75–(1968)
[53] 普兰霍尔特,离散数学。第47页,第91页–(1983年)
[54] Scheinerman,J.图论11 pp 441–(1987)
[55] 希勒,离散数学。第46页,第83页–(1983年)
[56] 有限图论中的一个极值问题。数学学会学术讨论会,János Bolyai,第10卷。荷兰北部,阿姆斯特丹(1985年)。
[57] 斯坦顿,J.密西西比学院。科学。第71页第32页–(1987年)
[58] 文特雷,伦德。问题。Trieste Mat.Univ.7第52页–(1975年)
[59] 图的外部稳定性数的估计。Doklady(1965)1275-1278。
[60] Wong,离散数学。第43页,第119页–(1983年)
[61] 伍达尔,Proc。伦敦。数学。Soc.24第739页–(1972年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。