重庆师范大学学报(自然科学版)
重慶師範大學學報(自然科學版)
중경사범대학학보(자연과학판)
JOURNAL OF CHONGQING NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
6期
13-16
,共4页
正则图%无爪%最大-团横贯数%减最大-团横贯数
正則圖%無爪%最大-糰橫貫數%減最大-糰橫貫數
정칙도%무조%최대-단횡관수%감최대-단횡관수
regular graph%claw-free%maximum-clique transversal number%minus maximum-clique transversal number
本文首先得到了阶数为n、团数为k的连通k-正则图的最大-团横贯数的上界n/k以及n阶连通无爪3-正则图的最大-团横贯数的下界n/4,并对达到这些界的极值图进行了刻画.然后对阶数为n、团数为ω(G)的任意图G的减最大-团横贯数给出了一个紧的下界1+ω(G)-n,同时对阶数为n、团数为k的连通k-正则图的减最大-团横贯数呈现了一个上界n/k,并刻画了达到这个上界的极值图.
本文首先得到瞭階數為n、糰數為k的連通k-正則圖的最大-糰橫貫數的上界n/k以及n階連通無爪3-正則圖的最大-糰橫貫數的下界n/4,併對達到這些界的極值圖進行瞭刻畫.然後對階數為n、糰數為ω(G)的任意圖G的減最大-糰橫貫數給齣瞭一箇緊的下界1+ω(G)-n,同時對階數為n、糰數為k的連通k-正則圖的減最大-糰橫貫數呈現瞭一箇上界n/k,併刻畫瞭達到這箇上界的極值圖.
본문수선득도료계수위n、단수위k적련통k-정칙도적최대-단횡관수적상계n/k이급n계련통무조3-정칙도적최대-단횡관수적하계n/4,병대체도저사계적겁치도진행료각화.연후대계수위n、단수위ω(G)적임의도G적감최대-단횡관수급출료일개긴적하계1+ω(G)-n,동시대계수위n、단수위k적련통k-정칙도적감최대-단횡관수정현료일개상계n/k,병각화료체도저개상계적겁치도.