陈丽华
- 作品数：5 被引量：2H指数：1
- 供职机构：山东师范大学数学科学学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 最大度是3的2-连通外平面图的(p,1)-全标号
- 2009年
- 图G的一个(p,1)-全标号是与频率分配有关的一种染色,它是从V(G)∪E(G)到一个整数集合的映射,必须满足:(1)图G的任意两个相邻的顶点得到不同的整数;(2)图G的任意两个相邻的边得到不同的整数;(3)图G的任意一个顶点和它所关联的边得到的整数必须至少相差p.一个(p,1)-全标号的跨度是指最大标号数与最小标号数的差.图G的所有(p,1)-全标号中最小的跨度,称为图G的(p,1)-全标号数,记为λpT(G).本文研究了最大度是3的2-连通外平面图G的全标号数.
- 陈丽华孙磊
- 关键词：(P,1)-全标号外平面图
- 特殊图的条件染色
- 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
- 与频道分配有关的两类图染色问题
- 图的染色问题是图论的主要研究领域之一，是图论研究中很活跃的一个课题，它在组合分析和实际生活中有广泛的应用。随着科技的发展，经典的各类染色已经不能满足要求，于是产生了许多新的染色。
设G是一个无环边的图．G的顶点...
- 陈丽华
- 关键词：图论
- 文献传递
- 圈及其相关图的泛宽度染色被引量：1
- 2008年
- 研究了图染色问题中与频道分配有关的泛宽度染色.给出了圈及相关图的泛宽度色数.
- 陈丽华张姗姗刘晓晓
