王纪辉
- 作品数：11 被引量：22H指数：3
- 供职机构：济南大学理学院更多>>
- 发文基金：国家自然科学基金山东省自然科学基金国家教育部博士点基金更多>>
- 相关领域：理学更多>>
- Halin图的L(d,1)标号
- 2006年
- 给定图G和正整数d,图G的L(d,1)标号是指从图G的顶点集到非负整数集的一个映射f满足:对任意的x,y∈V(G),当dG(x,y)=1时,有|f(x)-f(y)|≥d;当dG(x,y)=2时,有|f(x)-f(y)|≥1。图G的L(d,1)标号数λd(G)是指最小的正整数k使得G有一个L(d,1)标号f满足f(V){0,1,2,…,k}。已知对于最大度为Δ的一般图有λd(G)≤Δ2+(d-1)Δ。讨论了Halin图的L(d,1)标号问题,证明了λd(G)≤Δ+3(2d-1)。
- 张苏梅王纪辉马巧灵
- 关键词：HALIN图
- 一类边覆盖临界图的构造被引量：1
- 2007年
- 在图的边覆盖染色中边覆盖临界图的构造问题一直是研究的热点和难题.给出了一类边覆盖临界图的构造方法.对于任意给定的最小度δ,利用该方法可以构造出相应的一类边覆盖临界图.
- 王纪辉张苏梅吕乙婷
- 关键词：边覆盖染色
- 图的边覆盖染色及分数边染色
- 图的染色理论是图论中的一个重要分支．图的染色种类有很多，诸如边染色、点染色、面染色和全染色等．其中研究最多，结果也较完善的就是图的边染色．图的正常的边染色就是把图的边集分解为一些互不相交的边的独立集的并的方法．在图的正常...
- 王纪辉
- 关键词：色数临界图
- 二分图上有限制条件的(g,f)-因子和f-因子被引量：1
- 2006年
- 设图G=(X,Y,E)是二分图,g,f是定义在V(G)上的正整值函数,且对任意的x∈V(G)有g(x)
- 侯建锋王纪辉刘桂真
- 关键词：二分图(G,F)-因子F-因子
- 图的边覆盖染色与分数边覆盖染色被引量：6
- 2005年
- 讨论了图G=(V,E)的分数边覆盖色数χ′cf(G)的概念和性质,给出计算χ′cf(G)的一个精确公式,即χ′cf(G)=minS2·|C[S]||S|+1,其中S为V(G)的非空子集且|S|为奇数,C[S]是E(G)的至少有一个端点在S中的边构成的子集,并证明δ-1<χ′cf(G)δ;同时讨论了χ′cf(G)与图G的边覆盖色数χ′c(G)的关系,并利用χ′cf(G)与χ′c(G)的关系对图进行分类.
- 王纪辉刘桂真
- 关键词：边覆盖染色色数
- 高度平面图的L(p,q)-标号被引量：7
- 2007年
- 研究高度平面图G的L(p,q)-标号问题,证明了高度平面图h1-图的L(p,q)-标号数满足:λ(G;p,q)(2q-1)Δ+6(p-q);h2-图的L(p,q)-标号数满足:λ(G;p,q)(2q-1)Δ+8p-6q-1.对于L(2,1)标号问题Griggs和Yeh有一著名猜想:对最大度为Δ的任意图有λ(G)Δ2.此猜想对高度平面图是正确的.
- 张苏梅王纪辉
- 关键词：最大度
- 关于近似二部图边覆盖染色的一个充分条件被引量：1
- 2006年
- 设G是一个简单图,其顶点集为V(G)而边集为E(G).S E(G)称为G的一个边覆盖,如果由S导出的子图是G的一个生成子图.G的边覆盖色数χc′(G)是E(G)所能划分成的最大边覆盖数.已知δ-1χc′(G)δ,由此将χc′(G)=δ的图称为CⅠ类图,否则称为CⅡ类图.显然,图的边覆盖染色分类问题是NP-完全的.给出了近似二部图是CⅠ类图的一个充分条件,而且该条件中的下界是最好的.
- 王纪辉
- 关键词：边覆盖染色
- 求解线性混合整数规划的罚函数法被引量：3
- 2004年
- 讨论了线性混合整数规划问题 (LMIP)的罚函数及其连续化途径。通过构造一种罚函数化有约束的LMIP为无约束或简单约束的LMIP。进而给出一种连续化方法 ,把其化为一个连续的、易解的规划问题。
- 王纪辉张苏梅单伟
- 关键词：罚函数
- 关于分数k一致图的若干结果被引量：1
- 2006年
- 设G是一个图,如果对于图G的每一条边,都有一个分数k-因子覆盖它和另一个分数k-因子不包含它,则图G称为分数k一致图.得到了一个图是分数k一致图的若干结果.
- 蔡建生禹继国王纪辉
- 关键词：K-因子
- 多媒体在《高等数学》教学中的应用被引量：2
- 2002年
- 《高等数学》能否应用多媒体教学,一直是大家争论的话题。本文作者主要从教师和学生两个方面出发并结合自己使用多媒体上课的经验,论述了如何利用多媒体上好《高等数学》课。
- 马巧灵黄治琴王纪辉
- 关键词：多媒体高等数学教学
