检索结果-南通市图书馆

星的广义Mycielski图的[r,s,t]-色数

在线全文

学校读者我要写书评

暂无评论

数学的实践与认识 2023年第6期53卷 214-218页

作者：潘玉美吴建生莫明忠广西科技师范学院数学与计算机科学学院广西来宾546199

图的[r,s,t]-着色是三种经典着色即点着色、边着色和(点边)全着色的推广,在一些竞技、体育比赛的训练安排和电讯频道的分配等方面有着重要的应用.讨论了星的广义Mycielski图的[r,s,t]-着色,并给出了三个参数r,s,t在不同条件限制下的星... 详细信息

图的[r,s,t]-着色是三种经典着色即点着色、边着色和(点边)全着色的推广,在一些竞技、体育比赛的训练安排和电讯频道的分配等方面有着重要的应用.讨论了星的广义Mycielski图的[r,s,t]-着色,并给出了三个参数r,s,t在不同条件限制下的星的广义Mycielski图的[r,s,t]-色数.

关键词：广义Mycielski图星 [r,s,t]-色数

在线全文

学校读者我要写书评

暂无评论

完全二部图的路和星分解

闽南师范大学学报（自然科学版） 2023年第3期36卷 55-60页

作者：艾轩宇闽南师范大学数学与统计学院福建漳州363000

主要研究完全二部图的{路,星}-分解.设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)的充要条件.

关键词：分解完全二部图路星

星和轮的Mycielski图的{r,s，t}色数

在线全文

学校读者我要写书评

暂无评论

数学的实践与认识 2014年第5期44卷 216-221页

作者：潘玉美莫明忠秦发金柳州师范高等专科学校数学与计算机科学系广西柳州545003

给定非负整数r,s和t,若图G(V,E)有一个映射σ:V∪E→{0,1,…,k-1},k∈N,满足对V中相邻的点v_i,v_j有|σ(v_i)-σ(v_j)|≥r;对E中相邻的边e_i,e_j有|σ(e_i)-σ(e_j)|≥s;对V∪E中相关联的点v_i和边e_j有|σ(v_i)-σ(e_j)|≥t,则称σ为G的一个[r,s,t]-着色.使得图G存在使用了k种颜色的[r,s,t]-着色的最小整数k称为G的[r,s,t]-色数.研究星和轮的Mycielski图的[r,s,t]-着色,并给出其在一定条件下的[r,s,t]-色数.

关键词： Mycielski图 [r s t}-色数星轮

在线全文

学校读者我要写书评

暂无评论

星与圈结合图奇优美标号的研究

星与圈结合图奇优美标号的研究

作者：张雪哈尔滨工程大学

学位级别：硕士

自从上世纪60年代A.Rosa将图的标号问题引入以来,有关图的标号理论就吸引了许多学者的注意。随后标号图的一些结论就在编码理论、数据基础、信息科学技术、经济学等领域得到了应用。人们逐渐完善了图的标号理论并开始转向研究一些新的... 详细信息

自从上世纪60年代A.Rosa将图的标号问题引入以来,有关图的标号理论就吸引了许多学者的注意。随后标号图的一些结论就在编码理论、数据基础、信息科学技术、经济学等领域得到了应用。人们逐渐完善了图的标号理论并开始转向研究一些新的标号图与标号方法。短短的数十载时间,标号图经历了从无到有的迅速发展,关于标号图的文章已经有数千余篇了,其中优美标号、和谐标号、友好标号的研究较多。1991年Gnanajoth定义了奇优美标号,同时证明了许多图是奇优美图,后来人们将更多关注点放在了通过基本图形结合而来的图形上。结合图指的是将一些基本的图类通过笛卡尔积,有交并或无交并,一个点连接或一条边重合等方式组合成的一类新图,组合方式层出不穷。之前人们已经研究过了两个同类或是不同类图的并图,本文通过结合之前星图与圈图的标号特点来研究星与圈并图的奇优美标号。具体研究分为:1.一个星与一个圈的奇优美标号;2.多个星与一个圈的奇优美标号;3.一个星与多个圈的奇优美标号;4.多个星与多个圈的奇优美标号。通过总结其特点与标号规律构造出相应的奇优美标号,并给出了相应的证明及例子来说明标号的准确性。本文最后一部分介绍了一种新的星、圈结合图,通过总结其粘结特点找出符合其客观规律的一种奇优美标号方法,并给出了相应的证明及例子来说明标号的准确性。

关键词：标号图奇优美标号圈星结合图

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

几类图分解为边不等的路和星的研究

几类图分解为边不等的路和星的研究

作者：何秋风郑州大学

学位级别：硕士

本文所出现的图均为不定向的有限图。一个图G是有序对(V(G),,E(G)),其中V(G)为图G的点集,E(G)为图G的边集。Kn表示阶数为n的完全图;Km,n表示两个部分的阶分别为m、n的完全二部图;Pkk+1表示一条长为kk的路;Skk+1表示有k条边的星。图G的H... 详细信息

本文所出现的图均为不定向的有限图。一个图G是有序对(V(G),,E(G)),其中V(G)为图G的点集,E(G)为图G的边集。Kn表示阶数为n的完全图;Km,n表示两个部分的阶分别为m、n的完全二部图;Pkk+1表示一条长为kk的路;Skk+1表示有k条边的星。图G的H-分解是E(G)的一个划分,这个划分中的每个元素均为与H同构的G的子图。当H为路时,就称图G有路H-分解。如果子图H=H1∪H2且E(H1)∩E(H2)=(?),则称图G有(H1,H2)-分解。本文主要研究了完全二部图、完全图和分裂图分解为边不等的路Pk+3和星Sk+1的情形。本文包括以下四个部分:第一章介绍了完全二部图和完全图的路分解和星分解的一些基本概念,国内外的相关研究,及本文所用的重要符号。第二章首先研究了完全二部图Kk,n分解为边不等的路Pk+3和星Sk+1的充要条件;其次研究了完全二部图Kmk,n分解为边不等的路Pk+3和星Sk+1;最后给出了完全二部图Km,n分解为边不等的路Pk+3和星Sk+1的充分条件。同时本章还提出了两个公开问题。第三章给出了 s、kk为大于2的偶数,t为整数且1≤T≤s/2,当n=skk、skk+1、sk+4t、sk+4t+1时,完全图Kn可分解为边不等的路Pk+3和星Sk+1的充分条件。第四章研究了当s、kk为大于2的偶数,i为正整数,同时m≥k+2/2,n=sk或者m=ikk,n= sk+1时,分裂图Km+n-Km可分解为边不等的路Pk+3和星Sk+1的充分条件。同时也研究了当k为大于2的偶数,s为正偶数,i、t为正整数且t ≤ s/2,m=ik且n=sk+4t或者sk+4 +1时,分裂图Km+n-Kn分解为边不等的路Pk+3和星Sk+1充分条件。

关键词：分解路星完全二部图完全图分裂图

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

完全图的路和星分解

完全图的路和星分解

作者：侯乃畅华东师范大学

学位级别：硕士

本文主要研究了完全图分解为边相等的路和星的充分必要条件,并证明了如下两个结论:设m,n,k为正整数,r为非负整数,2≤n≤m,k为偶数,0≤r≤k-1且(mk+r)(mk+r-1)≡0(mod 2k)。假设E为有k个点的空图,若K和E∨K 可以分解成p个P和q个S,其中p,... 详细信息

本文主要研究了完全图分解为边相等的路和星的充分必要条件,并证明了如下两个结论:设m,n,k为正整数,r为非负整数,2≤n≤m,k为偶数,0≤r≤k-1且(mk+r)(mk+r-1)≡0(mod 2k)。假设E为有k个点的空图,若K和E∨K 可以分解成p个P和q个S,其中p,q为所有可能的取值且p≥0,q≥0,则K可以分解成p个P和q个S,其中p,q为所有可能的取值且p≥0,q≥0。设p,q为非负整数,n为正整数,则K可分解为p个P和q个S当且仅当n≥8,且4(p+q)=(n/2)。其中P为长为k的路,S为边长为k的星,K为有n个顶点的完全图。

关键词：完全图图分解路星

路与星、扇、轮图的积图的邻点可区别Ⅰ-全染色

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

数学的实践与认识 2016年第10期46卷 152-161页

作者：杨随义天水师范学院数学与统计学院甘肃天水741001

图G的Ⅰ-全染色是指若干种颜色对图G的顶点和边的一个分配,使得任意两个相邻顶点的颜色不同,任意两条相邻边的颜色不同.在图G的一个Ⅰ-全染色下,G的任意一个点的色集合是指该点的颜色以及与该点相关联的全体边的颜色构成的集合.图G的一... 详细信息

图G的Ⅰ-全染色是指若干种颜色对图G的顶点和边的一个分配,使得任意两个相邻顶点的颜色不同,任意两条相邻边的颜色不同.在图G的一个Ⅰ-全染色下,G的任意一个点的色集合是指该点的颜色以及与该点相关联的全体边的颜色构成的集合.图G的一个Ⅰ-全染色称为是邻点可区别的,如果任意两个相邻点的色集合不相等.对一个图G进行邻点可区别Ⅰ-全染色所用的最少颜色的数目称为图G的邻点可区别Ⅰ-全色数.应用构造具体染色的方法给出了路与星、扇。

关键词： I-全染色邻点可区别I-全染色积图路星扇轮