连翔
- 作品数：2 被引量：1H指数：1
- 供职机构：南京大学计算机科学与技术系更多>>
- 相关领域：理学更多>>
- 完全图的强边着色被引量：1
- 2007年
- 如果图G有一个合理边着色,且图G中所有顶点上的关联边着色集合都互不相同,则这种合理边着色又称为图G的强边着色。具有强边着色的图称为图G的强边着色图。使图G有强边着色的最小色数称为图G的强边色数。本文利用强边着色矩阵,讨论了完全图的强边着色及其分类,证明了:当n是奇数时,图Kn是一个第二类强边着色图,且χs′(Kn)=Δ(Kn)+1;当n是偶数时,图Kn是一个第三类强边着色图,且χs′(Kn)=Δ(Kn)+2。或者,χs′(Kn)=3+2[(n-2)/2],这里[x]表示取小于、等于x的最大整数。
- 连广昌连翔
- 关键词：完全图强边着色强边色数
- 网络图在频率分配中的应用
- 2009年
- 如果图G有一个合理边着色,使得图G中任意两个相邻顶点间的关联边着色集合相互不同,则这种边着色称为图G的准强边着色。有一个准强边着色的图称为网络图(或准强边着色图)。使图G有一个准强边着色的最小色数称为网络图(或准强边着色图)的准强边色数,它被记为χ′qs(G)。讨论了网络图的分类问题和网络完全图的计数问题,提出并证明了下述网络图猜想(或准强边着色猜想):如果连通网络图有Δ(G)≥2,则网络图G的准强边色数有Δ(G)≤χ′qs(G)≤Δ(G)+3。
- 连广昌连翔
- 关键词：网络图
