云南高校图书馆联盟文献共享服务平台- 强边染色

强边染色: 作品数：96被引量：184H指数：8; 导出分析报告; 相关领域：理学更多>>; 相关作者：张忠辅刘林忠田双亮张东翰李敬文更多>>; 相关机构：兰州交通大学浙江师范大学西北民族大学兰州铁道学院更多>>; 相关期刊：更多>>; 相关基金：国家自然科学基金陕西省教育厅科研计划项目陕西省自然科学基金山西省高等学校科技开发基金更多>>

不含K_(1,3)^(+)图的强边染色: 《山东大学学报（理学版）》2024年第2期53-58,共6页袁佳鑫黄明芳; 国家自然科学基金资助项目(12261094)。; 一个图G的强边染色是将颜色分配给所有的边,使得每个颜色类的导出子图是一个匹配。在图G的强边染色中所需的最小颜色数称为图G的强边色数,边e=uv的度记为d(e)=d(u)+d(v),图G的边度记为d(G)=min{d(e)|e∈E(G)}。证明最大度为Δ且图的边...; 关键词：强边染色强边色数边度

IC-平面图的强边染色: 《数学进展》2023年第3期443-452,共10页张姗姗苗连英; Supported by NSFC(Nos.11771443,12001481,12071265);Future Scientists Program of China University of Mining and Technology(No.2023WLKXJ125);Natural Science Foundation of Shandong Province(No.ZR2021MA103); IC-平面图是任意一条边至多被交叉一次且任意两条交叉边没有公共点的图.一个图的强边染色是一个正常边染色,使得距离至多为2的边得到不同的颜色.在这篇论文中,我们证明了每个Δ≥5且围长g≥7的IC-平面图可以使用6Δ+2种颜色强边染色.; 关键词：强边染色强色数 IC-平面图权转移法

圈并三角形图的强边染色: 《数学进展》2022年第4期647-655,共9页王侃陆权烽王维凡王艺桥郑丽娜; Supported by NSFC (Nos.12031018,12071048,12171436)。; 若3n个顶点的图G能够分解成n个点不交的三角形和一个哈密顿圈,则称G为圈并三角形图.图G的强边色数是使得G的边集可划分成k个导出匹配的最小整数k,用χ_(s)’(G)表示.本文证明了每个圈并三角形图G满足χ_(s)’(G)≤19.本文同时猜想19可...; 关键词：圈并三角形图强边染色强边色数

平面图的强边染色被引量：1: 《运筹学学报》2022年第2期111-127,共17页卜月华张恒; 国家自然科学基金(No.11771403)。; 图G的强边染色是在正常边染色的基础上,要求距离不超过2的任意两条边染不同的颜色,强边染色所用颜色的最小整数称为图G的强边色数。本文首先给出极小反例的构型,然后通过权转移法,证明了g(G)≥5,Δ(G)≥6且5-圈不相交的平面图的强边色...; 关键词：平面图强边染色围长圈

一些稀疏图的强边染色: 《数学进展》2022年第1期41-52,共12页秦利忠吕剑波李建喜; supported by Project to Improve the Basic Research Ability of Young and Middle-aged Teachers in Guangxi Universities(No.2020KY14020);supported by NSFC(No.12161010);Youth Science Foundation of Guangxi(No.2019JJB110007);supported by NSF of Fujian(No.2021J02048)。; 图G的强边染色是指对图G进行正常边染色使得任意长度为3的路的三条边染不同的颜色.图G的强边色数,记为χ’_(s)(G),是使得图G是强k边着色的最小正整数kk.2015年,Zang[arXiv:1510.00785]证明了:最大度△(G)=5的图G,χ’_(s)(G)≤37.本文...; 关键词：强边染色稀疏图不含K -图子式的图

子立方平面图的(1,0)-松弛强边列表染色: 《数学进展》2021年第5期772-786,共15页张锦蓉陈敏王维凡; 国家自然科学基金(Nos.11971437,11771402);浙江省自然科学基金(No.LY19A010015)。; 令G=(V,E)是一个图.称图G是(1,0)-松驰强边k-可染的,是指存在映射π:E(G)→{1,2,…,k},使得E中的任意一条边e,满足颜色π(e)在e的1-邻域中至多出现1次,且在e的2-邻域中不出现.图G的(1,0)-松弛强边色数是使得G是(1,0)-松弛强边k-可染的...; 关键词：子立方平面图列表染色 (1 0)-松弛强边染色 (1 0)-松弛强边列表染色

路的半强积的孪生强边染色被引量：1: 《西北民族大学学报（自然科学版）》2020年第3期17-19,89,共4页杨环; G的k-模色和(α,β)-边染色是指按模色和能诱导出G的β-距离点染色的G的k-α-距离边染色,最小的k值称为G的模色和(α,β)-边色数,记为ind mα,β(G),其中颜色集合为{0,1,…,k-1}.当α=β=2时,G的模色和(α,β)-边染色也叫孪生强边染色,...; 关键词：模色和(α β)-边染色孪生强边染色路半强积

圈平方图的强边染色: 《嘉兴学院学报》2019年第6期35-37,共3页陆权烽; 国家自然科学基金资助项目(11771402); 圈平方图是在一个圈的基础上连接距离为2的点之后得到的图.为了研究圈平方图的强边色数,将其视为一个哈密顿圈和内圈的并,依次对其进行强边染色,证明了圈平方图的强边色数小于等于14,推广了强边染色的相关结果.; 关键词：强边色数强边染色圈平方图

相邻顶点度和至多为8的二部图的强边染色: 《应用数学进展》2019年第7期1224-1227,共4页闫训祥; 二部图G指顶点集V(G)可以划分成两个不相交的子集,使得在同一个子集内的顶点不相邻的图。图G的强边染色是在正常边染色的基础上,要求长至多为3的路上的边染不同的颜色。我们证明了每一对相邻顶点度和至多为8的二部图有一个强边染色至多2...; 关键词：二部图强边染色度和

Flower snark图的强边染色被引量：1: 《长春师范大学学报》2019年第2期4-8,共5页董晓媛; 国家自然科学基金项目"广义柯克曼方和t-设计的构造及其应用研究"(11371207);江苏省高校自然科学面上项目"两个图的积的交叉数与页交叉数"(18KJD110009);南通师范高等专科学校重点资助课题"两个图的直积和曲面网格图的L(2;1)-标号"(TSGZ201806); 图G的强边染色是在对图G的边进行正常染色的基础上,使得长为3的路上的任意两条边染不同的颜色。对图G进行强边着色所需的最小颜色数,称为图G的强边色数,记为χ's(G)。本文研究了Flower snark及其相关图的强边染色,并得到Flower图的强边...; 关键词：强边染色 FLOWER snark图强边色数

强边染色