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

您当前的位置：

首页 >

文章列表页 >

P₄-free平面图的路色数

更新时间：2026-01-21

- P₄-free平面图的路色数
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 2, (1993)
- 作者机构：
  
  郑州大学数学系,郑州大学数学系郑州 450052,郑州,450052
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.5
- Published：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

Views

23

下载量

0

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Related Articles

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

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

图的强协调方程及其应用

Related Author

陈文辉

永学荣

张知难

朱扬勇

柳柏濂

Related Institution

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

华南师范大学数学系,

⁰