您的位置： 专家智库 > >

国家自然科学基金(11071223)

作品数：19 被引量：22H指数：3
相关作者：高炜王维凡王侃黄丹君舒巧君更多>>
相关机构：云南师范大学浙江师范大学苏州大学更多>>
发文基金：国家自然科学基金浙江省自然科学基金浙江省教育厅科研计划更多>>
相关领域：理学自动化与计算机技术一般工业技术更多>>

文献类型

  • 17篇中文期刊文章

领域

  • 15篇理学
  • 2篇自动化与计算...
  • 1篇一般工业技术

主题

  • 7篇平面图
  • 7篇最大度
  • 5篇M
  • 4篇英文
  • 4篇消去
  • 4篇消去图
  • 4篇N
  • 3篇色数
  • 3篇边色数
  • 2篇注记
  • 2篇着色
  • 2篇外平面图
  • 2篇无圈边色数
  • 2篇联结数
  • 2篇邻点
  • 2篇邻点可区别
  • 2篇可染
  • 2篇F
  • 1篇点可区别边色...
  • 1篇点可区别全染...

机构

  • 9篇云南师范大学
  • 7篇浙江师范大学
  • 5篇苏州大学
  • 1篇滨州职业学院

作者

  • 8篇高炜
  • 4篇王维凡
  • 3篇王侃
  • 2篇舒巧君
  • 2篇黄丹君
  • 1篇高云
  • 1篇严丞超
  • 1篇郑丽娜
  • 1篇梁立
  • 1篇王雅玡
  • 1篇吴惠
  • 1篇谢金海
  • 1篇金雄伟

传媒

  • 3篇云南师范大学...
  • 3篇苏州大学学报...
  • 3篇数学研究
  • 2篇浙江师范大学...
  • 1篇Applie...
  • 1篇云南民族大学...
  • 1篇甘肃联合大学...
  • 1篇绍兴文理学院...
  • 1篇昆明学院学报
  • 1篇中国科学：数...

年份

  • 2篇2013
  • 11篇2012
  • 4篇2011
共 19 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
Class Ⅰ graphs of nonnegative characteristic without special cycles
2012年
In this paper, we prove that every graph with maximum degree six that can be embedded in a surface of nonnegative characteristic is of Class Ⅰ if it does not contain a 5- or 6-cycle with a chord, which extends some known results.
HUANG Dan-junWANG Wei-fan
关键词：循环图表面特性最大度
高度平面图的邻点可区别全染色被引量：7
2012年
图G的邻点可区别全染色是G的一个正常全染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别全色数χ″a(G)是使得G有一个k-邻点可区别全染色的最小颜色数k.本文证明了:若G是满足最大度△(G)11的平面图,则χ″a(G)≤△(G)+3.
黄丹君王维凡
关键词：邻点可区别全染色平面图全染色
一种新的改进的判定图同构的遗传算法被引量：2
2013年
针对判定图同构的遗传算法存在收敛速度慢和误断率高的问题,提出了一种新的改进的判定图同构的遗传算法。算法设计了新的适应值函数,通过设计交叉算子避免亲近繁殖,设计变异算子对变异的无方向性进行优化。实验表明,新算法具有合理性和高效性。
金雄伟梁立
关键词：图同构遗传算法遗传算子
小m条件下的联结数与分数(k,m)-消去图(英文)被引量：3
2012年
设k,m为整数,其中k≥2,m≥0且k≥{2m-1,若k是奇数,2m-2,若k是偶数.本文证明:若图G满足n>4k+1-4(k+1-2m)～(1/2),bind(G)>((2k-1)(n-1))/(K(n-2)-2m+2),则G是分数(k,m)-消去图.当k是偶数时,若图G满足n>4k+1-4(k+2-2m)～(1/2),bind(G)>((2k-1)(n-1))/(K(n-2)-2m+3),则G是分数(k,m)-消去图.同时,本文所给结果在一定意思上是最好的.
高炜
关键词：联结数
孤立韧度与分数(k,n′)-临界消去图被引量：3
2012年
将分数临界图和分数消去图的概念进行组合,提出分数临界消去图的概念.给出图G是分数(g,f,n′,m)-临界消去图的充要条件,并得到若干推论.同时证明了当I(G)>k(n′+1),且δ(G)≥k(n′+1)+1时,G是分数(k,n′)-临界消去图.
高炜
关键词：孤立韧度
最大度为6的平面图是13-线性可染的被引量：1
2012年
图G的线性色数lc(G)是指G的所有线性染色中所用的最少颜色的个数.运用Discharging方法,研究了平面图的线性色数问题,证明了最大度为6的平面图是13-线性可染的.
王侃
关键词：平面图最大度
(mg+(m-1)r,mf-(m-1)r)-有向图的随机正交因子分解
2013年
设r≥2是一个正整数,G是一个(mg+(m-1)r,mf-(m-1)r)-有向图,且f(x)≥g(x)≥r-1对任意x∈V(G)都成立,则G是一个随机(m,r)-正交的(g,f)-可因子化有向图.
高炜
关键词：有向图
松弛着色图中代表路径的一个注记(英文)
2012年
一个图G的d-松弛着色是一个从V到[k]:={1,…,k}的函数f,使得每个色类Vi=f-1(i)的导出子图G[Vi]的最大度不超过d.本文给出关于d-松弛顶点着色图中代表所有颜色路径的若干结果.
高炜谢金海
关于联结数与分数(f,n',m)-临界消去图的几个注记被引量：2
2012年
设G是一个图,若去掉G中的任意n'个顶点的剩余子图仍是分数(f,m)-消去图,则称G是一个分数(f,n',m)-临界消去图.并给出分数(f,n',m)-临界消去图的两个联结数条件.
高炜高云
关键词：联结数
2-外平面图的无圈边色数
2012年
一个图G的无圈边染色是一个止常的边染色使得其不产生双色圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是无圈(△(G)+2)-边可染的,其中△(G)是G的最大度.本文对2-外平面图族证明了该猜想成立.
郑丽娜舒巧君王维凡
关键词：无圈边色数最大度
全选 清除 导出
共2页<12>
聚类工具0