论文部分内容阅读
研究了积图的点连通度,并给出了积图点连通度的一个新的下界：设Gm和Gp分别是构成积图Gm＊Gp的主图与模型图,若Gm是一个有m个点的连通图,则κ（Gm＊Gp）≥min{mκ（Gp）,δ（Gp）＋1}.
关于积图的点连通度
【摘 要】
：
研究了积图的点连通度,并给出了积图点连通度的一个新的下界：设Gm和Gp分别是构成积图Gm＊Gp的主图与模型图,若Gm是一个有m个点的连通图,则κ（Gm＊Gp）≥min{mκ（Gp）,δ（Gp）＋1}.
【机 构】
：
重庆工商大学计算机与信息工程学院,重庆工商大学数学与统计学院
【出 处】
：
西南师范大学学报：自然科学版
【发表日期】
：
2009年5期
【基金项目】
：
重庆市自然科学基金资助项目（CSTC,2007BA2024）,重庆市教委资助项目（KJ0707010）
其他文献
本文在总结前人研究的基础上,借鉴相关研究成果,研究什么是薪酬管制,并进一步探讨不同市场化进程下薪酬管制对公司业绩敏的影响,以得出相关结论,为推进市场化改革,完善我国国
<正>词语是构成文章的基本单位。众所周知,小学阶段语文教学注重词语的积累,因而小学语文教材中出现的词语就很多。教学中,学生只要基本上知道词语的意思,能运用就可以了,不
科学技术的发展推动了科技文体的产生,科技文体是具有客观性、逻辑性、专业性等特点的独立文体。作为一个科技文体翻译者,翻译的前提是需要了解科技文体的基本特点和原则,只
<正>奥巴马第二任期以来,美国亚太"再平衡"战略进行了重要的调整。这种调整是适应西方国家金融危机新特点、亚太地区形势新发展和美国整体战略新转变作出的。调整凸显了美国
为了给卫星上的红外辐射计做地面定标检测而设计了一种能自动测量海水表面温度的四谱段红外辐射计。文中针对红外辐射计的电子学系统进行了详细的设计,通过分光调制分别对3.5
森林树高是计算森林碳汇的一个重要参数,为了提高大面积森林树高的提取精度,合成孔径雷达(SAR)在森林树高反演中的作用愈发凸显。本文根据合成孔径雷达数据特点、干涉SAR和极
目的:探讨后腹腔镜肾囊肿去顶减压术治疗多囊肾的临床疗效。方法:采用后腹腔镜肾囊肿去顶减压术治疗32例多囊肾患者,观察治疗前后腰部疼痛等症状,以及血压、肾功能等指标的变
本文通过对珠海某XX投资股份有限公司的信息披露违规行为为例进行深刻剖析发现其信息披露违规行为的主要成因可以分为公司内部治理不善以及外部环境监督不力两个方面,基于此,
运用尼采与舍勒等人的怨恨理论分析现代作家郁达夫的创作与生平 ,我们首先从对《沉沦》主人公的性心理与民族情绪开始着手 ,分析《沉沦》的主人公由性压抑而引发的民族情绪。
我国建筑施工企业面临的竞争越来越激烈,企业提高竞争力的关键是对人的管理。建筑业是劳动密集型产业,要以相对稳定的基层人员为基础。因此,如何使我国建筑企业在人力资源管