图的顶点标号Vertex labelings on graphs答辩人:张某某 指导.ppt
《图的顶点标号Vertex labelings on graphs答辩人:张某某 指导.ppt》由会员分享,可在线阅读,更多相关《图的顶点标号Vertex labelings on graphs答辩人:张某某 指导.ppt(9页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
图的顶点标号 Vertex labelings on graphs 答辩人:张某某 指导教师:王 某,滁州学院数学系2011届毕业论文(设计)答辩,内容提要,一、问题背景及意义 二、主要概念、结果及应用实例 三、主要参考文献,一、问题背景及意义,二、主要概念、结果及应用实例,定义1 给定一个无向图G,G 的一个L(2,1)-标号是指从其顶点集 到非负整数集的一个映射,满足: 这里dG(u,v)表示u和v之间的距离.,定理2 对任一 n 阶简单图G,下面的叙述是等价的: (1)G存在一个No-hole-L(2,1)-标号; (2)G的补图存在哈密顿路; (3) 。,三、主要参考文献,1 陈和壮, 数学期望值在经营决策中的应用J. 中国统计, 2008(12): 128-170. 2 茆诗松, 概率论与数理统计教程M. 北京: 高等教育出版社, 2004(4): 233-330. 3 Shao J.Y., Zhang L., Yuan X.Y., On the second Laplacian eigen- values of trees of odd order J. Linear Algebra and its Applications, 2006(419): 475-485.,谢 谢 !,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 图的顶点标号Vertex labelings on graphs答辩人:张某某 指导 顶点 标号 Vertex graphs 答辩 某某
限制150内