翟绍辉
- 作品数：11 被引量：2H指数：1
- 供职机构：厦门理工学院更多>>
- 发文基金：国家自然科学基金福建省教育厅科技项目更多>>
- 相关领域：理学文化科学更多>>
- 奇图的匹配可扩性被引量：1
- 2009年
- 设G是一个图,n,k和d是三个非负整数,满足n+2k+d≤|V(G)|-2,|V(G)|和n+d有相同的奇偶性.如果删去G中任意n个点后所得的图有k-匹配,并且任一k-匹配都可以扩充为一个亏d-匹配,那么称G是一个(n,k,d)-图.Liu和Yu首先引入了(n,k,d)-图的概念,并且给出了(n,k,d)-图的一个刻划和若干性质.(0,k,1)-图也称为几乎k-可扩图.在本文中,作者改进了(n,k,d)-图的刻划,并给出了几乎k-可扩图和几乎k-可扩二部图的刻划,进而研究了几乎k-可扩图与n-因子临界图之间的关系.
- 翟绍辉郭晓峰
- 关于图的点色数和邻点可区别E-全色数（英文）
- 2015年
- 图G的点色数χ(G)是指图G存在正常k-顶点着色的k的最小值,图G的邻点可区别E-全色数χe at(G)是指图G存在邻点可区别E-全染色的k的最小值.尽管图G的这两种染色看似不同,但我们证明:当χ(G)≥4时,χ(G)=χe at(G).
- 郑艺容陈美润翟绍辉
- 关键词：点色数邻点可区别E-全色数
- 应用型本科院校高等数学教学的模式构建与探讨——以厦门理工学院为例
- 2015年
- 在高等教育转型的新形势下,新建本科院校面临如何强化专业应用能力、提高学生综合素质等问题,作为高校的大面积开设的公共基础课,高等数学也面临着前所未有的挑战。本文以厦门理工学院近年来的分级教学改革实践为例,探讨了高等数学分级教学的必要性和迫切性,分析和总结了高等数学分级教学改革的经验和面临的问题,并对今后分级教学提出了意见和建议。
- 王拉省翟绍辉
- 关键词：高等数学分级教学
- 一类圈覆盖图的性质
- 子图覆盖问题是一个活跃且重要的研究课题，偶子图覆盖是子图覆盖的一个重要研究方向(习惯上，我们也称偶子图为圈)。在此领域已经产生了许多有趣且具有挑战性的问题，其中一些问题已被解决。例如，Bermond，Jackson和Ja...
- 翟绍辉
- 文献传递
- 最小1-因子覆盖集的若干结果(英文)
- 2008年
- 假设G是一个1-可扩图．G的1-因子覆盖是G的某些1-因子的集合M使得∪M∈M M=F（G）．1-因子数目最小的1．因子覆盖称为excessive factorization．一个excessive factorization中的1．因子数目称为图G的excessive index，记为x：（G）．本文我们基于G的耳朵分解和E（C）的依赖关系给出了X＇e（G）的上界．对任意正整数k≥3，我们构造出一个图G使得A（G）=3而X＇e（G）=k．进而，我们考虑了乘积图的excessive index．
- 翟绍辉郭晓峰
- 关键词：EXCESSIVEINDEX
- 分数n-可扩图的若干结果
- 2007年
- 如果图G中有n-匹配并且对任意一个n-匹配M,G中都有一个分数完美匹配f使得对于任意e∈M,f(e)=1成立,那么G被称为是分数n-可扩图.马英红等首先引出此概念,并给出分数n-可扩图和极大分数n-可扩图的刻画.本文分别刻画了分数n-可扩二部图和极小分数n-可扩图,研究了k-因子临界图和分数n-可扩图之间的关系并利用图的bind-ing数和最小度给出了分数n-可扩图的两个充分条件.
- 翟绍辉
- 关键词：N-可扩图
- 匹配可扩理论的若干新结果
- 匹配理论是图论中一个重要的基础分支，它不仅对认识图的结构有重要作用，而且也广泛的应用到组合优化，理论化学等研究领域。匹配可扩理论是匹配理论中热门的研究方向，已产生了许多有价值的结论，特别是引入了k-可扩图、n-因子临界图...
- 翟绍辉
- 关键词：图论临界图
- 折叠立方体图的邻点可区别全色数(英文)
- 2011年
- 简单图G的全染色是指对G的点和边都进行染色.称全染色为正常的如果没有相邻或关联元素染同一种颜色.简单图G=(V,E)的正常全染色h称为它的邻点可区别全染色如果对任意两个相邻顶点u、v,有H(u)≠H(u),其中H(u)={h(u)}∪{h(uw)|uw∈E(G)}而H(v)={h(v)}∪{h(vx)|vx∈E(G)}.G的邻点可区别全染色所需最少颜色数称为G邻点可区别全色数,记为χat(G).本文考虑折叠立方体图FQ_n的邻点可区别全色数,证明了对任意n≥2,有χat(FQ_n)=n+3.
- 陈美润翟绍辉郑艺容
- 关键词：邻点可区别全染色邻点可区别全色数全染色
- 关于几乎k-可扩图的若干结论
- 2010年
- 设G是具有奇数个顶点的图,k是非负整数且满足V(G)≥2k+1,若G中任意一个k-匹配都可以扩充为G的一个几乎完美匹配,则称G是几乎k-可扩图.文中证明了连通的几乎1-可扩图与2-连通的几乎k-可扩二部图分别添加一个新边后仍保持原来的可扩性.
- 翟绍辉
- θ-图的连续边着色(英文)被引量：1
- 2005年
- 设G是简单图,用颜色1 ,2 ,3……对G的边着色.如果每一顶点所关联的边上着的颜色构成一个连续的整数集合,那么就称这个边着色是连续的.本文中证明了θ-图有这样的连续边着色.
- 冯永锝翟绍辉
- 关键词：边着色
