×

边控制临界图的直径。 (英语) Zbl 0799.05034号

摘要:具有控制数的边控制临界图直径的最佳先验上界是Fulman的一篇论文中发现的。我们用1改进了界,并展示了一类直径为\(\bigl\lfloor{3\ over 2}\gamma-1\bigr\lfloor)的边临界图。

MSC公司:

05C35号 图论中的极值问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 顶点控制临界图中的直径。预打印。
[2] 顶点和边临界图中的支配。预打印。
[3] 边控制临界图的顶点。预打印。
[4] 萨姆纳。,统治中的关键概念。离散数学。第86页,第33页–(1990年)·Zbl 0725.05049号 ·doi:10.1016/0012-365X(90)90347-K
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。