| 图的冠积和边冠积的b-染色 |
| |
| 引用本文： | 杨青,田双亮,索郎王青.图的冠积和边冠积的b-染色[J].吉林大学学报(理学版),2020,58(3):590-594. |
| |
| 作者姓名： | 杨青 田双亮 索郎王青 |
| |
| 作者单位： | 西北民族大学 数学与计算机科学学院, 兰州 730030 |
| |
| 基金项目： | 甘肃省重点学科项目;国家民委重点学科项目;西北民族大学研究生科研创新项目 |
| |
| 摘 要： | 用构造染色法和贪心算法研究限制最大度和最小度的任意两个图、 两个同阶图, 任意两个完全图的冠积与边冠积的b-色数和m-度, 以及在此基础上推出的部分图类的广义冠积和广义边冠积的b 色数和m-度.
|
| 关 键 词： | 冠积 边冠积 b-染色 b-色数 |
| 收稿时间： | 2019-09-16 |
b-Colorings of Corona Product and Edge Corona Product of Graphs |
| |
| YANG Qing,TIAN Shuangliang,SUO Langwangqing.b-Colorings of Corona Product and Edge Corona Product of Graphs[J].Journal of Jilin University: Sci Ed,2020,58(3):590-594. |
| |
| Authors: | YANG Qing TIAN Shuangliang SUO Langwangqing |
| |
| Institution: | School of Mathematics and Computer Science, Northwest Minzu University, Lanzhou 730030, China |
| |
| Abstract: | By using the construction of coloring method and greedy algorithm, we studied the b-coloring number and m-degree of corona product and edge corona product of any two graphs, two graphs of the same order and any two complete graphs for limit maximum and minimum degree. On the basis, we derived the b-coloring number and m degree of the generalized corona product and edge corona product for partial graph class. |
| |
| Keywords: | corona product edge corona product b-coloring b-coloring number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
