郑艺容
- 作品数：14 被引量：2H指数：1
- 供职机构：厦门理工学院更多>>
- 发文基金：国家自然科学基金福建省教育厅A类人文社科/科技研究项目福建省教育厅科技项目更多>>
- 相关领域：理学更多>>
- 具最小度距离的完美匹配树
- 2014年
- 主要讨论了n阶连通图的度距离的一些性质,得到了n≥8时完美匹配树的最小度距离图,并给出完美匹配树的最小度距离序。
- 侯远陈育栎郑艺容
- 关键词：完美匹配度距离
- 两类图的离心图刻划
- 2006年
- 研究了网络中点与点之间的距离关系,利用算法求出循环图的离心图及其周期,并刻划了Harary图的离心图.
- 尤品龙郑艺容常安
- 关键词：离心率循环图HARARY图
- 折叠立方体图的邻点可区别全色数(英文)
- 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.
- 陈美润翟绍辉郑艺容
- 关键词：邻点可区别全染色邻点可区别全色数全染色
- 具有最大hyper-Wiener指标的单圈图
- 2013年
- 讨论了连通图hyper-Wiener指标的性质,研究了其图的变换规律,并得到了单圈图中具有最大hyper-Wiener指标的极图.
- 侯远郑艺容
- 关键词：单圈图WIENER指标
- 完美匹配单圈图的hyper-Wiener指标
- 2014年
- 通过对连通图hyper-Wiener指标性质的研究,讨论了u+(2n)中hyper-Wiener指标的最小值,得到了达到最小hyper-Wiener指标的完美匹配单圈图的极图,并提出了关于hyper-Wiener指标的1个猜想.
- 侯远郑艺容
- 关键词：完美匹配单圈图
- 乘积图的非零整数流和完美匹配单圈图的特征值
- 设G=(V(G),E(G))为一个图,其中V(G)={v,…,v}为顶点集,E(G)={e,…,e)为边集。对正整数k,我们称有序对(D,f)为图G的一个非零k-流,其中D为E(G)的一个定向,f:E(G)→{±1,±2...
- 郑艺容
- 关键词：张量积字典积单圈图完美匹配特征值
- 文献传递
- 对称群的映射轨道数
- 2015年
- 设A,B分别为n元集和m元集,BA表示由A到B的全部映射构成的集合,Sn是A上的对称群.Polya’s计数原理用A上的对称群Sn的轮换指标给出BA的Sn-轨道数N的计算公式.首先给出f1与f2在同一个Sn-轨道的充要条件,这里f1,f2∈BA,并由该条件推导出BA的Sn-轨道数的另一简便计算公式,即N=∑pk=1(mk)k-(mkn-1)1,其中p=min(m,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年
- 从组合数学的角度研究生成树的计数.先利用容斥原理,得到3个组合恒等式,再从组合数学的角度出发,并利用数学归纳法给出了Cayley's公式的又一简便证明.该计数方法将图的计数问题与组合数学中的经典问题联系起来,更好地揭示了生成树计数的本质.
- 郑艺容周雪
- 关键词：生成树容斥原理数学归纳法
- 零度为n(G)-g(G)-2,g(G)为奇数的连通图
- 2023年
- 研究图的零度与围数之间的关系.设n(G)、η(G)和g(G)分别为简单图G的顶点数、零度和围长.对g(G)为奇数,刻画了所有零度为n(G)-g(G)-2的连通图.
- 常萨如拉郑艺容
- 关键词：围长
