您的位置: 专家智库 > >

国家自然科学基金(3ZS051-A25-025)

作品数:4 被引量:29H指数:3
相关作者:缑艳刘信生姚兵刘元元更多>>
相关机构:西北师范大学更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 4篇中文期刊文章

领域

  • 4篇理学

主题

  • 2篇UPPER_...
  • 2篇GRAPH
  • 1篇星形
  • 1篇英文
  • 1篇优美标号
  • 1篇任务图
  • 1篇色数
  • 1篇上界
  • 1篇图论
  • 1篇奇优美标号
  • 1篇全色
  • 1篇全色数
  • 1篇染色
  • 1篇染色理论
  • 1篇邻点
  • 1篇CHROMA...
  • 1篇CO
  • 1篇GRAPHS
  • 1篇KIND
  • 1篇LOWER_...

机构

  • 1篇西北师范大学

作者

  • 1篇刘元元
  • 1篇姚兵
  • 1篇刘信生
  • 1篇缑艳

传媒

  • 1篇兰州大学学报...
  • 1篇Journa...
  • 1篇Acta M...
  • 1篇Applie...

年份

  • 1篇2014
  • 2篇2009
  • 1篇2006
4 条 记 录,以下是 1-4
排序方式:
An Upper Bound for the Adjacent Vertex Distinguishing Acyclic Edge Chromatic Number of a Graph被引量:16
2009年
如果在 G 和颜色没有 2-colored 周期,图 G 的合适的小锚着色被称为区分非循环的边着色的邻近的顶点的 A 边设定到 u 的事件不等于到 υ 的边事件的颜色集合,在的地方 uυ∈ E (G) 。区分非循环的边的邻近的顶点 G 的色彩的数字,由 χ′ 表示了一 (G), 是在区分 G 的非循环的边着色的一个邻近的顶点的颜色的最小的数字。如果,在这篇论文,我们证明那 G (V, E ) 是没有孤立的边的一张图,那么 χ′(G)≤ 32 Δ 。
Xin-sheng LiuMing-qiang AnYang Gao
关键词:图论染色理论任务图
An Upper Bound for the Adjacent Vertex-Distinguishing Total Chromatic Number of a Graph被引量:17
2009年
Let G = (V,E) be a simple connected graph, and |V (G)| ≥ 2. Let f be a mapping from V (G) ∪ E(G) to {1,2,...,k}. If uv ∈ E(G),f(u) = f(v),f(u) = f(uv),f(v) = f(uv); uv, uw ∈ E(G)(v = w), f(uv) = f(uw); uv ∈ E(G) and u = v, C(u) = C(v), where C(u) = {f(u)} ∪ {f(uv)|uv ∈ E(G)}. Then f is called a k-adjacent-vertex-distinguishing-proper-total coloring of the graph G(k-AV DTC of G for short). The number min{k|k-AV DTC of G} is called the adjacent vertex-distinguishing total chromatic number and denoted by χat(G). In this paper we prove that if (G) is at least a particular constant and δ≥ 32√ln, then χat(G) ≤ (G) + 1026 + 2√ln.
LIU Xin ShengAN Ming QiangGAO Yang
关键词:邻点全色数上界
A LOWER BOUND ON COCHROMATIC NUMBER FOR LINE GRAPHS OF A KIND OF GRAPHS被引量:8
2006年
Erdoes, Gimbel 并且(1990 ) 笔直地推测了那如果ω(G )< 5 并且 z (G)>3,那么 z (G) ≥χ(G )- 2。但是由使用边 cochromatic 的概念,它被证明那 ifG 的数字是有ω(G 的一张连接的没有三角的图的线图)< 5 并且 G ≠ K_4,然后 z (G) ≥χ(G )-2。
Liu XinshengChen Xiang'enOu Lifeng
关键词:星形
龙图的奇优美标号类型(英文)
2014年
在复杂网络研究中,(k,m)-龙图和一致(k,m)-龙图被用来作为复杂网络的模型.主要研究了这类龙图的(k,d)-奇优美标号,并且定义的证明方法很容易转化为算法.
刘信生刘元元姚兵缑艳
关键词:奇优美标号
共1页<1>
聚类工具0