正则图的最大-团横贯数与减最大-团横贯数 (运筹学与控制论)

doi:10.11721/cqnuj20130603

首页 > 按月查看>2013年第6月 >13-16. DOI:10.11721/cqnuj20130603

正则图的最大-团横贯数与减最大-团横贯数 (运筹学与控制论)
DOI:
                        10.11721/cqnuj20130603
                    
作者:
                        
                        
                    
作者单位:重庆师范大学 数学学院,重庆400047; 上海大学 管理学院,上海200444 
作者简介:
通讯作者:
基金项目:

The Maximum-clique Transversal Number and the Minus Maximum-clique Transversal Number of Regular Graphs

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

本文首先得到了阶数为n、团数为k的连通k-正则图的最大-团横贯数的上界n/k以及n阶连通无爪3-正则图的最大-团横贯数的下界n/4,并对达到这些界的极值图进行了刻画。然后对阶数为n、团数为ω(G)的任意图G的减最大-团横贯数给出了一个紧的下界1+ω(G)-n,同时对阶数为n、团数为k的连通k-正则图的减最大-团横贯数呈现了一个上界n/k,并刻画了达到这个上界的极值图。

Abstract:

参考文献

相似文献

引证文献

引用本文

汪定国,单而芳
.正则图的最大-团横贯数与减最大-团横贯数 (运筹学与控制论)[J].重庆师范大学学报自然科学版,2013,(6):13-16

复制

文章指标

点击次数:
下载次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期:

引用本文

分享

文章指标

历史