×

关于第二个邻里问题的评论。 (英语) Zbl 1122.05040号

摘要:西摩的第二邻域猜想断言,对于任何方向\(G=(V,E)\),在V\中都存在一个顶点\(V\),使得\(|N^{+}(V)|\leq|N^{+}(V)|\)。这个猜想被解决了D.C.费希尔[J.图论23,43–48(1996;Zbl 0857.05042号)]用于比赛。在本文中,我们证明了另外几类稠密定向的第二邻域猜想。我们还证明了一些近似结果,并将该猜想的渐近形式化为有限情形。

理学硕士:

05C20号 有向图(有向图),锦标赛
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 国会议员院长109 pp 73–(1995)
[2] Fisher,J图论23 pp 43–(1996)
[3] 陈,Annals Combin 7,第15页–(2003)·doi:10.1007/s000260300001
[4] 哈维特,J图论35 pp 244–(2000)
[5] 卡内科,国会数值148页201–(2001)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。