控制数等于2-装填数的图的表征

来源 :漳州师范学院学报:哲学社会科学版 | 被引量 : 0次 | 上传用户:a7762350
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设A是图G的一个顶点子集,若对于任给u,v∈A有距离d(u,v)〉2,则称A是G的一个2-装填,G的最大2-装填的阶称为G的2-装填数,记为P2(G)。设γ(G)表示G的控制数。本文得到γ(G)=P2(G)的图G的结构表征。
其他文献
对于学生朋友来说,开学之际选购一款平板电脑既能给新学期的生活增添乐趣,又能给学习带来帮助。接下来,我们就为广大学生朋友们介绍一款现在市场上最热门的产品——谷歌Nexus 7。  作为谷歌在2012年Google I/O大会上正式推出自主品牌的首款平板电脑,Nexus 7产品运行Android 4.1系统,可以运行数十万款各种类型的APP和软件,其中包括大量的学习与教育应用,结合影音图像的互动能力,
期刊
中国古代散文所用的“文言”是一种“吟诵性”的书面语言,故而特别富于音乐美,形成其特有的气势、风神。古代散文三种特殊的语言功能为:(一)可以朴素直陈而不会失去文学感染力的功
对于一个迈入信息社会的现代化大国来说,导航定位和授时系统极为重要,即使被称之为“最关键的国家基础设施之一”也不为过。精密时间是科学研究、科学实验和工程技术诸方面的基本物理参量。它为一切动力学系统、时序过程的测量和定量研究提供了必不可少的时基坐标。精密授时在通信、电力、控制等工业领域和国防领域有着广泛和重要的应用。数十年来,我国一直致力于研制自主的卫星导航系统。北斗卫星导航系统是我国独立发展、自主运
湿地景观以其独特的魅力往往给人印象深刻。未来对于湿地景观的设计将更加完善,这对于生态城市建设具有多方面的实践意义,作用巨大。本文作者结合多年来的工作经验,对景观湿地设
当前,我国正处于快速城市化发展阶段,而在城市化过程中集聚经济的作用至关重要。因此,研究和判断一座城市集聚效益的存在与否及大小,不仅是城市经济和区域经济研究的主题,更对城市
期刊
<正>习近平总书记在党史学习教育动员大会上强调,全党同志要做到学史明理、学史增信、学史崇德、学史力行,学党史、悟思想、办实事、开新局。今天,我们要学好党史,就是要用党
期刊
一、上市公司会计信息披露现存问题作为上市公司,其会计信息必须通过财务报告向社会公众提供客观真实、公正可信的企业财务信息,而且所提供的财务报告还必须经过注册会计师的
古埃及文明的象征“大金字塔”,按正统埃及学的说法是距今2600年前法老胡夫王的陵墓。姑且不说后人从金字塔内没有看到法老的棺材,即便金字塔仅仅是简单的王陵的话,也不能说明它