平方图的点荫度

来源 :山东大学 | 被引量 : 0次 | 上传用户:Moke_jlsf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文中考虑的图都是简单图。分别用V(G),E(G),|G|,△(G),δ(G)表示图G的点集合,边集合,点的个数,最大度和最小度。对x∈V(G),用N<,G>(x)表示在G中与点z相邻的所有点的集合,用d<,G>(x)表示点x的度.度为k的点称为k-度点。 第一节主要介绍了平方图及点荫度和点线性荫度的基本概念和一些背景知识。 第二,三,四,五节依次讨论了树图,外平面图, K<,4>minor free图,平面图的平方图的点荫度和点线性荫度。 第六节讨论了两个完全图的笛卡儿乘积图的点荫度和点线性荫度。
其他文献
函数空间是Domain理论中的基本结构,讨论在函数空间上Isbell拓扑和Scott拓扑何时一致问题是研究函数空间拓扑结构的重要方面。刘应明、梁基华[19]对此问题给出了很好的回答。
多媒体技术因集声音、视频、图文等表现形式于一体,而在教学领域中有了广泛的运用。同样,在高中历史教学中,若教师能够巧妙运用多媒体技术,则可使抽象、呆板的理论性知识变得
初中语文诗词教学时,要注意发挥学生的主体作用,注意引导学生通过朗读吟咏把握诗词情感,抓住关键词理解诗词内容,升华理解诗词情感时要重视把握诗词的意境和意象。 When tea
松鹰图梁崎(1909~1996年)纸本设色135cm×49cm梁崎,天津画家。此图用笔矫健,墨色灵动;苍鹰神态威武,日光炯炯,蓄势待发。整个画面设色用墨清新淡雅,秀润天成。脊背羽毛,以赭
近年来,随着有限域上的编码理论的重要突破,有限环上关于码的性质的研究引起编码爱好者极大的兴趣。本文构造了有限链环Fq+uFq+…+uk-1Fq上的广义Gray映射,讨论了其上长为n的线
本文的主要内容包括:定性地研究KdV方程以及Toda链的精确解的wronskian表示,给出最广泛的wronskian条件,显式的通解以及各种解之间的关系.给出非等谱3阶AKNS方程Hirota形式的Ⅳ孤
通过对珠三角多个城市绿道的调研研究,发现其存在不少问题值得我们进行反思。中国城市和欧美城市最大的不同点在于:中国正处在城市化进程中,城市拓展迅速,我们除了可以为即已存
期刊
按照“三个代表”重要思想的要求 ,培养造就一支宗旨意识强、业务素质高、工作作风实的干部队伍 ,是统筹城乡经济社会发展 ,实现全面小康的重要保证。蒲江县结合本地经济社会
基于修正的Hellinger-Reissner变分原理,利用Wilson非协调位移和9参完全线性应力模式,构造了一个四结点杂交应力有限元。理论分析表明该单元与一个经典的杂交元——卞学璜和Sum
2014年,随着我国国际影响力不断提升,对外交往活动日益丰富,对外传播也更加活跃,配合并推动着中国与周边国家互联互通、扩大同发展中大国合作、构建健康稳定大国关系等各项工作。但对外传播工作仍存在问题,我国国际话语权、传播力与国家经济实力间仍不匹配,在技术与技巧改善的同时,战略升级刻不容缓。本文从对外传播的最新发展、存在的问题和升级建议等方面进行阐述。  一、 对外传播方式方法新进展  1.国内与国外