巴黎,马提奥 边控制临界图的直径。 (英语) Zbl 0799.05034号 网络 24,第4期,261-262(1994). 摘要:具有控制数的边控制临界图直径的最佳先验上界是Fulman的一篇论文中发现的。我们用1改进了界,并展示了一类直径为\(\bigl\lfloor{3\ over 2}\gamma-1\bigr\lfloor)的边临界图。 MSC公司: 05C35号 图论中的极值问题 关键词:上限;直径;边控制临界图;控制数;边临界图 PDF格式BibTeX公司 XML格式引用 \textit{M.Paris},Networks 24,No.4,261--262(1994;Zbl 0799.05034) 全文: 内政部 参考文献: [1] 顶点控制临界图中的直径。预打印。 [2] 顶点和边临界图中的支配。预打印。 [3] 边控制临界图的顶点。预打印。 [4] 萨姆纳。,统治中的关键概念。离散数学。第86页,第33页–(1990年)·Zbl 0725.05049号 ·doi:10.1016/0012-365X(90)90347-K 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。