图(p≤9)的边幻和全标号

来源 :大连理工大学学报 | 被引量 : 0次 | 上传用户:bbswile
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的边幻和全标号是指图中任意边及其两个顶点的标号和为常数,且标号取值一一对应于从1至点边之和的自然数集合.设计了一种递归算法,采用了与目标函数相结合的算法优化策略,实现了对9个点内所有简单连通图的边幻和性判定.结果表明,当p≤9时,所有的树图、单圈图和双圈图都是边幻和全标号图;当点边数值满足一定条件时,发现若干图类是边幻和全标号图或非边幻和全标号图,结合已有结果,猜测当点数超过9时,相关结论也成立.其中,已经证明点数不超过12时的猜测成立.
其他文献
本文介绍了能效对标管理内涵、作用及能效对标管理类型,分析了水泥行业能源消耗现状及存在问题,探讨了矿山企业能效对标主要指标、主要节能技术及装备。
在基于视觉词包模型的图像分类方法中,Fisher向量编码是常用的图像表示方法之一.该方法利用每一个特征关于所有高斯子模型似然函数的梯度信息来构建图像表达.而在编码过程中,
露天矿开拓运输系统是矿山生产的中心环节.开拓方式与运输方式密切联系.露天矿开拓方式分类主要依据运输方式确定。
通过变量代换对光折变介质中的稳态简并四波混频过程作了理论分析,对透射光栅耦合波方程组作了精确求解,指出了四波混频中有关参量之间的关系和特性。
期刊
11月27日,记者随建设部科技司韩爱兴司长、华新水泥李叶青总裁夫妇、中国日报副总编辑曲莹璞一行前往新德里参加在印度召开的“豪瑞可持续建筑大奖赛(亚太区)颁奖典礼”。会议期
从极限分析理论出发,就翼缘削弱型节点(简称RBS节点)对结构破坏模式与极限承载力的影响进行研究.首先对美国FEMA提出的RBS节点设计方法进行分析,并讨论了该设计方法中的不足.
水泥工业在市场经济的潮流中,沉降起伏,经受着大风大浪的洗礼和考验。经过近10年的发展代表先进生产力的新型干法水泥技术已经占据了半壁江山,并以摧枯拉朽之势冲击落后产能
目的:探讨女大学生体成分参数与睡眠质量间的相互关系。方法:以年级分层,选取招募的山西省某高校400名女大学生进行体成分测试和匹兹堡睡眠质量指数量表(PSQI)调查。结果:(1)
目的探讨IABP治疗患者存在的不良心态,以指导临床护理工作.方法回顾性总结分析15例IABP治疗患者存在的不良心态.结果 IABP治疗患者由于起病急、病情发展快.对该项治疗不熟悉,