θ-图的邻强边染色On The Adjacent Strong Edge Coloring of θ-Graph
王文杰,张忠辅
摘要(Abstract):
u,v两点间连三条内部不相交的路且至多有一条长度为 1的图 ,称为θ-图 .本文得到了θ-图的邻强边色数
关键词(KeyWords): 图;θ-图;邻强边色数
基金项目(Foundation): 国家自然科学基金资助项目 ( No.1 9871 0 36)
作者(Author): 王文杰,张忠辅
参考文献(References):
- [1]张和平,欧阳克智.θ-图及其线图的联结数[J].兰州大学学报,1992,28(3):451-453.
- [2]韩金仓,张忠辅.关于图的若干参数[J].太原机械学院学报,1993,14(4):288-291.
- [3]ZhangZ F,LiuZ L andWangJF.AdjacentStrongEdgeColoring ofGraphs[J].AppliedMathematicsLetter,2002,15:623-626.
- [4]BondyJA,MartyU S R.GraphTheory withApplications[M].TheMacmillanPressLtd,1976.
- [5]鲍学文,陈祥恩.关于图θ( a,bc,d,e)的色性[J].新疆大学学报(自然科学版),1994,11(3):19-22