一类外平面图的邻点可区别全染色

孙晓玲; 杜建伟

您当前的位置：

首页 >

文章列表页 >

一类外平面图的邻点可区别全染色

应用基础研究 | 更新时间：2026-09-14

- 一类外平面图的邻点可区别全染色
- 一类外平面图的邻点可区别全染色
- 中北大学学报（自然科学版） 2009年第1期
- 作者机构：
  
  中北大学理学院
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：2009
- 稿件说明：
移动端阅览
孙晓玲, 杜建伟. 一类外平面图的邻点可区别全染色[J]. 中北大学学报（自然科学版）, 2009,(1).

孙晓玲, 杜建伟. 一类外平面图的邻点可区别全染色[J]. 2009, (1).
孙晓玲, 杜建伟. 一类外平面图的邻点可区别全染色[J]. 中北大学学报（自然科学版）, 2009,(1). DOI：

孙晓玲, 杜建伟. 一类外平面图的邻点可区别全染色[J]. 2009, (1). DOI：

摘要

为了解决图的邻点可区别全染色问题中一个图的色数算法问题

以外平面图的结构研究为基础

采用分析法和数学归纳法

对一类外平面图的邻点可区别全染色问题进行了研究

并得到了它的邻点可区别全色数.

Abstract

Based on the study of the structure of outerplane graphs

this paper mainly discusses the adjacent vertex distinguishing total coloring of the outerplane graph to resolve the algorithm of the chromatic number of a graph.It′s proved by using analysis method and mathematical induction

the adjacent vertex distinguishing total chromatic number of a class of outerplane graphs is obtained.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一类1-树图的邻点可区别全染色

一类含三个圈的本原有向图的m-competition指数

正则4-部竞赛图泛圈的一个充分条件

圈和路的笛卡尔积的H-强迫数

一方成功数a(K1,4)等于7