【摘 要】
:
图的边幻和全标号是指图G(p,q)中任意一条边与其关联顶点的标号之和等于常数,且点和边的所有标号值一一映射到集合1,2,…,p+q.该文针对双圈图,设计了一种边幻和标号判定算法,
【机 构】
:
兰州交通大学电子与信息工程学院,不详
【基金项目】
:
国家自然科学基金项目(11461038).
论文部分内容阅读
图的边幻和全标号是指图G(p,q)中任意一条边与其关联顶点的标号之和等于常数,且点和边的所有标号值一一映射到集合1,2,…,p+q.该文针对双圈图,设计了一种边幻和标号判定算法,利用该算法可以得到15个点内的所有双圈图边幻和全标号.通过结果分析,找到了两类双圈图的标号规律,定义了新的图运算符号CnΔCl Sm和CnΔClΔSm来刻画这两类图,总结了若干定理并给出证明,进一步猜测当顶点数p≥16时,相关结论仍然成立.
其他文献
问:继2018年4月28日以修改单的形式修改《名录》后,时隔两年,为什么又对《名录》进行修订?答:《名录》是我国环境影响评价的重要管理制度之一,确定了不同行业的建设项目是否
当前,我们已经进入“十二五”发展的关键时期,面临的任务十分艰巨,各级各部门和广大干部要切实增强责任感、危机感和紧迫感,在全市掀起一场力度空前的“效能革命”,为我市打造好发
在当前动画制作中,分镜头和轨目设计是其重要环节,通过采用连环画的方式,将脚本视觉化用于表现一个故事情节,即将文字稿本转化为运动的画面。动画制作中的分镜头直接关系到画
面对疫情,探讨老年人休憩行为及环境影响要素的变化,本文选取3个城乡结合社区老年人为调研对象,运用GPS、观察访谈和问卷调查等方法。从老年人休憩行为的特征出发,结合休憩环
JEC集团近日公布第一届创新国际复合材料峰会(IICS)将于2010年10月12~14日在新加坡与JEC国际复合材料亚洲展同期举行。此次峰会为期3天,其中包括8场技术研讨会,重点介绍复合材料行
口语交际是小学生语言表达能力的重要体现。在小学阶段,学生正处于心理发展的重要时期。需要养成规范的语言行为,以此融入集体,更好地适应校园生活和社会生活。因此,小学教育
党的建设科学化是一个系统工程。在这个系统工程中,创建学习型党组织是基础。创建学习型党组织必须探索学习规律,突破学习瓶颈,从树立学习新理念、实现组织认同、提升团队智商、
2009年2月2日,空中客车公司与中国航空工业集团公司(中航工业)西安飞机工业(集团)有限公司在英国伦敦签署空中客车A320系列飞机机翼总装项目合作协议。
本文通过对同煤35 kV供电系统接地的事故案例进行分析,提出了煤矿35 kV电网内不具备接地检漏功能变电站的相关技术改造的方法和防范措施。
在当前外部经济放缓、内部人力成本增加、客户要求提高的多重压力之下,数字化是物业服务企业摆脱传统物业服务过于依赖人工、低效率、高成本的绝对利器,同时也为物业服务企业