主  题

不  限

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

不  限

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

主  题

不  限

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

不  限

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

全  文

不  限

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

不  限

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

不含相交3圈和相邻4~-圈的平面图是(2,2,0)-可...  CNKI文献

设c_1,c_2,…,c_k是k个非负整数.若图G=(V,E)的顶点集V能被剖分成k个子集V_1,V_2,…,V_k,使得对任意的i=1, 2,…,k,顶点V_i的导出子图G[V_i]的最大度至多为c_i,则称图G是(c_1,c_2,…,c_k)-可染的.本文证明既不含

毛惠群 《洛阳师范学院学报》 2020年11期 期刊

关键词: 平面图 / 非正常染色 /

下载(1)| 被引(0)

不含4-圈和9-圈的平面图是(2,0,0)-可染的  CNKI文献

设d_1,d_2,...d_k为尼个非负整数.若图G的顶点集V可划分成k个子集合V_1,V_2…,V_k,使得对于任意的i∈{1,2,...,k},由V_i导出的子图G[V_i]的最大度至多为d_i,则称图G是(d_1,d_2,...,d_k)-可染的.1976年,Steinberg猜想:...

陈敏 戴立峰... 《中国科学:数学》 2020年02期 期刊

关键词: 平面图 / Steinberg猜想 / 后Steinberg猜想 / (2

下载(20)| 被引(0)

不含5-圈和相邻4-圈平面图的线性2-荫...  CNKI文献

图G的一个边分解是指将G分解成子图G_1,G_2,…,G_m使得E(G)=E(G_1)=∪E(G_2)∪…∪E(G_m),且对于i≠j,E(G_i)∩E(G_j)=?.一个线性k-森林是指每个分支都是长度最多为k的路的图.图G的线性k-荫度la_k(G)是使得G可以边分解...

陈宏宇 谭香 《运筹学学报》 2019年01期 期刊

关键词: 平面图 / 线性2-荫度 /

下载(19)| 被引(0)

不含4-圈或弦6-圈的平面图是(3,0,0)-可染的  CNKI文献

设d_1,d_2,…,d_k是k个非负整数,若图G=(V,E)的顶点集V能被剖分成k个子集V_1,V_2,…,V_k,使得对任意的i=1,2,…,k,V_i的点导出子图G[V_i]的最大度至多为d_i,则称图G是(d_1,d_2,…,d_k)-可染的。关于平面图的染色...

刘佳 孙磊 《山东大学学报(理学版)》 2018年12期 期刊

关键词: 可平面图 / 非正常染色 / / 弦6-圈

下载(46)| 被引(1)

不含4-圈和5-圈的平面图的非正常2-染色的一个...  CNKI文献

设d_1,d_2,···,d_k是k个非负整数,若图G=(V,E)的顶点集V能被剖分成k个子集V_1,V_2,···,V_k,使得对任意的i=1,···,k,V_i的点导出子图G[Vi]的最大度至多为di,则称图G是(d...

周倩倩 孙磊 《纯粹数学与应用数学》 2018年02期 期刊

关键词: 非正常染色 / 可平面图 /

下载(19)| 被引(1)

没有4-圈和6-圈的平面图的非正常2-染色  CNKI文献

图的染色理论是图论研究的核心内容,包括顶点染色,边染色,非正常染色等多个分支.实际生活中的储藏问题、调度问题以及排课表问题等都可以转化成图的染色理论来有效的解决.图的染色的定义:设G=(V,E)是一个图,k∈N~+,映...

韩晓霞 导师:苗正科 江苏师范大学 2018-06-01 硕士论文

关键词: 平面图 / / 染色 / 非正常染色

下载(29)| 被引(2)

不含相交4-圈平面图的线性2-荫度  CNKI文献

设G是不含相交4-圈平面图.证明了若G是连通图且最小度δ(G)≥2,则G包含一条边xy使得d(x)+d(y)≤9或一个2-交错圈.由这一结果得到G的线性2-荫度la_2(G)≤「Δ/2┐+6.

秦广科 陈宏宇 《应用技术学报》 2017年02期 期刊

关键词: 平面图 / 线性2-荫度 /

下载(22)| 被引(0)

不含4-圈平面图的2-距离染色  CNKI文献

图G的2-距离染色是指映射φ:V(G)→{1,2,…,k},使得距离不超过2的顶点染不同的颜色,即若0<d_G(u,v)≤2,则φ(u)≠φ(v).图G的2-距离色数是使G有一个k-2-距离染色的最小正整数k,记为χ_2(G).本文证明了不含4-圈

卜月华 商春慧 《数学进展》 2017年03期 期刊

关键词: 2-距离染色 / 平面图 / / 最大度

下载(65)| 被引(0)

不含3圈和4圈的1-平面图是5-可染的  CNKI文献

若图G能画到平面上,且允许每条边至多出现一个交叉点,则图G是1-平面图。图G的一个正常点染色是指存在一个顶点集到颜色集的映射φ:V(G)→{1,2,…,k},对于G中的任意两个相邻的点u和v,φ(u)≠φ(v)。图G的一个k染...

王晔 孙磊 《山东大学学报(理学版)》 2017年04期 期刊

关键词: 1-平面图 / 交叉点 / k-可染 / 交叉面

下载(37)| 被引(2)

某些特殊图的点染色问题研究  CNKI文献

图论是现代数学的重要分支之一,图的染色问题是图论中的热点也是难点.图的染色问题起源于著名的“四色定理”,即给平面上的任何一张地图着色,使得有公共边界的国家染上不同的颜色,至多使用四种颜色([1-3]).后来,有些学...

宋立莉 导师:高敬振 山东师范大学 2016-04-01 硕士论文

关键词: 5-可染的 / (1 / 1 / 1

下载(68)| 被引(3)

一类平面图消防员问题的边存活率  CNKI文献

设G是一个有n个点m条边的连通图.假设火在图G的一条边uv的两个端点燃起,消防员保护若干个没有着火的顶点,火接着蔓延到其他未保护且没有着火的邻点,火和消防员交替地在图G上移动.设sn(G,uv;(k1,k2))表示当火在边uv的两...

孔将旭 张莲珠 《厦门大学学报(自然科学版)》 2015年06期 期刊

关键词: 消防员问题 / 边存活率 / 4-圈 / 平面图

下载(33)| 被引(3)

不含4-圈与7-圈的平面图是(2,0,0)-可染的  CNKI文献

设d1,d2,...,dk是k个非负整数.若图G=(V,E)的顶点集V可剖分成k个子集V1,V2,...,Vk使得对i=1,2,...,k,由Vi所导出的子图G[Vi]的最大度至多为di,则称G是(d1,d2,...,dk)-可染的.本文证明不含4-圈和7-圈的平面图

刘配配 王应前 《中国科学:数学》 2014年11期 期刊

关键词: 平面图 / / 非正常染色

下载(56)| 被引(7)

最大度为8不含相邻4-圈的1-平面图边色数  CNKI文献

利用权转移方法证明了最大度为8且不含相邻4-圈的1-平面图是8-边可染的。

张佳丽 苗连英... 《山东大学学报(理学版)》 2014年04期 期刊

关键词: 1-平面图 / 边染色 / 权转移

下载(85)| 被引(2)

不含4-圈平面图的非正常染色  CNKI文献

图的非正常染色是由正常染色推广而来.令G=(V,E)是一个图,k是一个正整数,d1,d2,…,dk是k个非负整数.若存在一个映射φ:V→{1,2,…,k}满足:对任意的i∈{1,2,…,k},染颜色i的点至多有di个邻点染i,则称图G是非正常可染...

杨耀酬 导师:王应前 浙江师范大学 2014-03-01 硕士论文

关键词: 平面图 / 非正常染色 / / 权转移

下载(69)| 被引(0)

不含3,4圈的平面图的无圈边染色的一个结果  CNKI文献

利用差值转移方法研究了不含3圈,4圈的平面图的无圈边染色,证得了它们的无圈边色数不超过Δ(G)+2。

张埂 《贵州师范大学学报(自然科学版)》 2014年01期 期刊

关键词: 边染色 / 无圈边染色 / 差值转移法 / 平面图

下载(36)| 被引(0)

不含相邻4-圈的1-平面图边染色  CNKI文献

利用权转移方法证明最大度为9且不含相邻4-圈的1-平面图是9-边可染的.

宋文耀 苗连英... 《湖北大学学报(自然科学版)》 2013年02期 期刊

关键词: 1-平面图 / 边染色 / 权转移

下载(55)| 被引(1)

不含4-圈不含6-圈的平面图的非正常...  CNKI文献

设d1,d2,...,dk是k个非负整数.若图G=(V,E)的顶点集V能被剖分成k个子集V1,V2,...,Vk,使得对任意的i=1,2,...,k,Vi的点导出子图G[Vi]的最大度至多为di,则称图G是(d1,d2,...,dk)-可染的.本文证明既不含4-圈

徐灵姬 王应前 《中国科学:数学》 2013年01期 期刊

关键词: 可平面图 / / 非正常染色

下载(94)| 被引(26)

Δ≥9且不含相邻4-圈平面图是(Δ+1)-...  CNKI文献

设χ'l(G),χ″l(G)和Δ(G)分别表示平面图G的列表色数,列表全色数和最大度,目前已经证明:若G是Δ≥12的平面图,则χ'l(G)=Δ,χ″l(G)=Δ+1。本文将证明:若G是Δ≥9且不含相邻4-圈的...

卢秋丽 王应前 《安庆师范学院学报(自然科学版)》 2012年03期 期刊

关键词: 平面图 / 相邻4-圈 / 边列表染色 / 全列表染色

下载(9)| 被引(0)

不含相交三角形和4圈的平面图的无圈边染色  CNKI文献

如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数。利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形和4圈的平面图

段娟娟 丁伟... 《苏州科技学院学报(自然科学版)》 2012年02期 期刊

关键词: 无圈边染色 / 平面图 / 相交三角形 / 差值转移法

下载(23)| 被引(0)

不含4-圈和5-圈的平面图的线性2-荫度  CNKI文献

线性k-森林是每一个连通分支均为长度不超过k的路的图。一个图G的线性k-荫度是将图G的边集合能分解成的线性k-森林的最少数目,用lak(G)来表示。证明了:若G为不含4-圈和5-圈的平面图,则la2(G)≤「Δ(G)+1/...

王苒群 左连翠 《山东大学学报(理学版)》 2012年06期 期刊

关键词: 线性k-森林 / 线性k-荫度 / 线性荫度 / 平面图

下载(66)| 被引(7)

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

  • 发文趋势
时间的形状