×

图形中的加强。 (英语) Zbl 0862.05071号

小结:让\(\gamma(G)\)表示图\(G\)的控制数。(G\)的补强数\(r(G)\)被定义为必须加到\(G\。如果\(\gamma(G)=1\),则定义\(r(G)=0\)。在本文中,我们开始研究图的加强数。我们建立了\(r(G)\)的一些上界,找到了在已知\(gamma(G))后确定\(r。

MSC公司:

05C35号 图论中的极值问题
PDF格式BibTeX公司 XML格式引用