罗伯特·布里厄姆（Robert C.Brigham）。;朱莉·卡林顿。;理查德·维特雷（Richard P.Vitray）。 独立支配数的极值连通图。 （英语） Zbl 1030.05085号 离散数学。 275，编号1-3，299-309（2004）. 摘要：给出了具有最大可能独立控制数的（n）顶点上连通图的一般刻画。这个结果导致了在所有情况下（只有少数有限的情况下）这种图的结构特征。对于某些情况，其中一种情况发生在\（n）是完美平方时，极值图的结构特别简单。 理学硕士： 05C69号 具有特殊属性的顶点子集（支配集、独立集、团等） 05C75号 图族的结构特征 05C35号 图论中的极值问题 关键词：统治;独立支配数;匹配总数;极端 PDF格式BibTeX公司 XML格式引用 \textit{R.C.Brigham}等人，《离散数学》。275，编号1--3，299--309（2004；Zbl 1030.05085） 全文： 内政部 参考文献： [1] Bollobás，B。；Cockayne，E.J.，关于支配、独立和非约束的图论参数，J.图论，3241-250（1979）·Zbl 0418.05049号 [2] Favaron，O.，独立性和不重复性参数之间的两种关系，离散数学。，70，17-20（1988年）·Zbl 0639.05029号 [3] Gimbel，J。；Vestergaard，P.D.，图的完全匹配不等式，Ars Combin，39109-119（1995）·Zbl 0837.05085号 [4] 格里波夫，N.I。；Kostochka，A.V.，关于给定最小度图的独立控制数的注记，离散数学。，188, 261-266 (1998) ·Zbl 0956.05076号 [5] Harary，F.，图论（1969），Addison-Wesley：Addison-Whesley Reading，MA·Zbl 0797.05064号 [6] Haynes，T。；Hedetniemi，S。；Slater，P.，《图的支配基础》（1998），马塞尔·德克尔：马塞尔·德克尔纽约，纽约·兹伯利0890.0502 [7] Sun，L.公司。；王，J.，独立支配数的上界，J.组合理论。B、 76240-246（1999）·Zbl 0933.05118号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。