周国飞
- 作品数：8 被引量：5H指数：2
- 供职机构：南京大学数学系更多>>
- 发文基金：国家自然科学基金天津市自然科学基金更多>>
- 相关领域：理学更多>>
- 关于奇数阶二元子集的分离序列
- 2020年
- 循环赛的赛程安排是一类典型的排序问题.对于同一场地上的单循环赛程,以各队参赛的最小相隔场次作为赛程公平性的衡量指标,已有很多研究给出了构造一个最优解的方法.但是,尚没有对所有最优解所构成集合的探讨.针对这一问题,使用二元子集构成的序列表示赛程,将序列中相同元素的最小间隔定义为序列的分离度,并将具有最大分离度的序列定义为一个分离序列.通过分析分离序列所满足的性质,推出奇数阶二元子集的分离序列在同构意义下具有唯一性,并由一个一一映射给出其分段递归表达式.
- 葛旸姚天行周国飞高江荣
- 关键词：排序同构映射
- 关于κ-超竞赛图的度序列被引量：2
- 2001年
- 本文对３－超竞赛图的度序列给出了一个充要条件，并且推广了竞赛图中相应的结果．
- 周国飞张克民
- 关键词：度序列充要条件
- 多部竞赛图的点泛圈性(英文)
- 2001年
- 把c 部完全图的每条边任意加上一个方向后得到的定向图称为c 部竞赛图 ,设T为c 部竞赛图 ,定义ig(T) =maxx ,y∈VCT|d+(x) -d- (y) | .给出了c 部竞赛图具有点泛圈性的一个充分条件 ,即 :设T为c 部竞赛图 (c≥ 13) ,V1 ,V2 ,…Vc 为T的各分部 .如果 |V1 |≤ |V2 |≤…≤ |Vc|≤ |V1 | + 1并且ig(T)≤ 1。
- 周国飞张克民薛国和
- 关键词：多部竞赛图点泛圈性定向图
- 阶数n≤9的竞赛图表及其应用
- 周国飞
- 关键词：图论组合数学竞赛图
- 关于κ-超竞赛图的度序列
- 2004年
- 本文给出了当κ=4，n＞κ时，非降的非负整数序列S=(s1,s2……,sn)为某—κ-超竞赛图的度序列的一个充要条件，即对任意的r(1≤r≤n)，有∑si≥(r 2)(n-2 κ-2)且当r=n时取等号．本文的结果是文献[1]中的关于κ-超竞赛图的度序列拓展为κ=4的情形．
- 王超周国飞
- 关键词：度序列
- 哈密尔顿多部竞赛图(英文)被引量：2
- 1999年
- 本文证明了如下结果：设Ｔ为几乎正则ｎ－部竞赛图（ｎ ７），则Ｔ必含哈密尔顿圈．
- 周国飞张克民
- 关键词：多部竞赛图哈密顿图哈密顿圈
- 几乎正则多部竞赛图中的圈被引量：1
- 1999年
- 通过证明获得如下结果:设T为几乎正则n-部竞赛图n≥13),则T中的每个顶点v都包含在有向k-圈中,3≤k≤n。
- 邢益冰周国飞
- 关键词：多部竞赛图有向圈
- 关于边染色竞赛图中的最长单色路(英文)
- 2001年
- 证明了如下结果 :设T为顶点数至少为 4 ( k +13 ) +2竞赛图 ,其每边染上红或绿两种颜色中的一种颜色 ,则T中存在一条长度至少为k的单色有向路 .
- 周国飞
- 关键词：竞赛图最长路顶点数
