主  题

不  限

  • 不  限
  • 1915年
  • 1949年
  • 1979年

不  限

  • 不  限
  • 1979年
  • 1949年
  • 1915年
  • 全  文
  • 主  题
  • 篇  名
  • 关键词
  • 作  者
  • 作者单位
  • 摘  要
  • 参考文献
  • 基  金
  • 文献来源
  • 发表时间
  • 中图分类号

主  题

不  限

  • 不  限
  • 1915年
  • 1949年
  • 1979年

不  限

  • 不  限
  • 1979年
  • 1949年
  • 1915年
  • 全  文
  • 主  题
  • 篇  名
  • 关键词
  • 作  者
  • 作者单位
  • 摘  要
  • 参考文献
  • 基  金
  • 文献来源
  • 发表时间
  • 中图分类号

全  文

不  限

  • 不  限
  • 1915年
  • 1949年
  • 1979年

不  限

  • 不  限
  • 1979年
  • 1949年
  • 1915年
  • 全  文
  • 主  题
  • 篇  名
  • 关键词
  • 作  者
  • 作者单位
  • 摘  要
  • 参考文献
  • 基  金
  • 文献来源
  • 发表时间
  • 中图分类号
设置
  • 关闭历史记录
  • 打开历史纪录
  • 清除历史记录
引用
筛选:
文献类型 文献类型
学科分类 学科分类
发表年度 发表年度
作者 作者
机构 机构
基金 基金
研究层次 研究层次
排序:
显示:
CNKI为你找到相关结果

随机扰动超图中的支撑结构及图染色问题  CNKI文献

随机图理论起源于Erdos和Renyi在1959-1968年间发表的一系列论文。该理论经过几十年的发展目前已成为一个独立且发展迅猛的离散数学分支,位于图论、组合论和概率论的交汇处,在理论计算机科学、自然科学和社会科学中有...

常渝林 导师:王光辉 山东大学 2021-05-28 博士论文

关键词: 随机扰动超图 / 哈密尔顿圈 / 完美匹配 / 因子

下载(2)| 被引(0)

平面图的列表边染色与列表全染色  CNKI文献

Euler于1736年在圣彼得堡科学院发表的《柯尼斯堡的七桥》,被认为是图论历史上具有里程碑式意义的文章。自此,离散数学中的又一重要分支——图论,开始走进人们的视野。随着1852年四色猜想的提出,图的染色理论的...

扈琳娜 导师:吴建良 山东大学 2020-05-25 硕士论文

关键词: 列表边染色 / 列表全染色 / /

下载(34)| 被引(0)

图的邻点可区别边色数和全色数  CNKI文献

图的染色问题是图论的一个重要分支,它起源于著名的“四色问题”.图的染色理论已广泛应用于计算机科学、无线网络等领域.设NG(v)和NG(u)表示图G的中顶点v和u的邻点所构成的集合.图G的k-邻点可区别边

夏文静 导师:王维凡 浙江师范大学 2020-04-01 硕士论文

关键词: 邻点可区别边色数 / 邻点可区别全色数 / 平面图 / 权转移

下载(15)| 被引(0)

具有稀疏短圈的平面图全染色  CNKI文献

图的全染色是指对图的顶点和边进行染色,使得相邻或相关联的元素染不同的颜色。利用权转移方法,证明了最大度为6且每个点至多与两个短圈相关联的简单平面图的全色数是7。所得结果是对全染色猜...

常建 《内蒙古师范大学学报(自然科学汉文版)》 2020年02期 期刊

关键词: 平面图 / 全染色 /

下载(27)| 被引(0)

图在约束条件下的邻点可区别全染色  CNKI文献

设f:V(G)∪E(G)→{1,2,…,k}是简单图G的一个正常k-全染色.令C(f,u)={f(e):e∈N_e(u)},C[f,u]=C(f,u)∪{f(u)},C_2[f,u]=C(f,u)∪{f(x):x∈N(u)}∪{f(u)}.N(u)表示顶点u的邻集,N_e(u)表示与顶点u的相关联的边集...

崔福祥 杨超... 《广州大学学报(自然科学版)》 2020年01期 期刊

关键词: 全染色 / 点可区别全染色 / (3)-邻点可区别全染色 / 极大平面图

下载(16)| 被引(0)

平面图的各种染色综述  CNKI文献

文章首先介绍平面图的一些结构和性质,给出了关于点(边,全)方面的染色概念,并综述了一些染色平面图方面的结果.主要的染色有图的正常点染色、点荫度、线性点荫度、均匀染色

吴建良 杨东雷... 《广州大学学报(自然科学版)》 2019年05期 期刊

关键词: 平面图 / 染色 / 列表染色

下载(85)| 被引(0)

Δ(G)≤3的2-连通外平面图的Smarandachely 邻点可区...  CNKI文献

Smrandachely邻点可区别全染色是相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色的条件的进一步加强.目前,2-连通外平面图的邻点可区别全染色的研究成果比较多,如最大...

李春梅 王治文 《大学数学》 2019年03期 期刊

关键词: 邻点可区别全染色 / Smarandachely邻点可区别全染色 / 外平面图

下载(41)| 被引(0)

图的无圈全染色  CNKI文献

图的染色理论是在“四色定理”的基础上发展起来的.Coleman等人以无圈染色为模型,结合代入法计算了Hessian矩阵,使得更多人开始关注无圈染色.本文研究的图都是无向有限的非空图.我们用G=(V,E)来表示...

李晓亚 导师:苗连英 中国矿业大学 2019-06-01 硕士论文

关键词: 无圈全染色 / 平面图 / 围长 / Lovasz局部引理

下载(35)| 被引(0)

图的染色标号问题及超图中的彩色匹配  CNKI文献

图的染色理论和极值图论一直是图论研究领域中的重要分支,在组合最优化、计算机科学以及模式匹配等方面有着广泛的应用,因此长久以来备受关注。本文旨在讨论图的染色问题、标号问题以及超图中关于匹配的彩...

李瞳 导师:王光辉 山东大学 2019-05-22 博士论文

关键词: 邻积可区别全染色 / 反魔幻标号 / 彩色匹配

下载(88)| 被引(1)

平面图的Smarandachely邻点可区别全染色  CNKI文献

图的染色问题是图论中研究的重要问题之一,起源于著名的”四色猜想”问题.图的染色不仅在离散数学,化学,计算机等领域有重要的作用,而且在现实生活中应用也非常广泛.图G的一个[k]-全染色是一个映射...

李春梅 导师:王治文 宁夏大学 2019-04-01 硕士论文

低最大度的平面图的(2,1)-全标号  CNKI文献

图论最早起源于18世纪三十年代.Euler在1736年解决了柯尼斯堡七桥问题,由此图论诞生.伴随着图论的兴起和发展,这门新兴的学科,逐渐在化学、信息论、生物学、网络理论、控制论、博弈论及计算机科学领域产生了广泛的应用...

吕萧 导师:孙磊 山东师范大学 2019-03-20 硕士论文

关键词: (2 / 1)-全标号 / 平面图 /

下载(11)| 被引(0)

最大度为6不含相邻弦6-圈的平面图全染色  CNKI文献

图的全染色是指对图的顶点和边进行染色,使得相邻或相关联的元素染不同的颜色.利用权转移方法,证明了最大度为6且不含相邻弦6-圈的简单平面图是8-全可染的.该结果是对全染色猜想的进一步支持...

郭占海 金珩... 《内蒙古师范大学学报(自然科学汉文版)》 2018年05期 期刊

关键词: 平面图 / 全染色 /

下载(27)| 被引(1)

1-可平面图的若干染色问题研究  CNKI文献

图的染色理论起源于十九世纪中叶被提出的著名的“四色问题”,是图论中最重要的研究课题之一。近些年来,随着离散型事物的数学模型应用的日益广泛,图的染色已不仅限于对图的点染色、边染色和...

宋文耀 导师:苗连英 中国矿业大学 2018-06-01 博士论文

关键词: 1-平面图 / IC-平面图 / 全染色 / 邻和可区别全染色

下载(94)| 被引(3)

图的几类染色问题以及超图中的彩色匹配  CNKI文献

染色理论和极值图论是图论中非常重要的两个研究课题,在计算机科学、信息安全以及模式匹配等领域有着广泛的应用。在本文中,我们主要讨论了以下几类图染色问题以及3-一致超图中彩色匹配的Turan类问题。...

丁来浩 导师:吴建良 山东大学 2018-05-20 博士论文

关键词: 邻和(点)可区别染色 / r-无圈边染色 / 组合零点定理 / 熵压缩

下载(145)| 被引(1)

若干图的邻和可区别全染色  CNKI文献

图G=(V(G),E(G))是一个有限,无向,简单图.图G的一个正常k-全染色是一个映射φ:V(G)∪E(G)→{1,2,...,k},使得相关联的或者相邻的元素在φ中所染颜色不同.对G中任意的点v∈V(G),用f(v)表示点v的颜色以及与点v相关...

戈珊 导师:徐常青 河北工业大学 2018-05-01 硕士论文

关键词: 邻和可区别全染色 / 平面图 / 2-退化图 / 组合零点定理

下载(16)| 被引(0)

两类平面图的邻和可区别全染色  CNKI文献

设φ:V(G)∪E(G)→{1,2,...,k}为图G的正常k-全染色,满足相邻或者相关联的元素染不一样的颜色.令f(v)=∑uv∈E(G)φ(uv)+φ(v).若对图G的任意一条边uv∈E(G),都有f(u)ff(v),则称染色φ为图G的k-邻和可区别...

李建国 导师:徐常青 河北工业大学 2018-05-01 硕士论文

关键词: 邻和可区别全染色 / 欧拉公式 / 权转移方法 / 平面图

下载(9)| 被引(0)

关于稀疏图的(3,1)-全标号研究  CNKI文献

图的标号问题的研究是图论研究中十分重要的研究课题,有着丰富的理论内容和应用背景.图的标号问题来源于频率分配问题,频率分配问题是指在某一区域有若干电台,需将电波频率分配给各个电台,为使每个电台分配的波段相互...

隋智成 导师:孙磊 山东师范大学 2018-03-20 硕士论文

关键词: (3 / 1)-全标号 / 围长 / 最大平均度

下载(17)| 被引(0)

图的邻点可区别全染色与局部反魔幻标号  CNKI文献

图的染色与标号问题是图论中的重要分支,其研究历史久远.作为图论发展的先导之一:四色定理,就是典型的染色问题.一直以来,图的染色与标号问题备受关注,它们不仅在图论上扮演重要角色,而且在社会科学...

胡杰 导师:王光辉 山东大学 2018-03-01 硕士论文

关键词: 邻点可区别全染色 / 平面图 / 局部反魔幻标号 / 退化图

下载(63)| 被引(1)

图的距离为2的点可区别全染色  CNKI文献

图G的一个正常k-全染色是指一个映射φ:V(G)∪E(G){1,2,.…,k},使得V(G)∪ E(G)中任意两个相邻或关联的元素染不同的颜色.图G的全色数X"(G)是指图G有一个k-全染色的最小k值.令Cφ(v)表示点v及与点u关...

胡雅芳 导师:王维凡 浙江师范大学 2018-03-01 硕士论文

关键词: 距离为2的点可区别全染色 / 积图 / 哈林图 / 外平面图

下载(30)| 被引(0)

平面图的邻点可区别全色数的一个新结果  CNKI文献

设φ是图G的一个全染色,u是G的一个顶点.我们用Cφ(u)表示u和u关联的边所染的颜色集合,且称Cφ(u)为u在φ下所得的颜色.图G的邻点可区别全染色是G的一个正常全染色,使得每一对相邻顶点有不同的

谷书青 导师:许宝刚 南京师范大学 2018-02-28 硕士论文

关键词: 邻点可区别全染色 / 平面图 / 全染色

下载(33)| 被引(0)

学术研究指数分析(近十年)详情>>

  • 发文趋势
时间的形状