几类图的顶点被多重集合可区别的一般边染色

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

简单图G的一个一般边染色是指若干种颜色关于图G的所有边的一个分配,不要求相邻的边被分配不同的颜色.设f是 G的使用了k种颜色的一般边染色,若对?u，v∈V(G)，u=v,都有与u关联的边的颜色构成的多重集合异于与v关联的边的颜色构成的多重集合,那么称f是使用了k种颜色的顶点被多重集合可区别的一般边染色.对G进行顶点被多重集合可区别的一般边染色所需的最少颜色数记为c(G),并且称c(G)为图G的顶点被多重集合可区别的一般边色数.本文利用构造具体染色的方法讨论了m个C4，m个C6，m个Pn的顶点被多重集合可区别的一般边染色,从而确定了m个C4，m个C6，m个Pn的顶点被多重集合可区别的一般边色数.

著录项

作者
郭虹园;
展开▼
作者单位

西北师范大学;

展开▼
授予单位西北师范大学;
学科运筹学与控制论
授予学位硕士
导师姓名陈祥恩;
年度 2015
页码
总页数
原文格式 PDF
正文语种中文
中图分类图论;
关键词
图论; 一般边染色; 点可区别; 多重集合;

相似文献

中文文献
外文文献
专利

1. 某些顶点对被非多重色集合所区别的未必正常染色的综述 [J] . 陈祥恩 . 广州大学学报：自然科学版 . 2019,第4期
2. 几类图的相邻顶点可区别的全染色 [J] . 孙磊 ,孙艳丽 ,董海燕 . 西南师范大学学报（自然科学版） . 2006,第004期
3. 相邻顶点度和至多为8的二部图的强边染色 [J] . 闫训祥1 . 应用数学进展 . 2019,第007期
4. 边染色临界图主顶点数的一个结果 [J] . 田大东 ,张埂 ,李梅 . 山东师范大学学报（自然科学版） . 2013,第004期
5. 一类图的列表强边染色 [J] . 黄会芸 . 吉首大学学报（自然科学版） . 2012,第004期
6. C<,m>·F<,n>的邻点可区别的边染色 [C] . 刘君 ,赵传成 ,任志国 . 中国运筹学会第七届学术交流会 . 2004
7. 几类图的邻点可区别正常边染色 [A] . 马春燕 . 2014

几类图的顶点被多重集合可区别的一般边染色

目录

摘要

著录项

相似文献

相关主题

期刊订阅