奇圈C_(5)的ℓ-uniform Ramsey数

1

作者 陈健龙 《闽南师范大学学报（自然科学版）》 2024年第3期124-132,共9页

研究ℓ-uniform Ramsey数R_(k)^(ℓ)(G),得到了R_(2)^(2)(C_(5))=R_(2)(C_(5))=9的结果.即确定了奇圈C_(5)的ℓ-uniform Ramsey数的精确值.

关键词 完全多部图 uniform边着色 ℓ-uniform Ramsey数 奇圈

在线阅读 下载PDF 职称材料

广义奇圈的同构因子分解 被引量：2

2

作者 田贺民 朱丽梅 +1 位作者 张有君 宫华 《辽宁师范大学学报（自然科学版）》 CAS 2002年第2期113-115,共3页

广义圈是一个简单图G =(V ,E) ,其中点集V =V0 ∪…∪Vn - 1 ,|V0 | =… |Vn - 1 | ,边集Euν|u∈Vi,ν∈Vi + 1 ,i=0 ,…n -1,i+ 1=mod(n) .

关键词 广义奇圈 同构因子分解 广义圈 简单图 可分条件 标准同构分解 奇异因子

在线阅读 下载PDF 职称材料

超图的奇圈横贯

3

作者 朱俊杰 《成都大学学报（自然科学版）》 2010年第2期124-126,共3页

1997年,C.Berge提出了图G奇圈横贯的定义,并用图G+K2研究了图G的奇圈横贯,最后得出结论,τ=n—-α(G+K2).将图G的奇圈横贯推广到超图H上,并引入新概念H+K2,得到超图H的两个顶点x和z之间有奇长链的充分条件.

关键词 超图 奇圈横贯 H+K2

在线阅读 下载PDF 职称材料

4—色图中奇圈的长度

4

作者 王洪英 《山东师范大学学报（自然科学版）》 CAS 2000年第3期311-311,共1页

对有n个顶点的 4—色图所含奇圈的长度的取值范围进行了研究 .证明了任何一个n阶 4—色图都含长度不超过 8n的奇圈 .

关键词 4-色图 奇圈 长度 图论

在线阅读 下载PDF 职称材料

奇圈对轮的Ramsey数

5

作者 周怀鲁 《数学杂志》 CSCD 北大核心 1995年第1期119-120,共2页

奇圈对轮的Ｒａｍｓｅｙ数周怀鲁（上海第一仪表电子工业学校）用两种颜色，比如红和蓝，给完全图Ｋ＿ｎ的边着色。设Ｒ和Ｂ分别是Ｋ＿ｎ的以所有着红色的边为边集和以所有着蓝色的边为边集的生成子图，那么Ｅ和Ｂ称为Ｋ＿ｎ的一个分解... 奇圈对轮的Ｒａｍｓｅｙ数周怀鲁（上海第一仪表电子工业学校）用两种颜色，比如红和蓝，给完全图Ｋ＿ｎ的边着色。设Ｒ和Ｂ分别是Ｋ＿ｎ的以所有着红色的边为边集和以所有着蓝色的边为边集的生成子图，那么Ｅ和Ｂ称为Ｋ＿ｎ的一个分解．记为Ｋ＿ｎ＝Ｒ，Ｂ。图Ｇ＿１和Ｇ... 展开更多

关键词 奇圈对轮 广义轮 RAMSEY数 图论

在线阅读 下载PDF 职称材料

关于奇圈稳定性问题的一个注记

6

作者 袁小利 王健 《应用数学进展》 2022年第2期804-810,共7页

令C2k−1是含有2k−1个顶点的图,如果图G不包含图C2k−1作为子图,那么称图G是C2k−1禁止的。本文中,我们证明了对于任意一个n个顶点的图G,如果G是C2k−1禁止的且,那么当n充分大时,图G至多删除260δ2n2条边就可以变为一个二部图。

关键词 Tur?n数 稳定性 奇圈

在线阅读 下载PDF 职称材料

杂果黄油曲奇圈

7

作者 浓咖啡淡心情 《饮食科学》 2014年第4期51-51,共1页

做法：1.黄油室温软化，加入糖粉用刮刀拌匀，放入打蛋器中搅打至松发变白。2.分次加入蛋液搅匀，再筛入低筋粉、香草粉和苏打粉，用刮刀拌匀。3.将拌好的面糊装入裱花袋中，挤成小圆环形状，放上果仁，入烤箱2000℃，烤制15分钟～18分... 做法：1.黄油室温软化，加入糖粉用刮刀拌匀，放入打蛋器中搅打至松发变白。2.分次加入蛋液搅匀，再筛入低筋粉、香草粉和苏打粉，用刮刀拌匀。3.将拌好的面糊装入裱花袋中，挤成小圆环形状，放上果仁，入烤箱2000℃，烤制15分钟～18分钟即成。 展开更多

关键词 黄油 奇圈 杂果 苏打粉 刮刀 糖粉 变白 搅打

在线阅读 下载PDF 职称材料

完全有向图的奇长圈覆盖问题

8

作者 梁志和 《河北师范大学学报（自然科学版）》 CAS 1997年第3期238-241,共4页

给出了完全有向图ＤＫｖ的覆盖数Ｃ（ｖ，ｍ），这里ｖ＝ｍ＋５，２ｍ－３且ｍ是大于１的奇数．当ｍＴ（ｖ，ｍ）－ｖ（ｖ－１）＝１时，给出了Ｃ（ｖ。

关键词 完全有向图 有向圈 覆盖数 有向图 奇长圈

在线阅读 下载PDF 职称材料

直径图为11圈的7距离集研究

9

作者 王琦 丛悦 高飞星 《河北科技大学学报》 CAS 2016年第2期146-153,共8页

如果平面点集X中的任意两点确定的互异距离数为k,则称X为k距离集。用d(x,y)表示平面上互异两点x,y之间的距离,记X中的最大距离为直径D=D(X)。直径图DG(XD)是由X中所有直径构成的图,XD表示其顶点集。讨论了当X是一个7距离集时,直径图DG(... 如果平面点集X中的任意两点确定的互异距离数为k,则称X为k距离集。用d(x,y)表示平面上互异两点x,y之间的距离,记X中的最大距离为直径D=D(X)。直径图DG(XD)是由X中所有直径构成的图,XD表示其顶点集。讨论了当X是一个7距离集时,直径图DG(XD)的构型。利用DG(XD)中最多包含一个圈,且只能为奇圈的特性,以及直径所具有的特殊性,证得当直径图为11圈时,其顶点集XD恰好为某正十一边形的顶点集。 展开更多

关键词 离散几何 互异距离 直径图 奇圈 7距离集

在线阅读 下载PDF 职称材料

奇围长为5的本原对称有向图的局部指数集

10

作者 徐新萍 《南京师大学报（自然科学版）》 CAS CSCD 2001年第4期24-27,32,共5页

设D是一个本原有向图且u∈V(D) ,D在u点的指数 ,记作expD(u) ,定义为这样的一个最小正整数k ,它使得对任意v∈V(D) ,D中均有u到v的长为k的有向通道 .设V(D) ={ 1,2 ,… ,n}使得expD(1)≤expD(2 )≤…≤expD(n) .本文研究了奇围长为 5的... 设D是一个本原有向图且u∈V(D) ,D在u点的指数 ,记作expD(u) ,定义为这样的一个最小正整数k ,它使得对任意v∈V(D) ,D中均有u到v的长为k的有向通道 .设V(D) ={ 1,2 ,… ,n}使得expD(1)≤expD(2 )≤…≤expD(n) .本文研究了奇围长为 5的n阶本原对称有向图 。 展开更多

关键词 局部指数集 本原对称有向图 有向通道 奇围长 奇圈 集合

在线阅读 下载PDF 职称材料

几类含圈图的全着色

11

作者 陈亮 杨鹏辉 《中国新技术新产品》 2009年第1期22-23,共2页

对于图G=(V,E),一个正常全着色就是从V∪E到一个整数集的映射,使V∪E中的任意两个相邻或相关联的元素都着不同的颜色,图G=(V,E)的全色数xT(G)定义为xT(G)=min{k|存在G的一个正常k-全着急},本文对一类特殊图-含圈图的全着色给出了几个定... 对于图G=(V,E),一个正常全着色就是从V∪E到一个整数集的映射,使V∪E中的任意两个相邻或相关联的元素都着不同的颜色,图G=(V,E)的全色数xT(G)定义为xT(G)=min{k|存在G的一个正常k-全着急},本文对一类特殊图-含圈图的全着色给出了几个定理,验证了全着色猜想。 展开更多

关键词 全色数 全着色猜想 奇圈图 偶圈图

在线阅读 下载PDF 职称材料

关于r-(P_0,…,P_(t-1))—泛圈图 被引量：3

12

作者 陈锦丽 《闽南师范大学学报（自然科学版）》 2015年第4期9-19,共11页

若G中长为r+tj+i的圈恰好有Pi(0≤i≤t-1)个,其中r+tj+t-1≤n,j是P_0,…,P_(t-1)重复的次数,则称G为r-(P_0,…,P_(t-1))-泛圈图.主要采用构造法,给出当t=8时r-(P_0,…,P_7)-泛圈图的一些结果 .即设n≥14,≥6若2-3+-3≤n<2-2+-2且n-(r... 若G中长为r+tj+i的圈恰好有Pi(0≤i≤t-1)个,其中r+tj+t-1≤n,j是P_0,…,P_(t-1)重复的次数,则称G为r-(P_0,…,P_(t-1))-泛圈图.主要采用构造法,给出当t=8时r-(P_0,…,P_7)-泛圈图的一些结果 .即设n≥14,≥6若2-3+-3≤n<2-2+-2且n-(r_((n,)-1))=s(mod8),s=0,1,…,7时,那么存在一个n阶r-(4,4,4,4,5,5,5,5)泛圈图,其中r=r_(0, λ)+s=﹛2^(λ-4)+3+s,当n≤3·2^(λ-4)+2时n-2^(λ-3)+1+s当n>3·2^(λ-4)+2时同时,利用类似的方法证明了r-(1,1,3,3,4,4,5,5)—泛圈图、r-(4,4,4,4,5,5,5,5)—奇(偶)泛圈图以及r-(1,1,3,3,4,4,5,5)奇(偶)泛圈图.进一步,给出相应圈长分布的最小可能边数. 展开更多

关键词 r-(P0 … P7)-泛圈图 r-(P0 … P7)-奇(偶)泛圈图 圈长分布

在线阅读 下载PDF 职称材料

一类r-(d_(0),d_(1),…,d_(t-1))-泛圈图的结果 被引量：1

13

作者 张耀静 《闽南师范大学学报（自然科学版）》 2021年第3期14-20,共7页

设r,t,j是正整数,若对每一个r+tj+i(r+tj+i≤n),n阶简单图G中长为r+tj+i的圈恰好有d_(i)个,0≤i≤t-1,其中t是d_(i)的周期数,j是t重复的次数,则称图G为r-(d_(0),…,d_(t-1))-泛圈图.主要讨论了r-(6·2^(μ_(1)),6·2^(μ_(1)),8... 设r,t,j是正整数,若对每一个r+tj+i(r+tj+i≤n),n阶简单图G中长为r+tj+i的圈恰好有d_(i)个,0≤i≤t-1,其中t是d_(i)的周期数,j是t重复的次数,则称图G为r-(d_(0),…,d_(t-1))-泛圈图.主要讨论了r-(6·2^(μ_(1)),6·2^(μ_(1)),8·2^(μ_(1)),6·2^(μ_(1)))-泛圈图,r-(6·2^(μ_(1)),8·2^(μ_(1)),6·2^(μ_(1)),6·2^(μ_(1)))-奇(偶)泛圈图. 展开更多

关键词 r-(d_(0) … d_(t-1))-泛圈图 r-(d_(0) … d_(t-1))-奇(偶)泛圈图

在线阅读 下载PDF 职称材料

与泛圈图有关的一些结果 被引量：1

14

作者 张耀静 《闽南师范大学学报（自然科学版）》 2020年第3期21-26,共6页

设r,t,j是正整数,对于n阶哈密顿图G,若对每一个r+tj+i(r+tj+i≤n),G中长为r+i+j的圈恰好有di个,0≤i≤t-1,其中t是di的周期,j是t重复的次数,则称图G为r-(d0,…,dt-1)-泛圈图.本文讨论了r-(3,3,4,3,4,3,3,3)-泛圈图,r-(3,5,5,3)-奇(偶)... 设r,t,j是正整数,对于n阶哈密顿图G,若对每一个r+tj+i(r+tj+i≤n),G中长为r+i+j的圈恰好有di个,0≤i≤t-1,其中t是di的周期,j是t重复的次数,则称图G为r-(d0,…,dt-1)-泛圈图.本文讨论了r-(3,3,4,3,4,3,3,3)-泛圈图,r-(3,5,5,3)-奇(偶)泛圈图,以及g(0,0,6,…,6)的界. 展开更多

关键词 r-(d0 … dt-1)-泛圈图 r-(d0 … dt-1)-奇(偶)泛圈图 圈长分布

在线阅读 下载PDF 职称材料

一种基于邻接矩阵的二部图判定算法 被引量：1

15

作者 王敏 韩俊英 《重庆理工大学学报（自然科学）》 CAS 2011年第8期75-77,共3页

在二部图定义的基础上,给出一种基于邻接矩阵的新判定算法,通过在每对结点间逐步插入中间结点进行路径长度检测,并进行了实验测试。结果表明,新算法能较好解决二部图的判定问题。

关键词 二部图判定 邻接矩阵 路径长度 奇圈

在线阅读 下载PDF 职称材料

广义Petersen图的弱点传递性

16

作者 樊锁海 谢虹玲 《应用数学》 CSCD 北大核心 2004年第2期271-276,共6页

图X称为弱点传递图如果X的自同态幺半群EndX在顶点集V(X)上的作用是传递的 .本文给出了广义Petersen图是二分图的充要条件 ,刻划了奇围长小于 9的广义Petersen图的弱点传递性 ,作为推论给出了所有h ≤ 1 5的弱点传递的广义Pe tersen图P(... 图X称为弱点传递图如果X的自同态幺半群EndX在顶点集V(X)上的作用是传递的 .本文给出了广义Petersen图是二分图的充要条件 ,刻划了奇围长小于 9的广义Petersen图的弱点传递性 ,作为推论给出了所有h ≤ 1 5的弱点传递的广义Pe tersen图P(h ,t) . 展开更多

关键词 广义PETERSEN图 弱点传递性 自同态幺半群 二分图 奇围长 极小奇圈

在线阅读 下载PDF 职称材料

本原矩阵指数集的三个重要结果的注记

17

作者 赵克文 曾克扬 《科学技术与工程》 2003年第3期207-208,共2页

对本原矩阵的三个结果进行重新刻划,发现可将两个定理简洁表述为一个定理,而且证明极为简单。

关键词 本原矩阵 指数集 有向图 本原图 强连通图 奇圈 伴随图

在线阅读 下载PDF 职称材料

迹为零的对称本原矩阵的指数集 被引量：2

18

作者 蒋志明 吴小军 《同济大学学报（自然科学版）》 EI CAS CSCD 1992年第1期73-80,共8页

本文证明了全体n阶迹为零的对称本原矩阵的指数集是{2,3,4,…,2n-4}\S,其中S是[n-2,2n-4]中的所有奇数。

关键词 对称本原矩阵 局部本原指数 奇圈 奇通道 缺数

在线阅读 下载PDF 职称材料

关于C_3∪C_(2k)的序列性研究 被引量：1

19

作者 支路 徐美进 朱振广 《辽宁工业大学学报（自然科学版）》 2010年第6期404-407,共4页

以奇圈的标号法为依托,采用打点的形式构造出C3∪C2k的形态,再通过对k的不同取值进行大量的计算分析寻找规律,最终给出了C3∪C2k这类图的序列标号,并给以严格证明。

关键词 序列性 序列标号 奇圈与偶圈的不交并

在线阅读 下载PDF 职称材料

一类图的序列性及其序列标号 被引量：1

20

作者 贺丹 刘彦佩 《曲阜师范大学学报（自然科学版）》 CAS 2002年第4期8-12,共5页

图G的标号是指G的节点集到一个整数集的映射 g ,且由 g(u) ,g(v)诱导出边uv的标号 .本文定义了圈与某图的联结运算 ,并从奇圈的序列标号出发 ,提供了由圈经过这种运算导出一类新图的序列标号 .其中SureshSinghG(1998)

关键词 序列性 序列标号 序列图 调和图 奇圈 图论 调和标号 简单图

在线阅读 下载PDF 职称材料