祁丽娟
- 作品数：6 被引量：2H指数：1
- 供职机构：兰州工业学院基础学科部更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 均匀完全7-部图的全非正规强度
- 2017年
- 简单图G的一个k-全标号λ:V∪E—→{1,2,…,k}称为点的全非正规k-标号,如果对于图G的任意两个不同的点x和y,它们的权wt(x)和wt(y)是不同的,其中图G的某个点x的权wt(x)是指点x的标号以及与x相关联的所有边的标号之和.图G的点的全非正规强度是使得G具有点的全非正规k-标号的最小正整数k,用tvs(G)表示.具有n个顶点的完全m-部图,如果它的每一部分或是具有[n/m]*个顶点,或是具有[n/m]*个顶点,则记为T_(m,n).本文给出了均匀完全7-部图T_7,n(n≠19)的全非正规强度.
- 陈祥恩魏玉琼祁丽娟
- 探讨斐波纳契对虾树的优美性被引量：1
- 2016年
- 具有完美匹配M的n阶树T是强优美的,如果对任意uv∈M,存在树T的一个优美标号f,使得f(u)+f(u)=n-1.给出了二分奇优美树和强优美树的概念,证明了斐波纳契对虾树是二分奇优美和强优美树.
- 王蓓蓓祁丽娟陈璟刘信生
- 关键词：优美标号
- 完全二部图K_(6,8)的点强可区别全染色
- 2016年
- 利用组合分析法,考虑完全二部图K_(6,8)的点强可区别全染色方案,给出一种可行的染色方案.结果表明,完全二部图K_(6,8)的点强可区别全色数为10.
- 王蓓蓓祁丽娟刘信生陈祥恩
- 关键词：完全二部图
- 完全二部图K_(5,7)点强可区别全染色方案探讨
- 2016年
- 利用组合分析的方法先讨论了完全二部图K_(5,7)的点强可区别全染色,在此基础之上给出了两种具体的关于完全二部图K_(5,7)的点强可区别全染色方案.此结果的给出不仅确定了完全二部图K5,7的点强可区别全色数为9,而且对于胡志涛所提出的关于完全二部图的点强可区别全染色的猜想:"如果m≥4且n<2 m-2时,那么χvst(Km,n)=n+3"中当m=5时作出了否定,从而进一步确定了此猜想成立的范围.
- 王蓓蓓祁丽娟刘信生陈祥恩
- 关键词：完全二部图
- 关于斐波那契路灯树的奇优美性被引量：1
- 2016年
- 给出了奇优美标号和斐波那契路灯树的概念,证明了斐波那契路灯树存在奇优美标号.
- 祁丽娟姚兵
- 关键词：斐波那契奇优美标号
- 伪完全二分图PK_(n,n)奇优美标号的计算机实现
- 2016年
- 给出了伪完全二分图PK_(n,n)的定义及性质,提出了该类图的奇优美标号算法,证明了算法的正确性及时间复杂度,从而证明了伪完全二分图的奇优美性.并给出了伪完全二分图PK_(n,n),当n=3,4,5的一种标号方法.
- 陈璟祁丽娟王蓓蓓刘信生
- 关键词：奇优美标号
