| Ⅱ类3-正则图在△-收缩下的一个不变量 |
| |
| 引用本文： | 颜娟,黄琼湘.Ⅱ类3-正则图在△-收缩下的一个不变量[J].新疆大学学报(理工版),2006,23(2):162-165. |
| |
| 作者姓名： | 颜娟 黄琼湘 |
| |
| 作者单位： | 新疆大学数学与系统科学学院,新疆乌鲁木齐830046 |
| |
| 摘 要： | 设G=（V，E）是一个边色数为4的3-正则图，c：E→{1，2，3，4}是G的一个正常4-边着色．设Ei={（e∈E｜c（e）=i}，D（c）=min{｜Ei｜｜i=1，2，3，4}．记C（G）为G的所有正常4-边着色组成的集合．则定义研（G）=min{o（c）}/c∈C（G）为图G的色特征．证明了m（G）在△-收缩下是一个常数．
|
| 关 键 词： | 3-正则图 边着色 色特征:△-收缩 △- reduction |
| 文章编号： | 1000-2839-（2006）02-0162-04 |
| 收稿时间： | 2005-08-30 |
| 修稿时间： | 2005年8月30日 |
An Invariant of Ⅱ-class Cubic Graphs Under △-reduction |
| |
| YAN Juan,HUANG Qiong-xiang.An Invariant of Ⅱ-class Cubic Graphs Under △-reduction[J].Journal of Xinjiang University(Science & Engineering),2006,23(2):162-165. |
| |
| Authors: | YAN Juan HUANG Qiong-xiang |
| |
| Institution: | College of Mathematics and Systems Science, Xinjiang, University, Urumqi, Xinjiang 830046, China |
| |
| Abstract: | |
| |
| Keywords: | Cubic graph Edge coloring Color-character |
| 本文献已被 维普 万方数据 等数据库收录！ |
