-
题名图的准强边着色色数公式的证明
被引量:2
- 1
-
-
作者
连广昌
-
机构
金陵科技学院
-
出处
《金陵科技学院学报》
2005年第4期1-5,共5页
-
文摘
如果图G有一个合理边上色,使图G的所有相邻顶点的关联边上色集合都互不相同,则称图G为准强边着色。本文证明了:Δ(G)≥2时,图G的准强边着色色数满足Δ(G)≤χ′QS(G)≤Δ(G)+2。
-
关键词
准强边着色
准强边色数
-
Keywords
quasi-strong edge colourings
quasi-strong edge chromatic number
-
分类号
O157.5
[理学—基础数学]
-
-
题名准强边着色在频率分配中的应用
被引量:4
- 2
-
-
作者
连广昌
-
机构
金陵职业大学基础部
-
出处
《金陵职业大学学报》
2000年第1期8-10,共3页
-
基金
南京市科委"软科学"研究基金
-
文摘
本文采用图论中边着色的方法来研究具有定向发射无线通信的频率分配问题,提出一种准强迫着色的QSEC算法,并证明了采用QSEC算法所需的最大边色数。
-
关键词
准强边着色
准强边色数
频率分配
图论
无线通信系统
发射通信
QSEC算法
-
Keywords
the quasi-strong edge colouring,the quasi-strong edge chromatic number, freqiency assigment
-
分类号
TN92
[电子电信—通信与信息系统]
TN911.1
[电子电信—通信与信息系统]
-
-
题名准强边着色图的分类
被引量:3
- 3
-
-
作者
连广昌
-
机构
金陵科技学院
-
出处
《金陵科技学院学报》
2006年第4期1-6,11,共7页
-
文摘
如果图G已有一个合理边着色,使得图G中所有相邻顶点间的关联边着色集合相互不同,则这种边着色称为图G的准强边着色。具有准强边着色的图称为准强边着色图,并对准强边着色图给出一个分类。
-
关键词
准强边着色
准强边色数
准强边着色图
分类
-
Keywords
quasi-strong edge colourings
quasi-strong edge chromatic number
quasi-strong edge colouring graph
classification
-
分类号
O157.5
[理学—基础数学]
-
-
题名网络图在频率分配中的应用
- 4
-
-
作者
连广昌
连翔
-
机构
金陵科技学院
南京大学计算机系
-
出处
《金陵科技学院学报》
2009年第1期1-4,共4页
-
基金
图的边着色及其在频率分配中的应用(96513)
-
文摘
如果图G有一个合理边着色,使得图G中任意两个相邻顶点间的关联边着色集合相互不同,则这种边着色称为图G的准强边着色。有一个准强边着色的图称为网络图(或准强边着色图)。使图G有一个准强边着色的最小色数称为网络图(或准强边着色图)的准强边色数,它被记为χ′qs(G)。讨论了网络图的分类问题和网络完全图的计数问题,提出并证明了下述网络图猜想(或准强边着色猜想):如果连通网络图有Δ(G)≥2,则网络图G的准强边色数有Δ(G)≤χ′qs(G)≤Δ(G)+3。
-
关键词
网络图
网络完全图
准强边着色
准强边色数
网络图猜想
-
Keywords
network graph
network complete graph
quasi-strong edge coloring
quasi-strong edge chromatic number
network graph conjecture
-
分类号
O157
[理学—基础数学]
-