吴建专

作品数：6被引量：1H指数：1
导出分析报告
供职机构：东南大学更多>>
发文主题：点色数STARSOME标号问题距离图更多>>
发文领域：理学更多>>
发文期刊：《Journal of Southeast University(English Edition)》《南京大学学报（数学半年刊）》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
Some results on circular chromatic number of a graph
《Journal of Southeast University(English Edition)》2008年第2期253-256,共4页吴建专 林文松 
The National Natural Science Foundation of China(No.10671033)
For two integers k and d with （k, d） = 1 and k≥2d, let G^dk be the graph with vertex set {0,1,…k - 1 } in which ij is an edge if and only if d≤｜ i -j I｜≤k - d. The circular chromatic number χc（G） of a graph...
关键词：（k  d）-coloring r-circular-coloring circular chromatic number Mycielski＇ s graph 
距离为2的邻集并条件与图的泛连通性(英文)
《南京大学学报（数学半年刊）》2006年第1期36-44,共9页吴建专 林文松 宋增民 
Supported by NSFC, China.
设G是一个顶点数为n(≥5)最小度为δ的2-连通简单图．本文证明了若图G的每一对距离为2的顶点u,v都满足|N(u)∪(v)|≥n-δ+1,则除非G属于某些特殊图类,它的任意一对顶点x,y之间都存在长度从d(x,y)到n-1的路．
关键词：邻集并 泛连通性 边泛圈性 
The Star-Extremality of Circulant Graphs
《Journal of Southeast University(English Edition)》2002年第4期377-379,共3页吴建专 许克祥 
The circular chromatic number and the fractional chromatic number are two generalizations of the ordinary chromatic number of a graph. We say a graph G is star extremal if its circular chromatic number is equal to its...
关键词：circular chromatic number fractional chromatic number circulant graph star extremal graph 
A Class of Star Extremal Circulant Graphs
《Journal of Southeast University(English Edition)》2002年第2期177-179,共3页吴建专 宋增民 
The circular chromatic number and the fractional chromatic number are two generalizations of the ordinary chromatic number of a graph. A graph is called star extremal if its fractional chromatic number equals to its c...
关键词：circular chromatic number fractional chromatic number circulant graph star extremal graph 
两类距离图的分式色数和点色数被引量：1
《南京化工大学学报》2001年第6期85-87,共3页吴建专 殷翔 
分式色数和点色数是图的两个重要参数。本文在文献 [1]的基础上给出了两类距离图G(Z ,Dm ,k,k + 1)与G(Z ,Dm ,k ,k + 1,k + 2 )的分式色数和点色数。
关键词：距离图 分式色数 点色数 分式着色 
Circular Chromatic Numbers of Some Distance Graphs
《Journal of Southeast University(English Edition)》2001年第2期75-77,共3页殷翔 吴建专 
The circular chromatic number of a graph is an important parameter of a graph. The distance graph G(Z,D) , with a distance set D , is the infinite graph with vertex set Z={0,±1,±2,...} in which two vertic...
关键词：distance graph fractional chromatic number circular chromatic number 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部