南阿鲁穆加姆。;Velammal，S。 给定控制参数的连通图的最大尺寸。 （英语） Zbl 0977.05094号 阿尔斯·库姆。 52, 221-227 (1999). 考虑图的四个控制参数。图（G）的顶点集（V）的子集（S）称为支配，如果（G）中的每个顶点都在（S）中，或者与（S）的顶点相邻。如果支配集（S）诱导了（G）的连通子图（S），则称之为连通支配。此外，如果（S）是（G）的集团，那么（S）被称为集团支配。如果（G）的每个顶点都与（S）的顶点相邻，则（S）称为全支配。如果\（S\）是\（G\）的边集\（E\）的子集，使得\（G~）的每条边要么在\（S~）中，要么有一个带有\（S_）边的公共端点，那么\（S\]被称为\（G_）中的边支配集。此外，如果\（S\）诱导\（G\）的连通子图，则称为连通边支配。这类集合的最小基数随后是控制数\（\gamma（G）\）、连通控制数\。对于这些参数中的每一个，本文给出了（G）的边数（q）相对于该参数和（G）顶点数（p）的上界。始终会说明精确达到此界限的条件。审核人：博丹·泽林卡（Liberec） 引用于5文件 MSC公司： 05C69号 具有特殊属性的顶点子集（支配集、独立集、团等） 05C35号 图论中的极值问题 关键词：集团;总控制数;边控制数 PDF格式BibTeX公司 XML格式引用 \textit{S.Arumugam}和\textit{S.Velammal}，Ars Comb。52221-227（1999年；兹bl 0977.05094）