若干图的邻点可区别的I-全染色和邻点可区别的I-均匀全染色

来源 :广州大学学报:自然科学版 | 被引量 : 0次 | 上传用户：BarDy

【摘要】

：

图G的一个邻点可区别的I-均匀全染色是指对图G的一个邻点可区别的I-全染色f,若f还满足任意两个色类(点和边)的颜色个数最大相差为1.对图G进行邻点可区别的I-均匀全染色所用颜

【作者】

：

张婷赵慧霞杜佳赵双柱

【机构】

：

兰州文理学院教育学院,兰州文理学院学报编辑部,兰州文理学院数字媒体学院

【出处】

：

广州大学学报:自然科学版

【发表日期】

：

2020年1期

【关键词】

：

平方图联图邻点可区别I-全染色邻点可区别I-全色数邻点可区别I-均匀全染色邻点可区别I-均匀全色数 Square Graphjoin graphinc

【基金项目】

：

甘肃省高等学校创新能力提升资助项目(2019B—195)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

图G的一个邻点可区别的I-均匀全染色是指对图G的一个邻点可区别的I-全染色f,若f还满足任意两个色类(点和边)的颜色个数最大相差为1.对图G进行邻点可区别的I-均匀全染色所用颜色的最小数量称为图G的邻点可区别I-均匀全色数.文章通过函数构造法,研究并确定了路、圈、星、扇和轮的平方图的邻点可区别I-均匀全色数并验证了其满足猜想:χatei(G)≤Δ(G)+2.最后给出了C5∨Wn的邻点可区别I-全色数.

其他文献

360MW燃煤发电机组除尘系统节能优化研究

以某360MW燃煤机组除尘系统为例,在100%、75%和50%负荷时,设计了10种工况,给出不同工况时各电场的充电比、火花率、平均二次电压和平均二次电流,最终测试不同工况下电除尘器

期刊

燃煤机组电除尘器性能试验节能优化运行coal-fired unitelectrostatic precipitatorperformance test

基于流程的企业物流管理绩效指标评估模型研究

为了提高企业物流管理绩效指标评估能力,提出基于流程的企业物流管理绩效指标评估模型.构建企业物流管理绩效数据模型,提取企业物流管理绩效指标关联特征信息,采用流程优化控

期刊

流程企业物流管理绩效指标评估ProcessEnterpriseLogisticsManagementPerformanceIndex evaluat

基于英语学习活动观的高中英语教学设计探究

课堂活动是高中英语教学设计中的必要环节,是英语课堂教学的基本组成部分,也是落实课程目标的主要途径之一。本文从核心素养视域下英语学习活动观的视角出发,结合具体教学设

期刊

核心素养学习活动观教学设计

教练型领导管理模式在院前急救护理管理中的应用

目的探讨院前急救护理管理中应用教练型领导管理模式的临床价值。方法于2019年8月开始在我院的院前急救护理管理中实施教练型领导管理模式,同2018年8月前进行比较,主要项目为

期刊

院前急救教练型领导护理管理

高速通信系统设备配置与施工技术研究

首先应当明确一点,“十三五”计划所提出“智慧交通”的建设工作,与高速通信系统密切相关。因此,简明扼要地概括了高速通信系统的现状,随后分析了高速通信系统的特点、作用和

期刊

高速通信系统设备配置金属架桥high-speed communication systemequipment configurationmetal bri

基于领域融合的绘本阅读实践探究

绘本阅读能够开阔幼儿的想象空间,延伸幼儿的思维发展模式,提高幼儿的语言能力,推动幼儿各项能力的全面发展,因而成为研究的热点。本文对领域融合绘本阅读的内涵、价值进行了

期刊

幼儿园绘本阅读领域融合

TI高性价比Burr-Brown音频为智能家居装上“顺风耳”

随着科技的进步,音频变得越来越重要,很多情况下语音已经成为主要的输入接口。尤其是智能音箱的大规模普及,通过语音即可实现人与设备间的交互。市场权威机构预计,到2020年,

期刊

输入接口音频接口智能家居智能音箱高性价比语音权威机构

若干图的邻点可区别的I-全染色和邻点可区别的I-均匀全染色

与本文相关的学术论文