您的位置: 专家智库 > >

张姗姗

作品数:5 被引量:2H指数:1
供职机构:山东师范大学数学科学学院更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学天文地球更多>>

文献类型

  • 4篇期刊文章
  • 1篇学位论文

领域

  • 4篇理学
  • 1篇天文地球

主题

  • 2篇(P,1)-...
  • 2篇标号
  • 1篇笛卡尔积
  • 1篇染色
  • 1篇相关图
  • 1篇CM
  • 1篇I
  • 1篇SUM

机构

  • 5篇山东师范大学

作者

  • 5篇张姗姗
  • 3篇刘晓晓
  • 3篇陈丽华
  • 1篇孙磊

传媒

  • 3篇山东科学
  • 1篇山东师范大学...

年份

  • 2篇2009
  • 3篇2008
5 条 记 录,以下是 1-5
排序方式:
特殊图的条件染色
2008年
对于一个正整数r,图G的一个条件(k,r)-染色是使得图G的每个度至少为r的顶点至少与具有r种不同颜色的顶点相邻的正常的顶点染色.使图有一个条件(k,r)-染色的最小的整数k是图的第r个条件色数χr(G).本文给出了对于不同的正整数.路、扇、轮的条件色数.
刘晓晓陈丽华张姗姗
几个特殊图的泛宽度色数被引量:1
2008年
设G是一个简单图,i是一个正整数.X是V(G)的一个子集.如果X中任意两个点的距离都大于i,则称X是一个i-宽度箱.i叫做X的宽度.一个图G的泛宽度色数χρ(G)是使得G的顶点集V(G)被剖分成宽度两两不同的k个宽度箱的最小整数k.本文给出了轮,扇及图Kn的推广的haj s sum的泛宽度色数.
张姗姗刘晓晓陈丽华
关键词:SUM
两类特殊的图Cm·G的(p,1)-全标号
2009年
设G为任意简单图,v∈V(G),把G拷贝m次,然后把拷贝后的m个v连成圈,所得到的新图记为Cm·G(v).本文给出了两类特殊的图Cm·G的(p,1)-全标号.
张姗姗孙磊
关键词:(P,1)-全标号
图的泛宽度染色和(p,1)-全标号
图理论是一门非常年轻的学科,但是成熟很快.它是一种能在各种科学领域像计算机科学,物理,生物,化学,战略学等学科中应用的模型.图染色问题是图研究中的主要领域之一. 频率分配问题(The Frequency Ass...
张姗姗
关键词:笛卡尔积
文献传递
圈及其相关图的泛宽度染色被引量:1
2008年
研究了图染色问题中与频道分配有关的泛宽度染色.给出了圈及相关图的泛宽度色数.
陈丽华张姗姗刘晓晓
共1页<1>
聚类工具0