路径幂图、Flower Snark图及多锥图独立数

来源 :大连理工大学学报 | 被引量 : 0次 | 上传用户：pisahaochima

【摘要】

：

图的独立数是图论中的重要参数,令G=（V（G）,E（G））是一个简单有限无向图.如果V（G）的子集S中任意两个顶点均不相邻,则S是图G的一个独立集.顶点独立集大小的最大值,称为图G的独立数,记做

【作者】

：

徐连诚杨元生夏尊铨

【机构】

：

大连理工大学数学科学学院,山东师范大学信息科学与工程学院,大连理工大学计算机科学与技术学院

【出处】

：

大连理工大学学报

【发表日期】

：

2010年2期

【关键词】

：

独立集独立数路径幂图 FLOWER SNARK 多锥图 independent set independence number path power g

【基金项目】

：

国家自然科学基金资助项目（90612003）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

图的独立数是图论中的重要参数,令G=（V（G）,E（G））是一个简单有限无向图.如果V（G）的子集S中任意两个顶点均不相邻,则S是图G的一个独立集.顶点独立集大小的最大值,称为图G的独立数,记做α（G）.研究了路径幂图、Flower Snark及其相关图、多锥图的独立数问题,首先构造出了它们的独立集,得到其独立数的下界,然后证明了该值也是其独立数的上界,并给出了它们独立数的准确值.

其他文献

欠发达地区基层商业银行中间业务的制约原因

欠发达地区基层商业银行中间业务发展滞后的现状,主要有四个方面的制约因素造成:

期刊

中国欠发达地区基层商业银行中间业务制约原因经营管理制度

具有阶段结构和时滞的幼年染病单种群模型研究

研究了一个具有阶段结构和时滞的幼年染病单种群模型.通过常微分方程的特征根法,借助几何图形分析了3个平衡点的存在性,得到了它们局部稳定的充要条件.并且在推论中找到了参

期刊

阶段结构时滞平衡点stage-structured delay equilibrium point

竹山县农产品价格普遍上涨的粗略思索

调查了解,从2003年10月份开始,竹山县农产品涨价首先从蔬菜市场反映出来,然后波击到其它农产品.各类蔬菜平均涨价在10%-30%之间,食用香油由过去的6元/斤上涨到12元/斤,猪肉原

期刊

竹山县农产品价格价格上涨价格管理市场需求商品流通

最大当量排队长度模型及其时空特性

为描述最大排队长度的时空特性,基于单车道路段当量排队长度模型,推导出最大当量排队长度模型.运用数理统计方法分析最大当量排队长度的交通流特性、时间特性与空间特性.使用

期刊

交通运输工程拥挤交通流最大排队长度时空特性transportation engineering congested traffic flow max

基于小波奇异性的梁结构损伤评估方法研究

通过一个简支梁的数值模拟，根据小波奇异性检测原理．利用两种方法对梁的损伤进行诊断，提出了利用Gausl小波进行梁结构的损伤诊断方法．首先利用Gausl小波对转角进行小波变换，对简支

期刊

损伤诊断小波奇异性Lipschitz指数振型转角Gausl小波damage diagnosis wavelet singularity Lipsch

路径幂图、Flower Snark图及多锥图独立数

其他学术论文