【应用数学】边染色图中的单色子图研究.pdf

月上日边染***
边染***中的单色子图研究磊孪氲眓≥一保我獾一边染色完全图%中都包含一个阶至少热酥っ髁死瘛一时任意的呷旧耆迹ザ及桓鼋字辽首先,研究了完全图%,我们完整刻画了完全图‰瘛一乃一边染色,使得完全图‰中的单色七一连通子图的阶最最后,对于完全图我们还证明了当保我獾。边染色完全图%,如果%中有一个最大阶为牡ドê螅ㄗ油七,,那么%:单色子图;;槐呷旧ǎ煌耆边染***,,,我们主要考虑了边染***,我们研究了边染色完全二部图和完全多部图中的ǖド油嫉阶,给出了其精确值或者上下界,且其中上下界相差最多为有一个阶至少为的单色涣ㄗ油迹
%%.....,瑆—.
簃虬馈,湟,,.
录目摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯目录⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯髀邸基本概念⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯问题的研究背景与研究意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.基本引理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本文主要结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯槐呷旧ǖ奶卣骺袒主要定理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..完全客嫉那榭觥完全多部图的情况⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯雇参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.在学期间的研究成果及发表的论文⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..学位论文独创性声明及授权声明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
学位论文诚信承诺书⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一目录V
116(r)7')yEy为图谋撸话愕模颐怯胿隕直鸨硎就糋的顶点集合与边集,,与顶点喙亓5谋呤莆6サ鉜的度,记为d(u)a(a)A(a)G12nG=(K中存在一个顶点亩萪猯,其他顶点钆的度为,则称图为星图,记作,.定义图E)rE(G)_{127)本节先定义一些图论中的基本术语与符号,,简单,,若让蔈,则称在邢嗔冢蛘遀和钉互为邻点。,剩下的顶点还是连通的.
定义设≯是完全图%的一个槐呷旧ǎ钊帐牵サ淖油迹牵日篐∈‰,日是克一连通的,且郇≤是%,瑂,七穑瑀,渲卸嗳”镵的任意槐呷旧ǎ虼玩¨。礼。的一个槐呷旧ǎ钊帐牵..,他。的子图,记%%。≯取遍%¨。5娜我鈘一边染色≯,⋯.,;瑂,尼:,≤问题的研究背景与研究意义为Ⅳ.≯,琻提出的问题实际是确定瑀,,琸郏琓,...,;瑂,露定义图的一个点乃辛诘阈纬傻募希莆猇的开领域,记定义同样的,≯是完全多部图图论是一门在现实生活中应用十分广泛且其内容十分丰富的数学分支,,自欧拉解决了格尼斯堡七桥问题后,。而染色理论和连通度问题作为图论的重要内容,,随着其它数学学科和计算机科学的发展,,,图论作为实用而简单的数学模型,在生产管理,军事,交通运输,、边染色以及其他特定染色等,图的连通度一般分为点连通度、边连通度髀
色去染完全图%的边,‰的一个具体的槐呷旧如河檬迪叽砗焐ǎ橄叽砝渡