期刊文献+
共找到199篇文章
< 1 2 10 >
每页显示 20 50 100
二部完全图为H_2-cordial图的充分必要条件 被引量:1
1
作者 堵根民 《宁夏大学学报(自然科学版)》 CAS 北大核心 2008年第4期309-310,313,共3页
在图的Hp-cordial系列问题中,有关H-cordial的讨论较多,而图的H2-cordial性结果,目前仅涉及完全图与轮.为此,在引入二部完全图的边标号矩阵表示法后,给出了二部完全图是H2-cordial图的充分必要条件.
关键词 二部完全图 矩阵表示法 H2-cordial
下载PDF
完全二部图上的筹码分发博弈
2
作者 张昕浩 姜广峰 郭威力 《北京化工大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第3期131-136,共6页
本文主要研究完全二部图上的筹码分发博弈(chip-firing games)次数的有限性。我们根据顶点的筹码数,定义两个函数并进行分类;结合完全二部图的性质,给出了博弈次数有限的充要条件。
关键词 完全 有限性 筹码分发博弈
下载PDF
完全二部图K_(4,n)的点被多重集可区别的E-全染色
3
作者 郭亚勤 陈祥恩 《吉林大学学报(理学版)》 CAS 北大核心 2024年第3期480-486,共7页
利用反证法、色集合事先分配法及构造具体染色等方法,讨论完全二部图K_(4,n)的点被多重集可区别的E-全染色,并确定K_(4,n)的点被多重集可区别的E-全色数.
关键词 完全 E-全染色 E-全色数 多重集 色集合
下载PDF
完全二部图K5,n(n ≥ 7114)的点被多重集可区别的E-全染色
4
作者 郭亚勤 《理论数学》 2024年第7期163-172,共10页
利用反证法、色集合事先分配法以及构造具体染色等方法,探讨了完全二部图K5,n(n ≥ 7114)的点被多重集可区别的E-全染色,确定了这一类图的点被多重集可区别的E-全色数。
关键词 完全 E-全染色 E-全色数 多重集
下载PDF
一类定向完全二部图的秩
5
作者 王云萍 马晓玢 《长春师范大学学报》 2023年第2期12-15,共4页
图谱理论是代数图论和组合矩阵论中重要的研究领域,图所对应的各类矩阵是图谱理论的重要研究方向和研究内容.本文主要根据邻接矩阵,将图D的秩r(D)定义为邻接矩阵的秩,基于完全二部图K 2,n的定向图,即每条边x i~y j都被赋予一个定向:x i... 图谱理论是代数图论和组合矩阵论中重要的研究领域,图所对应的各类矩阵是图谱理论的重要研究方向和研究内容.本文主要根据邻接矩阵,将图D的秩r(D)定义为邻接矩阵的秩,基于完全二部图K 2,n的定向图,即每条边x i~y j都被赋予一个定向:x i→y j或x i←y j,通过导出子图及孪生点的相关定理,刻画了这类定向完全二部图的秩. 展开更多
关键词 定向 完全
下载PDF
完全二部图的路和星分解
6
作者 艾轩宇 《闽南师范大学学报(自然科学版)》 2023年第3期55-60,共6页
主要研究完全二部图的{路,星}-分解.设p,q为非负整数,得到了完全二部图K_(2k,n)可以分解为p条路P_(k+2)(P_(k+3))和q个星S_(k+1)的充要条件,以及完全二部图K_(k,n)可以分解为p条路P_(k-1)和q个星S_(k+1)的充要条件.
关键词 分解 完全
下载PDF
完全二部图K_(3,n)(3≤n≤17)的点可区别E-全染色 被引量:15
7
作者 李世玲 陈祥恩 王治文 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2015年第6期1171-1176,共6页
设G是一个简单图,f为G的一个E-全染色.对任意点x∈V(G),用C(x)表示在f下点x的色以及与x关联边颜色所构成的集合.若u,v∈V(G),u≠v,有C(u)≠C(v),则f称为图G的点可区别E-全染色,简称VDET染色.图G的VDET染色所用颜色数目的最小值称为图... 设G是一个简单图,f为G的一个E-全染色.对任意点x∈V(G),用C(x)表示在f下点x的色以及与x关联边颜色所构成的集合.若u,v∈V(G),u≠v,有C(u)≠C(v),则f称为图G的点可区别E-全染色,简称VDET染色.图G的VDET染色所用颜色数目的最小值称为图G的点可区别E-全色数(简称为VDET色数),记为χevt(G).利用分析法和反证法,讨论并给出完全二部图K3,n(3≤n≤17)的点可区别E-全色数. 展开更多
关键词 完全 E-全染色 点可区别E-全染色 点可区别E-全色数
下载PDF
完全二部图K_(2,n)和K_(3,n)的一般点可区别全染色 被引量:8
8
作者 陈祥恩 苏丽 王治文 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2016年第6期1289-1293,共5页
借助已有的完全二部图K_(2,n)和K_(3,n)的点可区别IE-全色数的结论,利用组合分析及构造具体染色的方法探讨完全二部图K_(2,n)和K_(3,n)的一般点可区别全染色问题,确定了K_(2,n)和K_(3,n)的一般点可区别全色数.
关键词 完全 一般全染色 一般点可区别全染色 一般点可区别全色数
下载PDF
完全二部图K_(4,n)的点强可区别全染色 被引量:3
9
作者 胡志涛 王治文 陈祥恩 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第3期64-68,共5页
设G=(V,E)是简单图,f是从V∪E到{1,2,…,k}的一个映射,其中k是正整数.对任意x∈V,令C(x)={f(x)}∪{f(y)|y∈V,y和x相邻}∪{f(e)|e∈E,e和x相关联},称之为x在f下的色集合.若:(i)对任意uv∈E,f(u)≠f(v),有f(u)≠f(uv),f(v)≠f(uv);(ii)... 设G=(V,E)是简单图,f是从V∪E到{1,2,…,k}的一个映射,其中k是正整数.对任意x∈V,令C(x)={f(x)}∪{f(y)|y∈V,y和x相邻}∪{f(e)|e∈E,e和x相关联},称之为x在f下的色集合.若:(i)对任意uv∈E,f(u)≠f(v),有f(u)≠f(uv),f(v)≠f(uv);(ii)对任意uv,uw∈E,v≠w,有f(uv)≠f(uw);(iii)对任意u,v∈V,u≠v,有C(u)≠C(v),则称f是图G的一个使用了k种颜色的点强可区别全染色,简记为k-VSDTC.称χvst(G)=min{k|G存在k-VSDTC}为G的点强可区别全色数.得到了完全二部图K4,n(n>4)的点强可区别全色数.关键词:完全二部图;正常全染色;点强可区别全染色; 展开更多
关键词 完全 正常全染色 点强可区别全染色 点强可区别全色数
下载PDF
完全二部图的拓扑指数 被引量:3
10
作者 侯小华 曲慧 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第6期874-876,886,共4页
图的拓扑指数是应用图论中研究的主要课题之一,在信息科学、物理和化学中有着重要的应用。基于顶点度、特征值、距离的完全二部图的几类拓扑指数被研究,并给出了准确值。
关键词 完全 拓扑指数 顶点度 的特征值 距离
下载PDF
完全二部图的Mycielski图的点可区别全色数 被引量:2
11
作者 徐文辉 张婷 张忠辅 《兰州交通大学学报》 CAS 2008年第6期144-146,共3页
图的一个正常的全染色如果满足不同点的点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可区别全色数.给出了完全二部图的Mycielski图的点可区别全色数.
关键词 完全 MYCIELSKI 点可区别全色数
下载PDF
两个完全二部图的匹配和的L(2,1)-标号 被引量:2
12
作者 董晓媛 徐礼礼 马登举 《南阳师范学院学报》 CAS 2014年第3期1-3,共3页
研究了两个均同构于完全二部图Km,n的图G1=(X1,Y1)与G2=(X2,Y2)的匹配和Bm,n的L(2,1)-标号问题,得到了下面的结果:(1)若X1中元素完全与X2中元素相匹配且m,n>3,则Bm,n的L(2,1)-标号数为m+n;(2)若X1中元素不完全与X2中元素相匹配且m,n&... 研究了两个均同构于完全二部图Km,n的图G1=(X1,Y1)与G2=(X2,Y2)的匹配和Bm,n的L(2,1)-标号问题,得到了下面的结果:(1)若X1中元素完全与X2中元素相匹配且m,n>3,则Bm,n的L(2,1)-标号数为m+n;(2)若X1中元素不完全与X2中元素相匹配且m,n>6,则Bm,n的L(2,1)-标号数为m+n+1. 展开更多
关键词 L(2 1)-标号 匹配和 完全
下载PDF
关于扇与完全等二部图的联图的全色数 被引量:1
13
作者 郝自军 张素玲 张忠辅 《宁夏大学学报(自然科学版)》 CAS 北大核心 2008年第2期120-122,共3页
研究m+1阶扇Fm与完全等二部图Kn,n的联图Fm∨Kn,n的全色数问题.借助于Vizing定理、若干引理及归纳总结的方法,得到Fm∨Kn,n的全色数最多为最大度加2,从而验证了对这类图全染色猜想的正确性.
关键词 完全 全色数
下载PDF
轮、扇以及完全二部图K_(1,n)和K_(2,n)的点可区别VE-全染色(英文) 被引量:2
14
作者 陈祥恩 辛小青 《西北师范大学学报(自然科学版)》 CAS 北大核心 2009年第6期1-8,共8页
设G是阶至少为2的简单图.在点可区别正常全染色的基础上,提出了图G的点可区别一般全染色,即VE-全染色,并且得到了轮、扇和完全二部图K1,n和K2,n的点可区别VE-全色数,据此提出了一个猜想.
关键词 完全 VE-全染色 点可区别VE-全染色 点可区别VE-全色数
下载PDF
关于扇和完全等二部图联图的均匀全色数 被引量:4
15
作者 郝自军 张玉栋 张忠辅 《大学数学》 2009年第1期35-39,共5页
对于一个正常的全染色满足各种颜色所染元素(点和边)数量的和相差不超过1时,称为均匀全染色,其所用最少的染色数称为均匀全色数.本文得到了m+1阶扇Fm和完全等二部图Kn,n的联图Fm∨Kn,n的均匀全色数.
关键词 完全 均匀全色数
下载PDF
完全二部图K_(3,3)与星S_n的积图的交叉数 被引量:1
16
作者 欧阳章东 黄元秋 《运筹学学报》 CSCD 北大核心 2014年第2期69-76,共8页
确定图的交叉数是NP-完全问题.目前有关完全二部图与星图的积图的交叉数结果并不多.引入了一些新的收缩技巧,建立了积图K_(3,3)□S_n与完全三部图K_(3,3,n)之间的交叉数关系.从而,为进一步完全确定积图K_(3,3)□S_n的交叉数提供了一条... 确定图的交叉数是NP-完全问题.目前有关完全二部图与星图的积图的交叉数结果并不多.引入了一些新的收缩技巧,建立了积图K_(3,3)□S_n与完全三部图K_(3,3,n)之间的交叉数关系.从而,为进一步完全确定积图K_(3,3)□S_n的交叉数提供了一条新途径. 展开更多
关键词 完全 交叉数 收缩手术
下载PDF
关于扇和完全等二部图联图的点可区别边染色 被引量:2
17
作者 强会英 晁福刚 +1 位作者 李沐春 张忠辅 《大学数学》 2009年第4期45-51,共7页
通过结构分析的方法,考虑各种不同情况,给出了一类联图的点可区别的边染色方法,并得到了它的点可区别的边色数.
关键词 完全 点可区别的边色数
下载PDF
完全二部图K_(9,n)的点可区别IE-全染色(英文) 被引量:1
18
作者 陈祥恩 师瑾 《西北师范大学学报(自然科学版)》 CAS 北大核心 2014年第3期1-8,13,共9页
G是一个简单图,G的一个IE全染色f是一个映射,该映射满足:对u,v∈V(G),u≠v,有C(u)≠C(v).图G的一个点可区别IE-全染色f是指一个从V(G)∪E(G)到{1,2,…,k}的映射,且满足:对uv∈E(G),有f(u)≠f(v);对u,v∈V(G),u≠v,有C(u)≠C(v),其... G是一个简单图,G的一个IE全染色f是一个映射,该映射满足:对u,v∈V(G),u≠v,有C(u)≠C(v).图G的一个点可区别IE-全染色f是指一个从V(G)∪E(G)到{1,2,…,k}的映射,且满足:对uv∈E(G),有f(u)≠f(v);对u,v∈V(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv):uv∈E(G)},简称k-VDIET.数min{k:G有一个k-VDIET染色}称为图G的点可区别IE-全色数或简称VDIET色数,记为χievt(G).本文讨论并给出了完全二部图K9,n的点可区别IE-全色数. 展开更多
关键词 完全 IE-全染色 点可区别IE-全染色 点可区别IE-全色数
下载PDF
二部图半群和完全二部图半群 被引量:1
19
作者 师海忠 《西北师范大学学报(自然科学版)》 CAS 1992年第4期13-17,共5页
讨论了二部图半群和完全二部图半群的一些性质,探讨了二部图半群与二部图、完全二部图半群与完全二部图的关系,给出了二部图半群的圈特征。
关键词 半群 完全
下载PDF
完全图与完全二部图上的Hopf代数结构 被引量:2
20
作者 赵燕 《曲阜师范大学学报(自然科学版)》 CAS 2007年第3期25-29,共5页
分别在完全图,完全二部图及完全r部图的向量空间上建立了Hopf代数结构,并指出它们分别与一元多项式Hopf代数,二元多项式Hopf代数及r元多项式Hopf代数是同构的.
关键词 HOPF代数 完全 完全 完全r 多项式Hopf代数
下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部