完全图Km与路Pn的笛卡尔积的强边色数

来源 :牡丹江师范学院学报：自然科学版 | 被引量 : 0次 | 上传用户：cecil666666

【摘要】

：

图G的强边染色是指任意相邻与同一条边的两条边不能染相同的颜色的一种正常边染色.一个图G的强边色数χ＇s（G）是G的所有强边染色中所用颜色最少的强边染色使用颜色的数目.研究完

【作者】

：

王君帅马登举

【机构】

：

南通大学理学院

【出处】

：

牡丹江师范学院学报：自然科学版

【发表日期】

：

2017年2期

【关键词】

：

笛卡尔积强边色数完全图路 Cartesian product strong edge chromatic number complete graph

【基金项目】

：

国家自然科学基金资助项目（11171114）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

图G的强边染色是指任意相邻与同一条边的两条边不能染相同的颜色的一种正常边染色.一个图G的强边色数χ＇s（G）是G的所有强边染色中所用颜色最少的强边染色使用颜色的数目.研究完全图Km与路Pn的笛卡尔积Km×Pn的强边染色问题,证明χ＇s（ Km×Pn）=1/2（m~2＋3m）,其中n≥2,m≥2.

其他文献

基于通信行为轮廓的手机充值流程挖掘方法

基于通信行为轮廓的流程挖掘方法对流程进行建模.根据子系统的事件日志，利用已有的挖掘方法挖掘出相应的视图模型；基于系统日志的通信行为轮廓设计出特征网，并将特征网与视图模

期刊

流程挖掘特征网通信行为轮廓process mining feature net communication behavioral profiles

改善生活方式是治疗高TG血症的基石

“必须重视高甘油三酯（TG）血症和心血管剩留风险，这是血脂异常综合调控的重要部分。”胡大一教授在6月20日举行的“TG增高的血脂异常防治中国专家共识”发布上会强调。

期刊

高TG血症生活方式治疗血脂异常高甘油三酯综合调控心血管胡大一

胃肠安丸临床应用指导

药物组成木香、沉香、枳壳（麸炒）、檀香、大黄、厚朴（姜制）、朱砂、麝香、巴豆霜、大枣（去核）、川芎。功能主治芳香化浊,理气止痛,健胃导滞。用于消化不良引起的腹泻、肠炎、菌痢、

期刊

临床应用胃肠安丸药物组成芳香化浊功能主治理气止痛消化不良脘腹胀满

《精神卫生法（草案）》网上公开征求意见，专家指出社区医生应具备精神障碍患者把关能力

《精神卫生法（草案）》网上公开征求意见,专家指出社区医生应具备精神障碍患者把关能力本刊讯（记者李晓雅）近日,国务院法制办公室公布了《精神卫生法（草案）》（以下简称《草案》）,向社

期刊

精神障碍患者精神卫生法社区医生专家能力国务院法制办公室精神病患者诊断

基于节点地理位置路由算法的仿真实验研究

为了降低无线传感器网络(WSN)中节点间通信开销,进一步节省节点的能量,文献[1]提出一种新的基于分区管理节点的路由算法——基于节点地理位置的路由算法(I ERIDSR).研究在Mat

期刊

无线传感器网络区域划分管理节点路由算法通信开销wireless sensor networkpartitionmanagement nodesr

冷压压力对镍基超级电容器电极材料电化学性能的调控

摘要：采用粉末压片法，以泡沫镍为集流体，制备镍基超级电容器电极材料.在冷压压力为2～10 MPa时，采用扫描电镜观测样品的微观结构，以KOH溶液作为电解液，测试样品的循环伏安、恒流充放电、交流阻抗等电化学性能.研究结果表明：冷压压力对镍基超级电容器电极材料循环伏安特性、恒定电流充放电和交流阻抗的调控有积极的意义.　　关键词：超级电容器;电极材料;Ni（OH）2;粉末压片法　　[中图分类号]

期刊

超级电容器电极材料Ni(OH)2粉末压片法supercapacitorselectrode materialsNi（OH） 2powder co

DNA自组装的全错位排列问题模型

全错位排列问题是组合数学中的一种经典问题,可转化为可满足性问题,利用自组装DNA计算模型得到解决.基于DNA自组装产生发夹结构,通过凝胶电泳技术进行筛选,控制温度使发夹结

期刊

DNA自组装全错位排列问题DNA计算凝胶电泳DNA self-assembly error permutation problem DNA comp

国产XG—W系列消光固化剂的制造和应用

期刊

粉末涂料消光固化剂

基于节点地理位置的路由算法研究

提出一种新的基于分区管理节点的路由算法—基于节点地理位置的路由算法（I-ERIDSR).新算法在节点部署后，定义网络分区半径的计算方法，按照分区半径对监测区域进行划分，并布置管理

期刊