P<sub>4</sub>-free平面图的路色数

您当前的位置：

首页 >

文章列表页 >

P₄-free平面图的路色数

工程技术 | 更新时间：2026-01-21

- P₄-free平面图的路色数
- P₄-free平面图的路色数
- 新疆大学学报（自然科学版中英文） 1993年第2期
- 作者机构：
  
  郑州大学数学系,郑州大学数学系郑州 450052,郑州,450052
- 作者简介：
- 基金信息：
  
  国家自然基金
- DOI：
  中图分类号： O157.5
- 纸质出版：1993
- 稿件说明：
移动端阅览
[1]林诒勋,原晋江.P_4-free平面图的路色数[J].新疆大学学报(自然科学版),1993(02):1-3.

林诒勋, 原晋江. P₄-free平面图的路色数[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1993, (2).
[1]林诒勋,原晋江.P_4-free平面图的路色数[J].新疆大学学报(自然科学版),1993(02):1-3. DOI：

林诒勋, 原晋江. P₄-free平面图的路色数[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1993, (2). DOI：

摘要

本文证明了P4-free 2-连通平面图的路色数为2。

Abstract

This paper shows that the path chromatic number of any P4-free 2-connected planar graph is 2.

关键词

Keywords

references

0

浏览量

23

下载量

0

CSCD

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

提交

工具集

关联资源

相关文章

关于“蝴蝶”图的“DNICP”性质(英文)

求结点最少的最短路的一个算法

图的强协调方程及其应用

相关作者

陈文辉

永学荣

张知难

朱扬勇

柳柏濂

相关机构

新大数学系 ,新大数学系 ,新大数学系

华南师范大学数学系,

⁰