论文部分内容阅读
本文主要研究了三类k-控制参数:图的k-控制数,图的符号k-全控制数,图的上符号k-全控制数,图的k-全无赘数和图的上k-全无赘数.其相应的结果分为以下三部分:
第一部分,首先得到了完全r-图的k-全控制数γkt(G),刻画了满足γkt(G)=n的图类;接着对图的k-全控制数的下界进行精确估计,同时用概率的方法研究了它的两个上界;此外,还给出了格图P2□Pn和P2□Cn的2-控制数γ2t(P2□Pn)和γ2t(P2□Pn).(相关结果发表在《International Journal of Pure and Applied Mathematics》上)第二部分,首先刻画了满足γkst(G)=n的图类;接着建立了图的符号k-全控制数γkst(G)的两个下界;最后还给出了l-正则图上的上符号k-全控制数γkst(G)的一个上界.(相关结果已投稿)第三部分,首次提出了图的k全无赘数irkt(G)和上k-全无赘数IRkt(G)的概念,并建立了它们在非正则图上的两个上界.这两个上界可以推出文献[33,34]中得到的相关结果.(相关结果已投稿)