论文部分内容阅读
图G为（s,k）-连通图,如果G中任意s个顶点的导出子图是k-连通的。证明了：如果s-k≤｜G｜-1/2,则（s,k）-连通图G是完全圈可扩的。由此推出,若图G的连通度κ（G）≥｜G｜＋1/2,则G是完全圈可扩的。
（s,k）-连通图
【摘 要】
：
图G为（s,k）-连通图,如果G中任意s个顶点的导出子图是k-连通的。证明了：如果s-k≤｜G｜-1/2,则（s,k）-连通图G是完全圈可扩的。由此推出,若图G的连通度κ（G）≥｜G｜＋1/2,则G是完全圈可扩的。
【机 构】
：
山东师范大学数学科学学院
【出 处】
：
科学技术与工程
【发表日期】
：
2008年16期
其他文献
2005年9月18日，铁道部与吉林省政府举行加快吉林省铁路建设会谈纪要签字仪式。从“十一五”规划开始，铁道部和吉林省将采取部、省双方全面合资、合作的方式，共同投资460亿元，加快吉林省铁路发展。吉林省有关部门与铁道部共同谋划了“十一五”期间全省加快铁路发展的改造项目，其中包括新建哈大客运专线、新建东北东部铁路通道（东边道）等16个项目。
我国是个农业大国，农产品贸易的稳定具有特别重要的意义。我国加入WT0已三年有余，单从农产品的出口额上看，每年均有较大幅度的提高。2002年农产品出口额为180．2亿美元，比上年同期
今年48岁的陈培业，初中毕业后开了一家裁缝店，从17岁一直干到44岁。他的裁剪技术远近闻名，生意多得做不完，最高峰时，15台缝纫机加班加点地加工服装，使他年收入达2万多元。在外人看
由于电力系统测量条件的改善，理论线损的计算具备了实现实时计算的条件。给出了实时线损计算的含义的讨论，并给出了一种基于电压，电流幅值和有功，无功测量数据的线损计算方法，该方
近年来，国家对“三农”问题的关注程度逐渐加大。农村发展离不开金融发展的支持。但服务于农村的金融服务机构显然无法满足农村发展的要求。针对当前广大农村地区金融供给严重
针对一般BP网络存在的一些缺陷，首次提出了利用基于模拟退火的Levenberg—Marquardt算法．在相同的初始条件下，用基于模拟退火的Levenberg—Marquardt算法的神经网络和Levenberg
长白山生态经济合作会议成立以来，联合社会各界力量，科学整合长白山生态资源，培育壮大生态经济，为振兴长白山区域经济发挥了重要作用，为促进吉林省区域经济合作探索出了一条新的发展途径。按照省委、省政府提出的由“快走”变“快跑”的要求，加快推进吉林老工业基地振兴，长白山生态经济已成为吉林省经济发展新的亮点，作为生态省建设的重要组成部分的长白山生态经济板块，在东部长白山地区县域经济发展中正在发挥越来越重要的
以氧化镁、氯化镁为主要原料制备氯氧镁水泥，通过球磨确定球磨时间与浆料袭现黏废和球磨时间与固化时间的关系，得到了最佳工艺条件，研究表明球磨时间15min左右，固化脱模时间在20