关于图的L(2,1)标号核图

来源 :经济数学 | 被引量 : 0次 | 上传用户:king4978
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的L(2,1)标号核图来自频率分配问题而导致的图论问题.在本文中,我们证得:(i)对任意简单图G,存在G的一个标号核图Gcore,使得L(G)=L(Gcore)和L(G)≥|V(Gcore)|-1;(ii)设图G有p个顶点且边集|E(G)|≠φ,存在路 Pi G(1≤i≤m)和路Hs G(1≤s≤n),其中在G中V(Pi)∩V(Pj)=φ(i≠j),在G中V(P,)∩V(Pt)=φ(s≠t),则有m∑t=1|V(Pt)|+n∑s=1|V(Hs)|-(m+n)≥p;(iii)G是p(p≥5)个顶点的简单图
其他文献
浅谈政策性贷款中的五大误区高蕊误区之一:政策性银行的贷款资金视同财政资金。认为政策性银行大都由国家财政(代表政府)出资创立,是专门贯彻政府的产业政策或宏观调控意图,充当政
语文课堂教学的有效性是语文教学的生命,而这生命能否得以延续,取决于教师是否能充分发掘学生的兴趣点,调动学生学习的主动性和积极性,能否做到与文本有机结合,真情演绎文本
【正】 应当充分肯定,十几年来银行改革有了很大的进展,对支持经济发展和优化宏观调控起到了相当的作用,广大金融职工是付出努力、做出了贡献的,决不可因为出了这样那样的前
通过构建并分析各体育可持续发展指标,从体育发展规模的绝对量、相对量、发展速度逐年和长期变化趋势规律四个方面,对我国体育可持续发展状况进行了定量分析;构建了体育可持续发
【正】 党的十四大正式提出了社会主义市场经济理论,它指明了我国下一步经济改革的目标,对我国经济发展具有十分重火和深远的意义。社会主义市场经济的本质,是在国家宏观调控
对我国中央银行货币发行若干问题的思考张世显,殷学勤,刘炳奇一、现阶段中央银行货币发行工作的不足1.流通中人民币券别结构失调,且表现为很强的季节性,给商品交易带来诸多不便。近
讨论、分析了我国运动员注册制度的实践意义和注册管理办法的更新特点;对现行的运动员注册管理制度、注册方法中存在的问题,提出:在修订注册管理办法上,应明确注册权与管理权;在注
论述了培养跨世纪的优秀人才,对大学生实施素质教育是十分必要的.并就转变教育指导思想、加强学生思想道德工作、改革专业教学过程、加强校园文化建设等方面进行了探讨,提出
对学生体质下降、体育课程改革、学生体育行为、社会环境影响、体育促进健康的方法等问题进行思考。认为,导入健康促进理念可以补足学校体育的综合干预措施,以行为干预理论和方
根据股票价格运行周期规律,本文建立了股票价格的行为模型,并在此基础上研究了由股票产生的欧式期权定价.