θ-图的邻强边染色

王文杰; 张忠辅

您当前的位置：

首页 >

文章列表页 >

θ-图的邻强边染色

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

- θ-图的邻强边染色
- θ-图的邻强边染色
- 新疆大学学报（自然科学版中英文） 2004年第3期
- 作者机构：
  
  兰州铁道学院应用数学研究所,兰州铁道学院应用数学研究所甘肃兰州730070,甘肃,兰州,730070
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目 ( No.1 9871 0 36)
- DOI：
  中图分类号： O157.5
- 纸质出版：2004
- 稿件说明：
移动端阅览
[1]王文杰,张忠辅.θ-图的邻强边染色[J].新疆大学学报(自然科学版),2004(03):237-239.

王文杰, 张忠辅. θ-图的邻强边染色[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2004, (3).
[1]王文杰,张忠辅.θ-图的邻强边染色[J].新疆大学学报(自然科学版),2004(03):237-239. DOI：

王文杰, 张忠辅. θ-图的邻强边染色[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2004, (3). DOI：

摘要

v两点间连三条内部不相交的路且至多有一条长度为 1的图

称为θ-图 .本文得到了θ-图的邻强边色数

Abstract

The θ-graph is a 2-connected simple graph consisting of 3 internally disjoint paths between a pair of vertices of degree 3. Adjacent strong edge chromatic number of θ-graph is obtained in this paper.

关键词

Keywords

references

张和平,欧阳克智.θ-图及其线图的联结数[J].兰州大学学报,1992,28(3):451-453.

韩金仓,张忠辅.关于图的若干参数[J].太原机械学院学报,1993,14(4):288-291.

ZhangZ F,LiuZ L andWangJF.AdjacentStrongEdgeColoring ofGraphs[J].AppliedMathematicsLetter,2002,15:623-626.

BondyJA,MartyU S R.GraphTheory withApplications[M].TheMacmillanPressLtd,1976.

鲍学文,陈祥恩.关于图θ( a,bc,d,e)的色性[J].新疆大学学报(自然科学版),1994,11(3):19-22

浏览量

下载量

CSCD

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

提交

工具集

关联资源

图的色数的一个上界

关于临界h棱连通图的最大棱数及最大图的结构(Ⅱ)——临界h棱连通图的性质和最大临界3棱连通图类的刻划

一类(0,1)-多面体