单圈图和双圈图的连续边着色(英文)

张维娟

您当前的位置：

首页 >

文章列表页 >

单圈图和双圈图的连续边着色(英文)

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

- 单圈图和双圈图的连续边着色(英文)
- 单圈图和双圈图的连续边着色(英文)
- 新疆大学学报（自然科学版中英文） 2006年第1期
- 作者机构：
  
  新疆大学数学与系统科学学院,新疆,乌鲁木齐,830046
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： O157.5
- 纸质出版：2006
- 稿件说明：
移动端阅览
[1]张维娟.单圈图和双圈图的连续边着色(英文)[J].新疆大学学报(自然科学版),2006(01):20-24.

张维娟. 单圈图和双圈图的连续边着色(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2006, (1).
[1]张维娟.单圈图和双圈图的连续边着色(英文)[J].新疆大学学报(自然科学版),2006(01):20-24. DOI：

张维娟. 单圈图和双圈图的连续边着色(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2006, (1). DOI：

摘要

设G是简单图

用颜色1

…对G的边正常着色

如果在每一顶点表现的颜色构成一个连续的整数集合

那么就称这个着色是连续的.图G的亏度def(G)是粘在G上使得它可连续着色的悬挂边的最小数目.在本文中

我们完全确定了单圈图和双圈图的亏度.

Abstract

Given a simple graph G

a proper edge-coloring of G with colors 1

… is called consecutive if the colors represented at each vertex form an interval of integers.The deficiency def(G) of G is the minimum number of pendant edges whose attachment to G makes it consecutively colorable.In this paper

we completely determine the deficiency of unicyclic and bicyclic graphs.

关键词

Keywords

references

A sratian A S,K am a lian R R.Investigation on in terva l edge-co lorings of graphs[J].Com b in T heory Ser,1994,B 62:34-43.

Sevastjanov S V.O n in tera l co lorab ility of a b ipartite graph(in R uss ian)[J].M et D isK ret A na liz,1990,50:61-72.

A sratian A S,D en ley T M J,H。aggkv ist R.B ipartite G raphs and the ir A pp lications[M].C am bridge:C am bridgeU n ivers ity P ress,1998.

G iaro K.K uba le M.Consecu tive edge-co lorings of com p lete and incom p lete C artes ian products of graphs[J].Congr N um er,1997,128:143-149.

G iaro K,K uba le M.Com pact schedu ling of zero-one tim e operations in m u ltistage system s[J].D iscrete A pp lM ath,2004,145:95-103.

G iaro K,K uba le M,M a lafie jsk iM.Com pact schedu ling in open shop w ith zero-one tim e operations[J].INFOR,1999,37:37-47.

H anson D,Loten C O M,T oft B.O n in terva l co lorings of b i-regu lar b ipartite graphs[J].A rs Com b in,1998,50:23-32.

G iaro K,K uba le M,M a lafie jsk iM.Consecu tive co lorings of the edges of genera l graphs[J].D iscrete M ath,2001,236:131-143.

FENG yong-de,Zha i shao-hu i.Consecu tive co lorings of the edges ofθ-graph[J].Journa l of X in jiang U n ivers ity(N atura l Sc ience E id ition),2005,22(2):147-150.

浏览量

下载量

CSCD

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

提交

工具集

关联资源

固定k个悬挂点的双圈图的最小的Hosoya指标(英文)

双圈图的极小广义Randi指标(英文)

图的非自中心数（英文）

树和单圈图的点Co-PI指标的界（英文）