圖的k-全控制參數(shù).pdf

1、本文主要研究了三類(lèi)k-控制參數(shù):圖的k-控制數(shù)，圖的符號(hào)k-全控制數(shù)，圖的上符號(hào)k-全控制數(shù)，圖的k-全無(wú)贅數(shù)和圖的上k-全無(wú)贅數(shù).其相應(yīng)的結(jié)果分為以下三部分： 第一部分，首先得到了完全r-圖的k-全控制數(shù)γkt(G)，刻畫(huà)了滿(mǎn)足γkt(G)=n的圖類(lèi)；接著對(duì)圖的k-全控制數(shù)的下界進(jìn)行精確估計(jì)，同時(shí)用概率的方法研究了它的兩個(gè)上界；此外，還給出了格圖P2□Pn和P2□Cn的2-控制數(shù)γ2t(P2□Pn)和γ2t(P2□Pn).(相

2、關(guān)結(jié)果發(fā)表在《International Journal of Pure and Applied Mathematics》上)第二部分，首先刻畫(huà)了滿(mǎn)足γkst(G)=n的圖類(lèi)；接著建立了圖的符號(hào)k-全控制數(shù)γkst(G)的兩個(gè)下界；最后還給出了l-正則圖上的上符號(hào)k-全控制數(shù)γkst(G)的一個(gè)上界.(相關(guān)結(jié)果已投稿)第三部分，首次提出了圖的k全無(wú)贅數(shù)irkt(G)和上k-全無(wú)贅數(shù)IRkt(G)的概念，并建立了它們?cè)诜钦齽t圖上的兩個(gè)上界