染色
- 若干倍图的邻点全和可区别全染色
730070)图染色问题是图论中经典问题之一,其研究成果已被广泛应用于通信网络、控制论、计算机科学与编码理论等领域.由于应用的广泛性,许多学者在传统染色的基础上陆续提出了一系列新染色.2004年,Karoński等提出了图的邻和可区别边染色的概念,并给出了该染色下的1-2-3猜想[1].2021年,Przybylo证明了每个d-正则图(d≥2)都是邻和可区别4-边染色的,且当d≥108时,每个d-正则图是邻和可区别3-边染色的[2].2010年,Przyb
华中师范大学学报（自然科学版） 2023年5期2023-10-16
- 关于图Pa,b的邻点可区别染色
1 研究背景图的染色是图论的重要研究内容，由计算机科学和信息科学等所产生的一般点可区别边染色[1]、邻点可区别边染色[2-6]、邻点可区别全染色[7]、邻点强可区别全染色[8]等染色法，这些都是十分困难的问题，至今文献甚少。文中将通过具体的染色方法，给出图Pa,b的邻点可区别边染色数、邻点可区别全染色数、邻点强可区别全染色数。定义2[7]图G(V,E)的一个正常全染色f:V∪E→{1,2,…,k}，如果满足：1)对任意的uv∈E有f(u)≠f(v),f(u
安阳师范学院学报 2022年5期2022-11-04
- 无限路及其笛卡尔积、直积的孪生α-距离边染色
0 引言在孪生边染色概念基础上，可以定义以下更一般的带有限制条件的边染色概念.在定义1中，孪生1-距离边染色也叫孪生边染色.因2-距离边染色也称为强边染色[4]，所以孪生2距离-边染色也称为孪生强边染色[5].引理1 设G是阶至少为3的简单图,且G的连通分支为G1,G2,…，Gω，有本文主要研究无限路的孪生强边染色，以及无限路的笛卡尔积、直积的孪生边染色，文中未说明的符号及术语可参见文献[6]与[7]．1 主要结果设P∞为无限路，且V(P∞)=Z(Z为整数
西北民族大学学报（自然科学版） 2022年2期2022-07-06
- 广义Mycielski图Mn(Pt)的邻点可区别的I-均匀全染色
30010)图的染色问题是图论中的一个经典而古老的问题，也是图论领域的一个重要研究方向.目前,图的染色问题已由传统的点染色、边染色、全染色拓展为各类具有复杂特征的新型染色问题,图的均匀染色就是其中之一.图的均匀染色强调了任意两个色类所染元素个数最大相差为1,它常用来解决一些分配、调度及负载平衡问题.1973年, Meyer[1]最早提出了均匀染色的概念;1994年, Fu H[2]在《Some results on equalized total colo
兰州文理学院学报(自然科学版) 2022年3期2022-06-08
- 图的全-Domination染色
图G的一个正常点染色是一个映射f:V(G)→{1,…,k},使得图G中的任意两个相邻顶点u,v均有f(u)≠f(v)。图G的正常点染色所需要的最小颜色数称为色数,记为χ(G)。事实上,图G的正常点染色可将图G的顶点集划分为k个独立集{V1,V2,…,Vk},这里每个独立集称为一个色类,记为Vi={v∈V(G)|f(v)=i},i=1,…,k。图G的一个l-染色是指用l种颜色对G进行的一个正常点染色。图的染色被大量用在涉及稀缺资源分配的实际问题的模型中(例如
安徽师范大学学报（自然科学版） 2022年1期2022-03-21
- 平方图的邻点全和可区别全染色
30070)图的染色理论在离散系统、组合分析和网络通讯等领域有着广泛的应用,具体涉及时间表问题、排序问题、排课表问题、存储问题、电路安排和任务分配等。由于其重要的理论意义和广泛的应用价值,染色问题一直是学者们关注和研究的热点。在图的邻点被扩展和可区别全染色的基础上, FLANDRIN等[11]进一步定义了图的邻点全和可区别非正常全染色,但并未对图的邻点全和可区别非正常全染色问题进行深入探究,仅仅把图的邻点全和可区别非正常全染色与邻点被扩展和可区别全染色作了
华南师范大学学报（自然科学版） 2022年1期2022-03-14
- 一类3线缠绕的染色数
不仅给出了缠绕的染色规则，而且证明了在此规则下的染色分数是一个同痕不变量[2]；2019年,卢硕在有理缠绕染色的基础上，讨论了两类代数缠绕染色的性质[3]；2020年,王冬雪等讨论了有理缠绕染色矩阵的性质，将2线缠绕的染色问题推广到n线缠绕的染色问题，并研究了一类n线缠绕的染色性质[4-5].本文从上述研究结果出发，对缠绕染色进行进一步的研究，将2线缠绕的染色与3线缠绕的染色紧密地结合起来，对一类3线缠绕染色进行细致的研究和分析，给出了上述3线缠绕的一种特
辽宁师范大学学报（自然科学版） 2021年4期2022-01-10
- 探讨外院会诊玻片行全自动免疫组化仪染色异常的优化方法
度高、操作简便、染色流程标准化等特点，在病理科广泛应用[1-2]。但全自动免疫组化仪染色也会遇到组织玻片非特异染色、染色偏弱或无法着色等问题[3]，其中以外院送检的会诊组织在罗氏Ventana免疫组化染色时最为常见。常规处理方法是对组织玻片进行脱脂奶粉浸泡，但并不能完全解决问题。本科室通过增加二甲苯脱蜡、重复抗原修复及更换免疫组化染色仪的方法，对会诊组织染色异常的切片进行优化，取得理想效果，现报道如下。1 材料与方法1.1 材料收集2021年1～4月中山大
临床与实验病理学杂志 2021年11期2021-12-23
- 路与几类图的Cartesian 积的邻点扩展和可区别全染色
图G的一个k-全染色是k种颜色1,2,··· ,k在图G的所有顶点及边上的一个分配.设f是图G的一个k-全染色，对任意的x ∈V(G)，称为点x的扩展和.图G的一个k-全染色f满足对任意的xy ∈E(G)，有w(x)/=w(y)，则称f是邻点扩展和可区别的(简记为NESD).使得图G存在NESDk-全染色的k的最小值被称为图G的邻点扩展和可区别全色数，简记为egndi∑(G).Kalkowski 等人[1]引入并研究了图的邻和可区别一般边染色.Przyby
工程数学学报 2021年5期2021-11-26
- ECDP纤维染色性能的研究
入纤维内部，致使染色困难，需要在高温高压下用分散染料进行染色。为解决涤纶染色困难的问题，从业者在纤维改性方面做了许多研究［1-2］，如阳离子染料可染涤纶（简称CDP）和阳离子染料易染涤纶（简称ECDP）。CDP纤维是在常规PET纤维的二元单体基础上，添加少量含磺酸基团的第三单体共聚而得，使其可用阳离子染料染色。但由于其纤维超分子结构仍与常规涤纶相似，玻璃化温度也较高，需要在一定的压力下染色，最高上染温度比常规PET纤维下降了10～15℃。ECDP纤维是在C
染整技术 2021年8期2021-08-27
- 单圈图的D(2)-点可区别边染色
的一个正常k-边染色是指映射f:E→{1,2,…,k}, 使得对任意两条相邻的边e1和e2, 均有f(e1)≠f(e2).一个顶点x∈V在f下的色集合Sf(x)是指所有与x关联的边在f下的颜色构成的集合.特别地, 当β=2时,D(β)-点可区别边染色称为D(2)-点可区别边染色.如果两个距离不超过2的顶点u,v在D(2)-点可区别边染色函数f下满足Sf(u)≠Sf(v), 则称u与v在f下是D(2)-点可区别的.基于文献[9], 本文考虑单圈图在2-距离以
吉林大学学报（理学版） 2021年4期2021-07-15
- 若干Mycielski图的邻点扩展和可区别全染色
61199)关于染色问题,国内外许多学者在传统边染色、点染色和全染色基础上,增加相应的条件,提出了新的染色概念.Kalkowski M等[1]介绍了图的邻和可区别一般边染色,Przybylo等[2]进一步提出邻和可区别一般全染色概念,Flandrin等[3]在此基础上提出邻点扩展和可区别全染色,研究了路、圈、完全图、树等图的邻点扩展和可区别全染色,并提出一个猜想.张辉等[4-5]研究了星、扇、双星及联图的邻点扩展和可区别全染色.刘秀丽[6]讨论了Mycie
兰州理工大学学报 2021年3期2021-07-05
- 图mC15的点可区别Ⅰ-全染色和Ⅵ-全染色
点可区别的正常边染色与点可区别的一般边染色研究已有很多结果[1-6]. 图G的一个k-全染色是指用k种颜色{1,2,…,k}对图G的全体顶点及边的一个分配, 对图G的每个顶点y,Cf(y)指在f下点y的颜色及与y关联的全体边的颜色构成的集合(非多重集), 称为y的色集合. 设f是图G的一个正常全染色, 如果对∀u,v∈V,u≠v, 有C(u)≠C(v), 则称f是图G的点可区别全染色(VDTC)[7-8].本文所研究的图均为有限的无向简单图, 考虑点可区别
吉林大学学报（理学版） 2021年3期2021-05-26
- 关于路的k-方图的邻点可区别-边全染色和第一类弱全染色
1 研究背景图的染色问题具有重要的实际意义和理论意义。由计算机科学和信息科学等所产生的一般点可区别边染色[1]、邻点可区别边染色[2-6]、邻点可区别全染色[5]等都是十分困难的问题。在此基础上，张忠辅等人提出了邻点可区别-边全染色[6]和第一类弱全染色的概念，并得到一些重要的结论。本文给出了路的k-方图的邻点可区别-边全染色数和第一类弱全染色数。定义1[3]图G(V，E)的一个正常全染色f:V∪E→{1,2,…,k}，如果满足：1)对任意的uv∈E有f(
安阳师范学院学报 2021年2期2021-04-21
- 图mC8的点可区别Ⅰ-全染色和Ⅵ-全染色
的点可区别正常边染色与图的点可区别一般边染色研究已有很多结果[1-9].设f:V∪E→{1,2,…,k}为图G的一个全染色(正常或未必正常). 对图G的每个顶点x,用Cf(x)表示在f下点x的颜色及全体与x关联的边的颜色构成的集合(非多重集),称其为x的色集合或调色板. 设f为图G的一个正常全染色. 若对∀u,v∈V,u≠v,总有C(u)≠C(v),则称f为G的点可区别全染色(VDTC)[10-11]. 本文考虑图的点可区别的一类未必正常的全染色.用ni(
吉林大学学报（理学版） 2021年2期2021-03-23
- K3,4,p的点可区别一般全染色
)点可区别正常边染色、(邻)点可区别全染色及其相关猜想是受到当前国际著名图论专家(如Bollobás等)重视的研究课题.1985年,Harary等[1]建设性地提出点可区别一般边染色概念.1988年，Chartrand等[2]研究图的非正规强度，即图的可允许一般边染色所需要颜色的最少数目；1997年Burris等[3]及1996年Hork等[4-6]分别独立地提出图的点可区别正常边染色.Zagaglia[7]首次提出了点可区别的一般全染色概念.此后, 图的
广州大学学报（自然科学版） 2020年3期2020-12-28
- 核固红染液不同配制方法对含铁血黄素染色的影响
齐 华含铁血黄素染色是病理诊断技术中常用的方法。组织内有出血时红细胞被吞噬细胞吞噬，血红蛋白在吞噬细胞中的溶酶体内降解后形成棕黄色颗粒，即含铁血黄素[1]。现阶段在很多疾病的检测中均采用含铁血黄素检测。含铁血黄素细胞是特发性肺含铁血黄素沉着症诊断的特异性指标[2]，有文献对含铁血黄素染色技术进行改良[3]。根据文献报道配制1%核固红染液[4]，核固红溶解性较差，放置一段时间后无法染色。因此，作者对该方法进行改进，应用不同的配制方法，减少了核固红的用量，使核
临床与实验病理学杂志 2020年7期2020-09-19
- 梯图的邻点可区别均匀I-全染色
本概念与引理图的染色理论被广泛应用于如网络优化和信息技术等领域中， 用来解决实际问题． 因此， 其理论及应用成为图论工作者研究的重要课题． 为满足应用的需要， 图的新染色方法被不断提出[1-4]，ZhangZhongfu等[3]提出图的邻点可区别I-全染色概念，王继顺等[4]提出了邻点可区别I-均匀全染色的概念，由于其都是NP完全问题，受到图论学者的普遍关注，杨随义等[5]研究了冠图的邻点可区别I-全染色，王继顺研究了蛛网图、渔网图[6]以及联图Pm∨Fn
中北大学学报(自然科学版) 2020年5期2020-09-10
- 星与星的联图点可区别I-全染色和点可区别VI-全染色
的点可区别正常边染色的研究见文献[1-7]，图的点可区别一般边染色的研究见文献[8-9]，图的点可区别正常全染色的研究见文献[10-13]，图的点可区别I-全染色和点可区别VI-全染色的研究见文献[14-19].本文讨论Sm与Sn的联图(3≤m≤n≤n+2)的点可区别I-和VI-全染色.图G的一个使用了k种颜色的一般全染色(k-一般全染色)是指一个映射f：V∨E→{1,2…,k}.图G的I-全染色，就是指对于这个图G的一个一般全染色f，∀u,v∈V,有f(
广州大学学报（自然科学版） 2020年1期2020-08-03
- 夏枯草水提液对实验性自身免疫性甲状腺炎的治疗作用及机制研究
鼠甲状腺组织HE染色情况（a：C组；b：M组；c：P组；d：TL 组；e：TH 组；×10）图3 各组大鼠甲状腺组织Akt免疫组化染色（a：C组；b：M组；×10）图5 各组大鼠甲状腺组织CXCL10免疫组化染色 [a：C组（+）；b：TH 组（++）；c：M 组（+++）；×10]图4 各组大鼠甲状腺组织NF-κB免疫组化染色[a：C组（+）；b、c：M 组（+++）；d：TH 组（++）；e：P 组（++）；f：TL 组（++）；×10]图6 各组大鼠
浙江医学 2020年9期2020-07-01
- 最大度为5的哈密顿图的星边色数
66004)图的染色理论是图论中很重要的研究课题。应解决实际问题的需要，在经典图的顶点染色和边染色的基础之上，衍生出了一些带有限制条件的边染色问题，如图的强边染色和星边染色等问题。定义1[1]图G的一个正常k-边染色是指一个映射φ∶E(G)→{1,2,…,k}，且对E(G)中任意两条相邻的边e1,e2都满足φ(e1)≠φ(e2)。以下介绍两种有约束条件的边染色的定义。定义2[2]图G的一个强k-边染色是G的一个满足任意两条距离至多是2的边染不同颜色的正常k
河北科技师范学院学报 2020年4期2020-03-11
- Flower snark图的强边染色
的一个正常k-边染色是用k种颜色对图G的边集进行染色，使得任意相邻的边染不同的颜色.设π是图G的一个正常k-边染色，如果染色π使得图G中有公共边的任意两条边的染色也不相同，则称π是图G的一个k-强边染色.强边染色在无线电通讯网络的无冲突信道分配问题上具有重要的理论和实际意义.Snark图是源自3-边着色猜想而构造的图，若图是二边连通的3正则图且不可3-边着色，同时围长至少为5，也无非平凡3-边割集，则称为snark.Petersen图是最小的snark.本
长春师范大学学报 2019年2期2019-02-27
- 洋葱表皮细胞染色方法的优化
细胞结构。经典的染色剂为I2-KI试剂，其基本原理为I2与蛋白质发生显色，细胞质内的蛋白质浓度较细胞核内的低，细胞质显浅棕黄色，细胞核显深棕黄色。在教学实践中，碘染色所需时间过长，染色效果单一，观察效果不佳。有人尝试使用Feulgen染色法[1]、甲基绿-派洛宁染色法[2]、中性红染色[3]、孔雀绿染色、ZnO作用等较为创新的染色方法将洋葱鳞片叶表皮细胞染色，但实验步骤较为繁琐，不适合于中学实验教学。本文以洋葱鳞片叶表皮为材料，从有机试剂(如碱性品红、亚甲
生物学教学 2018年1期2018-11-29
- Pm和Pn的强直积的强边染色
的 k-边正常染色是指映射 f：E（G）→{1，2，…，k}，使得对图G中任意相邻的边e1、e2，均有.设e1、e2是图G的2条不相邻的边，e1的一个端点到e2的一个端点且不经过e1和e2的路称为e1到e2的一条路，其中最短的一条路所含的边数称为e1到e2的距离.图G的强边染色是图G的一个正常边染色，满足任意2条距离小于或等于1的边染色不相同.在图G的所有强边染色中，使用颜色最少的强边染色所含颜色的数目称为G的强边色数，记为χS′（G）.1985年，Er
天津师范大学学报（自然科学版） 2018年5期2018-10-24
- 路与路的强积的r-多彩染色
，E）的一个顶点染色 c：V（G）→[1，k]，如果相邻2个顶点着不同的颜色，则这种染色称为正常染色，使得图G为正常染色所使用的最少色数k，称为图G的正常色数，用χ（G）来表示.图G的r-多彩k-染色是一个使用k种颜色的正常染色c：V（G）→[1，k]，并且对于图 G 中每个度为 d（v）的顶点v，满足|c（N（v））|≥min{d（v），r}，其中 N（v）表示顶点 v的邻点集，c（N（v））={c（u），u∈N（v）}，使得图 G 为r-多彩k-染色的
天津师范大学学报（自然科学版） 2018年3期2018-06-27
- Δ(G)=2的图的孪生强边染色
是G的k-正常边染色，颜色集合为[k]={0，1，2，…，k-1}.对每一顶点u∈V(G)，记σ＇(u)=(∑uυ∈Ευσ(uv))k. 若对G的任意相邻顶点u与v，有σ＇(u) ≠σ＇(v)，则称σ是G的k-孪生边染色，最小的k值为G的孪生边色数，记为χ＇t(G)，其中σ＇称为由σ诱导的点染色. 孪生边染色是Andrews等人在文献[1]中提出的特殊边染色概念，并在此基础上，得到了路、圈、完全图以及完全二部图等的孪生边色数.类似地，若G的d-距离边染色σ
西北民族大学学报（自然科学版） 2018年4期2018-02-15
- 圈与路联图点可区别Ⅰ-全染色和点可区别Ⅵ-全染色
图点可区别Ⅰ-全染色和点可区别Ⅵ-全染色苗 婷 婷1,王 治 文2,陈 祥 恩*1(1.西北师范大学 数学与统计学院， 甘肃 兰州 730070；2.宁夏大学 数学计算机科学学院， 宁夏 银川 750021 )一个图G的Ⅰ-全染色是指若干种颜色对图G的全体顶点及边的一个分配使得任意两个相邻点及任意两条相邻边被分配到不同颜色．图G的Ⅵ-全染色是指若干种颜色对图G的全体顶点及边的一个分配使得任意两条相邻边被分配到不同颜色．对图G的一个Ⅰ(Ⅵ)-全染色及图G的任
大连理工大学学报 2017年4期2017-08-07
- 两类图的b—染色数和研究
要]设图G为b-染色图，其b-染色数为φ（G）。图G的b-染色数和为φ′（G）=min{V∈V（G）c（v）|c∈C}，其中c为图G的任意一个[φ（G）]b-染色方案。通过构造染色方案与染色和分解的方法，研究了扇图F1，n与冠图PnCn的b-染色数和。[关键词]冠图；扇图；m-度；b-染色；b-染色数；b-染色数和2015年，Lisna在图的b-染色[1]基础上引入图的“b-染色数和”[2]的概念。图G的一个（k）b-染色是从顶点集V（G）={v1，v2，
中国市场 2017年5期2017-03-15
- 若干图的广义字典积的全染色
图.图G的一个全染色［5］σ是从V（G）∪E（G）到C的映射，且满足条件：（1）没有相邻的两条边或两个顶点具有相同的像；（2）G的每个顶点v的像与v关联的边的像不同.若σ∶V（G）∪E（G）→C是G的全染色，且｜C｜＝k是一个整数，则称G是可k-全染色的.使G可k-全染色的最小的k值，称为G的全色数，记为χT（G）.1965年，Behzad在文献［5］中提出了全染色的概念，研究了一些特殊图类的全色数，在此基础上提出了图的全色数猜想：对任意的图G，有χT（G
山西大学学报（自然科学版） 2013年2期2013-10-23
- 若干倍图的均匀染色*
．图G的正常k-染色是指映射f:V(G)→{1，2，…，k}满足∀uv∈E(G)，f(u)≠f(v)．用χ(G)表示G是正常k-可染的最小整数k．在图的染色中，均匀染色是一个重要的染色问题．定义1 对|V(G)|≥2 的简单图 G(V，E)的正常 k-染色 f，若满足∀i，j∈{1，2，…，k}，||Vi|-|Vj||≤1，则称f为G的一个k-均匀染色．χe(G)表示G是k-均匀可染的最小整数k，称为G的均匀色数．其中Vi={v|v∈V(G)，f(v)=i
浙江师范大学学报（自然科学版） 2012年2期2012-12-17
- 几种特殊图的均匀边染色
种特殊图的均匀边染色万慧敏，史小艺，王艳丽（中国矿业大学 理学院，江苏 徐州 221008）研究立方Halin图以及一些倍图的均匀边染色，利用换色法、构造法和归纳法得出：立方Halin图和路的倍图都是均匀的，星的倍图都有均匀4-边染色.立方Halin图；倍图；均匀边染色1 引言及定义本文仅讨论有限无向简单图，除声明的特殊记号和术语外，均使用标准的图论术语[1].图的染色问题是图论研究中的重要问题之一，有重大的理论价值和应用背景.图的均匀染色理论是图的染色理
五邑大学学报（自然科学版） 2012年4期2012-10-23
- 若干合成图的星全染色＊
2 图G的k－全染色是从V（G）∪E（G）到S＝｛1，2，…，k｝的一个映射σ，使得G 中没有相邻顶点或边具有相同的像，且每个顶点与其关联边有不同的像.使G存在k－全染色的最小k值称为G的全色数，记为χT（G）.定义3 图G的一个k－全染色σ被称为k－星全染色，如果图G中任意长为2的路的顶点和边染不同颜色.即G中任意星上的顶点与边染不同的颜色.使G存在k－星全染色的最小的k值称为G的星全色数，记为χst（G）.由定义3，容易得到以下引理：引理1 对任意n阶
武汉理工大学学报（交通科学与工程版） 2012年5期2012-08-18
- 关于路的并的点可区别V-全染色
的点可区别V-全染色马宝林,刘娟,王军涛,丁玉荣（河南科技学院,河南新乡453003）根据简单图的点可区别V-全染色的概念及其染色方法,讨论了m个长度为n的路的顶点不交并的点可区别V-全染色,并给出全色数的结论及其证明,根据结论提出了相应的猜想,为进一步探讨其他简单图的点可区别V-全染色提供了理论证据,丰富了图的点可区别V-全染色的结果.简单图；全色数；点可区别V-全染色；mPn图的染色问题是NP完全问题,目前已得到了很多结果[1-3],2004年,张忠辅
河南科技学院学报(自然科学版) 2012年3期2012-06-07
- 平面图的无圈边染色
图H的一个无圈k染色,有Xa′(H)≤k.如果|C(x)∩C(y)|=0时,对边xy染颜色α∈l{C(x)∪C(y)},则可以得到图G的一个无圈k染色.如果|C(x)∩C(y)|=1时,|C(y)∪C(z)|=3+Δ-1=Δ+2,则对边xy染颜色α满足α∈l{C(y)∪C(z)},则可得到图G的一个无圈边染色.情况2设x是一个3度点,邻接一个4度点y,一个5度点y1,z是x邻接的另外一个点让H=G-xy,则由图G的最小性知,C是图H的一个无圈k染色.在图中
淮阴师范学院学报（自然科学版） 2011年5期2011-01-15
- 图的无圈染色
130)图的无圈染色魏立鹏,何文杰,黄大江,吴文文(河北工业大学理学院应用数学研究所,天津 300130)我们证明最大度Δ≥5的图的无圈色数至多是,这个结果比目前公认的最小上界要小。同时得出两个新的结论:对任意Δ=5的图G,有a(G)≤8;对任意Δ=6的图 G,有a(G)≤12。无圈染色;无圈色数;最大度1 引言设G=(V(G),E(G))是一个连通的简单图, V(G)和E(G)分别表示G的顶点集和边集。记Δ(G),δ(G)分别是图G的最大顶点度和最小顶点
河北省科学院学报 2010年4期2010-12-27
- Wm与Pn(n≤3)联图的点可区别边色数＊
-点可区别正常边染色f是指一个从E(G)到{1,2,…,k}的映射,且满足∀u,v∈V(G),u≠v,有S(u)≠S(v),其中S(u)={f(uw)|uw∈E(G)}.数min{k|G存在k-VDPEC染色}称为图G的点可区别正常边色数,记为研究了Wm∨Pn(n≤3)的点可区别边染色,给出了Wm∨Pn(n≤3)的点可区别边色数.联图;点可区别边染色;点可区别边色数图的染色问题是图论研究的主要内容之一.图的染色的基本问题就是确定其各种染色法的色数.Burr
菏泽学院学报 2010年5期2010-09-08
- 正则图的均匀边染色
）正则图的均匀边染色于罡，宋海洲（华侨大学数学科学学院，福建 泉州 362021）研究正则图的均匀边染色，指出并非所有正则图都存在任意种颜色的均匀边染色.证明当l能够分解为整数k与偶数b的乘积时，l-正则图存在均匀k-边染色.同时，给出正则图均匀边染色的最小颜色数.正则图；边染色；均匀边；几乎均匀边图的染色问题是图论研究的经典领域.这是由于它在组合分析和实际生活中的广泛需要，如时间表问题、贮藏问题、电信通讯站点的频率分配问题、计算机网络结构设计区分问题，以
华侨大学学报（自然科学版） 2010年6期2010-08-30