主  题

不  限

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

不  限

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

主  题

不  限

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

不  限

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

全  文

不  限

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

不  限

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

最大度大于等于7的平面的线性荫度  CNKI文献

的染色问题在组合优化、计算机科学和Hessians矩阵的网络计算等方面具有非常重要的应用。其中的染色中有一种重要的染色——线性荫度,它是一种非正常的边染色,即在简单无向中,它的边可...

陈洪玲 王慧娟... 《运筹学学报》 2020年03期 期刊

关键词: 平面图 / 线性森林 /

下载(18)| 被引(0)

Halin的线性k-点荫度  CNKI文献

G的线性点荫度vla(G)是指V(G)的最小划分数,使得每个点划分集的导出子为线性森林.G的线性k-点荫度vla_k(G)是指V(G)的最小划分数,使得每个点划分集的导出子的每个连通分支为长度...

黄丹君 王阳 《数学进展》 2020年04期 期刊

关键词: Halin图 / 线性点荫度 / 线性k-点荫度

下载(23)| 被引(0)

平面有一个严格f-退化染色的一些充分条件  CNKI文献

染色是论的一个重要分支,而论这门学科最初诞生于著名的哥尼斯堡七桥问题,以为研究对象.的染色问题一直是论界的一个热门话题,它起源于1852年由Guthrie提出的“四色猜想”.随...

王倩倩 导师:王涛 河南大学 2020-06-01 硕士论文

关键词: 严格f-退化染色 / 平面图 / 环面图

下载(18)| 被引(0)

的线性点荫度及相关问题研究  CNKI文献

令G是一个有限简单平面.用V(G),E(G)和F(G)分别表示G的顶点集,边集和面集,简记为V,E和F.用g(G)表示G的围长,即G中的最短圈的长度.G的点荫度是指G的顶点集V(G)的最小划分数,使得...

王阳 导师:黄丹君 浙江师范大学 2020-04-01 硕士论文

关键词: 平面图 / 围长 / 最大度 / 森林

下载(4)| 被引(0)

平面荫度的一个局部条件  CNKI文献

G的点荫度va(G)是指V(G)的最小划分数,使得每个点划分集的导出子是一个森林.众所周知,平面G的点荫度至多为3.2008年,Raspaud和王维凡证明了:若G是不含κ-圈(κ∈{3,4,5,6})的平面...

黄丹君 凌银 《数学进展》 2020年02期 期刊

关键词: 平面度 / 点荫度 / 染色 /

下载(14)| 被引(0)

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

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

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

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

下载(74)| 被引(0)

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

设G是不含相交5-圈的平面,证明了如果G是连通的并且δ(G)≥2,则G包含一条边xy,使得d(x)+d(y)≤10或者一个2-交错圈。由这个结果可以得到G的线性2-荫度la_2(G)≤「■?+5,改进了不含5-圈的平面的...

陈宏宇 钟斌 《山东大学学报(理学版)》 2020年07期 期刊

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

下载(24)| 被引(0)

关于3-正则的消圈数和点荫度的一个注记(英...  CNKI文献

本文从的嵌入角度考虑,给出了一个计算3-正则的消圈数(见[J.Graph Theory,1997,25(1):59-77])的新公式.结合所得消圈数公式和Xuong的最大亏格定理(见[J.Combin.Theory Ser.B,1979,26(2):217-225]),进...

杨超 任韩 《数学进展》 2019年04期 期刊

关键词: 消圈数 / 点荫度 / Brooks定理 / 3-正则图

下载(22)| 被引(0)

6-圈至多含一弦平面的线性荫度  CNKI文献

线性森林是指每个连通分支都是路的.G的线性荫度la(G)等于将其边分解为k个边不交的线性森林的最小整数k.文中利用权转移方法证明了,若G是一个最大度大于等于7且每个6-圈至多含一条弦的平面

罗朝阳 孙林 《运筹学学报》 2019年02期 期刊

关键词: / 平面图 / 线性荫度 / 权转移方法

下载(24)| 被引(0)

几类特殊荫度问题  CNKI文献

的染色理论最初来源于“四色猜想”问题,之后染色理论经过人们的不断发展,就延伸出点染色,边染色,全染色等染色理论。在本文中,我们主要研究的是边染色和点染色,具体来说,即平面的线性荫度,可嵌...

陈洪玲 导师:高红伟 青岛大学 2019-05-28 硕士论文

关键词: 欧拉示性数 / / 平面图 / 线性荫度

下载(24)| 被引(0)

的点荫度和列表点荫度  CNKI文献

G的点荫度va(G)是指G的顶点集V(G)的最小划分数,使得每一个划分集的点导出子是一个森林.G的k-森林染色指存在一个映射φ:V(G)→{1,2,…,k},使得任何一个点导出的子G[Vi]是一个...

凌银 导师:黄丹君 浙江师范大学 2019-05-01 硕士论文

关键词: 列表点荫度 / 点荫度 / 森林染色 / 环面图

下载(32)| 被引(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-#~

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

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

下载(19)| 被引(0)

可嵌入到欧拉示性数非负的曲面的线性荫度  CNKI文献

G的线性荫度是一种非正常的边染色,即它的边集合E(G)可以分割成线性森林的最小数量,用la(G)表示。主要研究最大度Δ(G)≥7且可嵌入到欧拉示性数非负曲面G上的线性荫度,证明了如果

陈洪玲 王慧娟... 《山东大学学报(理学版)》 2018年12期 期刊

关键词: 欧拉示性数 / 线性森林 /

下载(30)| 被引(0)

最大平均度不超过4的的线性2-荫度  CNKI文献

一个2-线性森林是指每个分支均为长至多为2的路的。将G的边集合划分为m个线性2-森林的最小整数m,称为G的线性2-荫度,记作la_2(G)。确定了mad(G)≤4的的线性2-荫度的上界...

张江悦 徐常青 《山东大学学报(理学版)》 2018年06期 期刊

关键词: 最大平均度 / 线性森林 / 线性2-荫度

下载(29)| 被引(0)

一些特殊类的线性荫度和线性2-荫度  CNKI文献

线性森林是所有的连通分支都是路的,而线性k-森林是所有的连通分支都是长度不超过k的路的.1970年,Harary提出了的线性荫度的概念,的线性荫度就是把的边集分解成...

郭建民 导师:杨大庆 福州大学 2018-05-01 硕士论文

关键词: 线性荫度 / 线性2-荫度 / 伪树 / 权分配

下载(12)| 被引(0)

阿贝尔群中给定度的凯莱和Hypohamiltonian  CNKI文献

线性k-森林是每个分支都是长度不超过k的路.一个G的线性k-荫度,用la_k(G)表示,是指分解G需要的最小的线性k-森林的个数.线性1-森林是由一个匹配诱导出来的.的线性k-荫度的概念由Habib和P...

贾楠 导师:冶成福 青海师范大学 2018-03-01 硕士论文

关键词: 线线性k-森森林 / 线线性k-荫荫度 / 凯凯莱图 / Hypohamiltonian图

下载(16)| 被引(0)

积网络的线性k荫度  CNKI文献

线性荫度这个概念最早是由Harary在1970年[3]文献中提出来的.的线性k-荫度是Habib和Peroche[2]于1983年研究边着色的时候自然推广出来的.一个的分解就是把原来的分解成一些子#~

李贺 导师:冶成福 青海师范大学 2018-03-01 硕士论文

关键词: 线性k-森林 / 线性k-荫度 / 卡式积 / 字典积

下载(8)| 被引(0)

4-圈不共点的平面的线性2-荫度  CNKI文献

G的线性2-荫度la_2(G)是指可以使G分解为k个边不相交森林的最小整数k,其中森林的每个分支是长度至多为2的路。证明了若G是4-圈不共点的平面,则la_2(G)≤「Δ/2■+5。

陈宏宇 张丽 《山东大学学报(理学版)》 2017年12期 期刊

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

下载(28)| 被引(0)

的消圈数及相关问题研究  CNKI文献

的消圈数问题是论的重要问题之一,它源自于计算机科学,具有很强的理论意义和实际意义.随着的消圈数问题在生产实践中被广泛应用,它逐渐成为众多学者研究的重要领域之一.截至目前,对消圈数问题...

杨超 导师:任韩 华东师范大学 2017-11-01 博士论文

关键词: 消圈集 / 消圈数 / 独立数 / 覆盖数

下载(26)| 被引(0)

不含相交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)

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

  • 发文趋势
时间的形状