一类二部图的（d，1）-全标号

来源 :山东大学学报：理学版 | 被引量 : 0次 | 上传用户：pomerku

【摘要】

：

图G的一个k-（d，1）-全标号是一个映射f：V（G）∪E（G）→{0，1，2…，k}，使得（1）相邻的顶点标不同的号；（2）相邻的边标不同的号；（3）顶点与所关联的边标号数相差至少为d（d≥2）。图G的（d，1）-全标号数定义为G有一个

【作者】

：

马巧灵张苏梅

【机构】

：

济南大学理学院

【出处】

：

山东大学学报：理学版

【发表日期】

：

2008年2期

【关键词】

：

二部图 (D 1)-全标号 (d 1)-全标号数 bipartite graphs （ d 1）-total labelling （ d 1）-total la

【基金项目】

：

山东省教育厅科技基金资助项目（TJY0706）,济南大学博士基金资助项目（B0625）,济南大学科技基金资助项目（Y0615,XKY0705）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

图G的一个k-（d，1）-全标号是一个映射f：V（G）∪E（G）→{0，1，2…，k}，使得（1）相邻的顶点标不同的号；（2）相邻的边标不同的号；（3）顶点与所关联的边标号数相差至少为d（d≥2）。图G的（d，1）-全标号数定义为G有一个k-（d，1）．全标号的最小的k值。给出了一类二部图的（d，1）-全标号数。

其他文献

基于Deep Web的地图搜索系统的研究与实现

针对传统搜索方式和查询界面的不足，提出了基于DeepWeb的地图搜索系统框架，前台采用活动地图与用户进行交互，后台采用领域本体和DeepWeb爬虫进行识别和相关信息的收集。此系统应

期刊

地图搜索系统活动地图深层网络数据库可扩展标识语言领域本体map search system activity map Deep Web databa

无爪图中具有指定长度的路因子

在无爪图G中,设σ2（G）表示不相邻顶点度和的最小值. 令｜V（G）｜=n=^k∑i=1ai,ai≤6,1≤i≤k,并且σ2（G）≥n＋k-1,证明了对于图G中任意的k个顶点v1,v2,...vk, 都存在点不相交的路P1,P2,...

期刊

图的剖分路因子点不相交的路graph partition path-factors vertex-disjolnt paths

一个混合幂型的华林-哥德巴赫问题

在不超过N且又满足一定必要同余条件的正偶数中, 除o(N1/2-8/212-k+ε)个例外, 均可以表示为一个素数的平方,四个素数的立方与一个素数的k次方的和(k≥4).

期刊

例外集圆法奇异级数exceptional set circle method singular series

体验过程培养能力

[摘要] 本文主要针对当前数学教学中忽视数学知识产生和发现的现象，提出自己的看法. 并结合两个案例，分析在数学概念和数学规律教学中，如何发挥学生的主体地位，使学生积极主动地参与到数学知识的发现过程中.　　[关键词] 教学过程；思想方法；思维能力；数学概念　　《义务教育数学课程标准》（2011年版）的总目标指出，“学生应当有足够的时间和空间经历观察、实验、猜测、计算、推理、验证等活动过程”. 然而

期刊

教学过程思想方法思维能力数学概念

无3-，6-，9-和10-圈的平面图的3-可选择性

证明了每个围长至少是4且不合6-圈，9-圈和10-圈的平面图是3-可选择的．

期刊

可选择的平面图围长choosability plane graph girth

成人少数民族学生组织学与胚胎学教学的体会

成人医学高等教育是医学教育事业的一部分，在新的历史时期，如何提高成人少数民族医学教育水平，使他们能更好地发挥其专业技术，为基层各族人民做好防病、治病工作，是摆在少数民族地

期刊

成人医学高等教育组织学与胚胎学教学少数民族学生医学教育事业少数民族医学少数民族地区教育水平专业技术

抽象空间中一类奇异积分—微分方程边值问题的正解

利用不动点指数理论，研究了Banach空间中一类带奇异性的积分一微分方程边值问题正解的存在性，得到了多个正解存在的充分条件．