%0 Journal Article
%T 正则图的最大-团横贯数与减最大-团横贯数 (运筹学与控制论)
%A 汪定国
%A 单而芳
%J 重庆师范大学学报(自然科学版)
%P 13-16
%D 2013
%R 10.11721/cqnuj20130603
%X 本文首先得到了阶数为n、团数为k的连通k-正则图的最大-团横贯数的上界n/k以及n阶连通无爪3-正则图的最大-团横贯数的下界n/4,并对达到这些界的极值图进行了刻画。然后对阶数为n、团数为ω(G)的任意图G的减最大-团横贯数给出了一个紧的下界1+ω(G)-n,同时对阶数为n、团数为k的连通k-正则图的减最大-团横贯数呈现了一个上界n/k,并刻画了达到这个上界的极值图。
%K 正则图
%K 无爪
%K 最大-团横贯数
%K 减最大-团横贯数
%U http://cqnuj.cqnu.edu.cn/oa/DArticle.aspx?type=view&id=130603