II类3-正则图在-收缩下的一个不变量(英文)

颜 娟; 黄琼湘

您当前的位置：

首页 >

文章列表页 >

II类3-正则图在-收缩下的一个不变量(英文)

更新时间：2026-01-21

- II类3-正则图在-收缩下的一个不变量(英文)
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 2, (2006)
- 作者机构：
  
  新疆大学数学与系统科学学院,新疆大学数学与系统科学学院新疆乌鲁木齐830046,新疆,乌鲁木齐,830046
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.5
- Published：2006
- 稿件说明：
移动端阅览
[1]颜娟,黄琼湘.II类3-正则图在-收缩下的一个不变量(英文)[J].新疆大学学报(自然科学版),2006(02):162-165.

颜娟, 黄琼湘. II类3-正则图在-收缩下的一个不变量(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2006, (2).
[1]颜娟,黄琼湘.II类3-正则图在-收缩下的一个不变量(英文)[J].新疆大学学报(自然科学版),2006(02):162-165. DOI：

颜娟, 黄琼湘. II类3-正则图在-收缩下的一个不变量(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2006, (2). DOI：

摘要

设G = (V

E)是一个边色数为4的3-正则图

c: E→ {1

4}是G的一个正常4-边着色.设Ei={e∈ E c(e) = i}

o(c) = min{ Ei i = 1

4}.记C(G)为G的所有正常4-边着色组成的集合.则定义m(G) = minc(C(G){o(c)}为图G的色特征.证明了m(G)在Δ-收缩下是一个常数.

Abstract

[WT5"BZ]Let $G=(V

E)$ be a cubic graph with chromatic index 4 and $c:E→{1

4}$ a proper 4-edge-coloring.Let $E-i={e∈E｜c(e)=i}$ and $o(c)=%min%{｜E-i｜｜i=1

4}.$ Denote by $C(G)$ all the proper 4-edge-colorings of $G$ and $m(G)= %min% [DD(X] c∈C(G) {o(c)}$ is defined to be the color-character of $G.$ In this paper

we prove that $m(G)$ is a constant under the $Δ-$reduction.

关键词

Keywords

references

BONDY J A, MURTY U S R. Graph Theory with Applications[M]. Lordon: Macmillan Press Ltd, 1976. 91-96.

WATKINS J J, WILSON. A survey of snarks[A].In:Alavi et al Y. Graph theory, Combinatorics and Application [C].New York: Wiley, 1991:1 129-1 144.

ISAACS R. Infinite families of non-trivial trivalent graphs which are not Tait colorable[J]. Am Math Monthly, 1975 82:221-239.

STEFFEN E. Classification and characterizations of snarks[J]. Discrete Math,1998,188:183-203.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰