检索结果-南通市图书馆

吉林大学学报（理学版） 2024年第3期62卷 480-486页

作者：郭亚勤陈祥恩西北师范大学数学与统计学院兰州730070

利用反证法、色集合事先分配法及构造具体染色等方法,讨论完全二部图K_(4,n)的点被多重集可区别的E-全染色,并确定K_(4,n)的点被多重集可区别的E-全色数.

关键词：完全二部图 E-全染色 E-全色数多重集色集合

完全二部图K,K,K的点被多重集可区别的E-全染色

同方期刊数据库博看期刊评论

在线全文

学校读者我要写书评

暂无评论

山东大学学报(理学版) 2024年

作者：郭亚勤陈祥恩西北师范大学数学与统计学院

利用反证法和色集合事先分配法,探讨了完全二部图K1,n,K2,n和K3,n的点被多重集可区别的E-全染色,确定了以上图的点被多重集可区别的E-全色数。

关键词：色集合完全二部图多重集 E-全染色 E-全色数

完全二部图K_(12,n)(12≤n≤88)的点可区别E-全染色

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

山东大学学报（理学版） 2024年第6期59卷 36-43,70页

作者：胡开洋黄明芳马宝林武汉理工大学理学院湖北武汉430070 河南科技学院数学科学学院河南新乡453003

图G的一个E-全染色是指图G中存在一个映射f:V∪E→{1,2,…,k},对于任意边e=uv∈E(G),有f(e)≠f(u),f(e)≠f(v)且f(u)≠f(v)。在E-全染色f下,令C(v)表示顶点v所染的颜色及与顶点v相邻的边所染的颜色所构成的集合。若∀u,v∈V(G),u≠v有C(u... 详细信息

图G的一个E-全染色是指图G中存在一个映射f:V∪E→{1,2,…,k},对于任意边e=uv∈E(G),有f(e)≠f(u),f(e)≠f(v)且f(u)≠f(v)。在E-全染色f下,令C(v)表示顶点v所染的颜色及与顶点v相邻的边所染的颜色所构成的集合。若∀u,v∈V(G),u≠v有C(u)≠C(v),则称f为图G的k-点可区别E-全染色,简称k-VDET染色。本文证明了完全二部图K12,n分别在12≤n≤28下的6-VDET染色和29≤n≤88下的7-VDET染色。

关键词：完全二部图 E-全染色点可区别E-全染色

完全二部图K（5≤n≤7113）的点被多重集可区别的E-全染色（英文）

在线全文

学校读者我要写书评

暂无评论

Wuhan University Journal of Natural Sciences 2024年

作者：郭亚勤陈祥恩西北师范大学数学与统计学院

本文利用反证法和色集合事先分配法,探讨了完全二部图K5,n（5≤n≤7113）的点被多重集可区别的E-全染色,确定了这类图的点被多重集可区别的E-全色数。

关键词：完全二部图 E-全染色 E-全色数多重集色集合

完全二部图K_5,n(n ≥ 7114)的点被多重集可区别的E-全染色

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

理论数学 2024年第7期14卷 163-172页

作者：郭亚勤西北师范大学数学与统计学院甘肃兰州

利用反证法、色集合事先分配法以及构造具体染色等方法,探讨了完全二部图K5,n(n ≥ 7114)的点被多重集可区别的E-全染色,确定了这一类图的点被多重集可区别的E-全色数。

关键词：完全二部图 E-全染色 E-全色数多重集

维普期刊数据库博看期刊评论

在线全文

学校读者我要写书评

暂无评论

完全二部图优美性质探索

大连理工大学学报 2017年第6期57卷 657-662页

作者：把丽娜刘倩刘信生姚兵西北师范大学数学与统计学院甘肃兰州730070

图论的二部图及其标号在实际应用中较多,尤其最近图标号被应用于新型的图形密码设计.首先构造出了组合完全二部图与串联完全二部图,发现了一种叫做奇边魔幻全标号的标号,并给出了组合完全二部图具有奇边魔幻全标号的证明.此外,得出了串... 详细信息

图论的二部图及其标号在实际应用中较多,尤其最近图标号被应用于新型的图形密码设计.首先构造出了组合完全二部图与串联完全二部图,发现了一种叫做奇边魔幻全标号的标号,并给出了组合完全二部图具有奇边魔幻全标号的证明.此外,得出了串联完全二部图是优美图、(k,d)-优美图的结论.

关键词：树完全二部图优美标号 (k d)-优美标号

完全二部图K_(5,7)点强可区别全染色方案探讨

在线全文

学校读者我要写书评

暂无评论

大连理工大学学报 2016年第3期56卷 309-312页

作者：王蓓蓓祁丽娟刘信生陈祥恩西北师范大学数学与统计学院甘肃兰州730070 兰州工业学院基础学科部甘肃兰州730050

利用组合分析的方法先讨论了完全二部图K_(5,7)的点强可区别全染色,在此基础之上给出了两种具体的关于完全二部图K_(5,7)的点强可区别全染色方案.此结果的给出不仅确定了完全二部图K5,7的点强可区别全色数为9,而且对于胡志涛所提出的关... 详细信息

利用组合分析的方法先讨论了完全二部图K_(5,7)的点强可区别全染色,在此基础之上给出了两种具体的关于完全二部图K_(5,7)的点强可区别全染色方案.此结果的给出不仅确定了完全二部图K5,7的点强可区别全色数为9,而且对于胡志涛所提出的关于完全二部图的点强可区别全染色的猜想:"如果m≥4且n<2 m-2时,那么χvst(Km,n)=n+3"中当m=5时作出了否定,从而进一步确定了此猜想成立的范围.

关键词：正常全染色完全二部图点强可区别全染色点强可区别全色数

在线全文

学校读者我要写书评

暂无评论

完全二部图的K_(3,3-)分解的大集

应用数学学报 2013年第6期36卷 1072-1079页

作者：张艳芳河北经贸大学数学与统计学学院石家庄050061

H,G是两个简单图,G是H的一个子图.H的G-分解,记为(λH,G)-GD,是指将图λH的所有边分拆为若干个与G同构的子图(称为G-区组).H的G-分解的大集,记为(λH,G)-LGD,是指图H的所有与G同构的子图的一个分拆B_1,B_2,…,B_m,使得每个B_i(1≤j≤m)... 详细信息

H,G是两个简单图,G是H的一个子图.H的G-分解,记为(λH,G)-GD,是指将图λH的所有边分拆为若干个与G同构的子图(称为G-区组).H的G-分解的大集,记为(λH,G)-LGD,是指图H的所有与G同构的子图的一个分拆B_1,B_2,…,B_m,使得每个B_i(1≤j≤m)为一个(λH,G)-GD(称为小集).若H的一个生成子图G可以分拆为一些与F同构的子图,且每个顶点出现在与F同构的子图中个数均为λ,则称G为H的一个λ重F-因子,记为Sλ(1,F,H).图H的λ重F-因子大集,记为LSλ(1,F,H),是图H中所有与F同构的子图的一个分拆{B_i}i,使得每个B_i均为一个S_λ(1,F,H).本文中,我们研究了完全二部图的K_(3,3)-分解的大集问题,利用大集LS_λ(1,K_k,K_v)的存在性结果,采用直接构造的方法,得到了大集(λK_(m,n),K_(3,3))-LGD的存在谱.

关键词：大集 K3,3-分解完全二部图

在线全文

学校读者我要写书评

暂无评论

完全二部图的P_(4k-1)-因子分解

中国科学（A辑） 2005年第2期35卷 206-215页

作者：杜北梁王建苏州大学数学科学学院苏州215006 南通职业大学南通226007

如果完全二部图Km,n的边集可以划分为Km,n的Pv-因子,则称Km,n存在Pv-因子分解.当v是偶数时,Ushio和Wang给出了Km,n存在Pv-因子分解的充分必要条件.Ushio同时提出了当v是奇数时Km,n存在Pv-因子分解的猜想,但是至今为止仅知当v=3时Ushio... 详细信息

如果完全二部图Km,n的边集可以划分为Km,n的Pv-因子,则称Km,n存在Pv-因子分解.当v是偶数时,Ushio和Wang给出了Km,n存在Pv-因子分解的充分必要条件.Ushio同时提出了当v是奇数时Km,n存在Pv-因子分解的猜想,但是至今为止仅知当v=3时Ushio猜想成立.对于正整数k,本文证明Km,n存在P4k-1-因子分解的充分必要条件是:(1)(2k-1)m≤2kn,(2)(2k-1)n≤2km,(3)m+n=0(mod4k-1),(4)(4k-1)mn/[2(2k-1)(m+n)]是整数.即证明了对于任意正整数k,当v=4k-1时Ushio猜想成立.

关键词： P4k-1-因子分解完全二部图 Ushio猜想素数

在线全文

学校读者我要写书评

暂无评论

完全二部图的Kp,p-分解大集的存在谱

应用数学学报 2018年第5期41卷 589-595页

作者：张艳芳河北经贸大学数学与统计学学院

令H,G是两个简单图,G是H的一个子图.H的G-分解,记为（λH,G）-GD,是指将图λH的所有边分拆为若干个与G同构的子图（称为G-区组）.H的G-分解的大集,记为（λH,G）-LGD,是指图H的所有与G同构的子图的一个分拆Β1,Β2,…,Βm,使得每个Bj（1... 详细信息

令H,G是两个简单图,G是H的一个子图.H的G-分解,记为（λH,G）-GD,是指将图λH的所有边分拆为若干个与G同构的子图（称为G-区组）.H的G-分解的大集,记为（λH,G）-LGD,是指图H的所有与G同构的子图的一个分拆Β1,Β2,…,Βm,使得每个Bj（1≤j≤m）为一个（λH,G）-GD （称为小集）.本文中,我们对完全二部图的K（p,p）-分解的大集进行了研究,利用Kv的λ重Kκ-因子大集的存在性结果,采用直接构造的方法,得到了大集（λK（m,n）,K（p,p））-LGD的存在谱,其中p为任意素数.

关键词：大集 Kp,p-分解完全二部图