论文部分内容阅读
设G是简单图．用颜色1，2，3，…对G的边正常着色，如果在每一顶点表现的颜色构成一个连续的整数集合，那么就称这个着色是连续的．图G的亏度def（G）是粘在G上使得它可连续着色的悬挂边的最小数目．在本文中，我们完全确定了单圈图和双圈图的亏度．
单圈图和双圈图的连续边着色
【摘 要】
：
设G是简单图．用颜色1，2，3，…对G的边正常着色，如果在每一顶点表现的颜色构成一个连续的整数集合，那么就称这个着色是连续的．图G的亏度def（G）是粘在G上使得它可连续着色的悬挂边的最小
【机 构】
：
新疆大学数学与系统科学学院
【出 处】
：
新疆大学学报：自然科学版
【发表日期】
：
2006年1期
其他文献
经痛安颗粒可降低大鼠在体子宫正常活动的频率与幅度及对PGF2α所致在体子宫痉挛性收缩[1]有明显的拮抗与阻断作用;能抑制PGF2α及催产素诱发大鼠子宫强烈收缩所致的腹痛症状