关于图的符号边控制数的研讨.pdfVIP

摘 要 图论是离散数学的一个重要分支，它在物理、化学、天文、地理、生物学，尤其 是计算机科学中有非常广泛的应用． 本文主要研究图的边的控制数问题，图的控制问题是由a卸deBerge于1958年 和0vstein Hedetniemio合作的一篇文章 多利亚大学的Enlie咖l【ayne和克莱姆森大学的Stephen 发表，从此，控制成为许多专家感兴趣的一个研究专题．近二十年来，随着信息化和 数字化技术的不断进步，许多实际问题的数学模型促使人们对离散型结构上的数字化 技术更加关注，也使得图的控制理论成为图论新的研究分支． 加拿大著名图论专家Cockayne等先后引入了图的许多不同类型的控制概念及其 变化形式．1998年，美国图论学者Hay北s等出版了专著《Do血nationin‘Graphs》和 ofDominationin Fundamentals Graphs》较为系统地综述了一些主要研究成果．然 而值得注意的是，几乎所有的概念和结果都是针对图的点控制而言，很少涉及图的边 控制问题．为了进一步丰富和完善图的控制理论内容，我国学者徐保根教授