关于路图P<sub>k</sub>(G)的一点注记

邓怀敏; 林育青

您当前的位置：

首页 >

文章列表页 >

关于路图P_k(G)的一点注记

更新时间：2026-01-21

- 关于路图P_k(G)的一点注记
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 3, (1999)
- 作者机构：
  
  新疆广播电视大学哈密分校!哈密839000,广东汕头教育学院,汕头,515041
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.5
- Published：1999
- 稿件说明：
移动端阅览
[1]邓怀敏,林育青.关于路图P_k(G)的一点注记[J].新疆大学学报(自然科学版),1999(03):16-20.

邓怀敏, 林育青. 关于路图P_k(G)的一点注记[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1999, (3).
[1]邓怀敏,林育青.关于路图P_k(G)的一点注记[J].新疆大学学报(自然科学版),1999(03):16-20. DOI：

邓怀敏, 林育青. 关于路图P_k(G)的一点注记[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1999, (3). DOI：

摘要

本文主要得到结论：图Ｐ３（Ｇ）是完美图的充要条件是图Ｇ不含有长至少为５的奇圈和图Ｈ作为子图；２－连通图Ｇ的路图Ｐ３（Ｇ）是２－连通图；以及ｘ（Ｐ３（ｋｎ））≤４，当ｎ≤９时等．

Abstract

In this paper

w egetthefollow ing m ain results:the graph P3(G)is perfectifand only ifthe graph Gdoes notcontain a cycle ofodd length atleastfiveand the graph H as its subgraphs; the path graph P3(G)ofa 2- connected graph Gis 2-connected

and the chrom atic num ber ofthe path graph P3(Κn)(n ≤9) is notlarge than four etc.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰

关于路图Pk(G)的一点注记

DOI：

摘要

Abstract

关键词

Keywords

references

关于路图P_k(G)的一点注记