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

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

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