连广昌
- 作品数：14 被引量：8H指数：2
- 供职机构：金陵科技学院更多>>
- 相关领域：理学电子电信更多>>
- Gale-Shapley 匹配的推广被引量：2
- 1997年
- 该文推广了Ｇａｌｅ－Ｓｈａｐｌｅｙ匹配的男孩－最优算法。证明了当男孩挑选时，允许某些男孩可以不挑选，则Ｇ－Ｓ匹配的最大步数为ｎ２－ｎ＋１。给出了一般情形下的Ｇａｌｅ－Ｓｈａｐｌｅｙ匹配，即有ｍ个男孩，ｎ个女孩（ｍ≠ｎ）时，男孩－最优算法的最大步数是ｍ（ｍ－１）＋１（ｍ≤ｎ时），或ｎ（ｍ－１）＋１（ｍ＞ｎ时）；女孩－最优算法的最大步数是ｎ（ｎ－１）＋１（ｎ≤ｍ时），或ｍ（ｎ－１）＋１（ｎ＞ｍ时）。
- 连广昌朱顺荣
- 频率分配与图的边着色
- 提出了发射台定向发射空分多址频率分配的数学模型——边着色模型，并给出了两种边着色的算法：合理边着色与准强边着色的算法。
- 杜青陈晓曙连广昌
- 关键词：空分多址
- 文献传递
- 积图的道路正性
- 1999年
- 本文所讨论的积图是图的笛卡尔积G1×G2，目的张量积G1∧AG；，图的逻辑积G2G1和图的强直积G1·G2四种积图。证明了：（1）如果G1和G2都是连通图，则积图中笛卡尔积，逻辑积和强直积都是道路正图。（2）图的张量积G1∧G2是道路正图的是图G1和G2是一个连通图，G1或G2有一个奇圈，且其中λ1和λn分别是图G1的最大和最小特征值，μ1和μm分别是图G2的最大和最小特征值。
- 连广昌
- 关键词：积图
- 准强边着色图的分类被引量：3
- 2006年
- 如果图G已有一个合理边着色,使得图G中所有相邻顶点间的关联边着色集合相互不同,则这种边着色称为图G的准强边着色。具有准强边着色的图称为准强边着色图,并对准强边着色图给出一个分类。
- 连广昌
- 完全图的强边着色被引量：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的最大整数。
- 连广昌连翔
- 关键词：完全图强边着色强边色数
- 图的准强边着色色数公式的证明被引量：2
- 2005年
- 如果图G有一个合理边上色,使图G的所有相邻顶点的关联边上色集合都互不相同,则称图G为准强边着色。本文证明了:Δ(G)≥2时,图G的准强边着色色数满足Δ(G)≤χ′QS(G)≤Δ(G)+2。
- 连广昌
- 网络图在频率分配中的应用
- 2009年
- 如果图G有一个合理边着色,使得图G中任意两个相邻顶点间的关联边着色集合相互不同,则这种边着色称为图G的准强边着色。有一个准强边着色的图称为网络图(或准强边着色图)。使图G有一个准强边着色的最小色数称为网络图(或准强边着色图)的准强边色数,它被记为χ′qs(G)。讨论了网络图的分类问题和网络完全图的计数问题,提出并证明了下述网络图猜想(或准强边着色猜想):如果连通网络图有Δ(G)≥2,则网络图G的准强边色数有Δ(G)≤χ′qs(G)≤Δ(G)+3。
- 连广昌连翔
- 关键词：网络图
- Enume关于m是奇数时 Walecki竞赛图的计数(英文)
- 2003年
- 对 B.Alspach在 1 989年关于竞赛图计数问题 [2 ]本文提出如下猜想 :当 m≥ 3的奇数时 2 m+1阶的Walecki竞赛图的个数是 ( 2 m) !Φ( m) ,其中Φ( m) =1 +2 (m- 1 ) /2 -1[2 (m- 1 ) /2 -2 ]2 { [2 (m- 1 ) /2 -1 ]m- 1 -( m -1 ) . 2 (m- 1 ) /2 +2 m -3 } .
- 连广昌
- 关键词：计数图论
- 准强边着色在频率分配中的应用被引量：5
- 2000年
- 本文采用图论中边着色的方法来研究具有定向发射无线通信的频率分配问题，提出一种准强迫着色的QSEC算法，并证明了采用QSEC算法所需的最大边色数。
- 连广昌
- 关键词：图论无线通信系统
- 磁流间断面类型的讨论
- 2004年
- 本文从电磁流体力学间断面关系式出发,引进了无量纲参数ρ1H2n4πJ2,对各种磁流间断面进行了讨论,讨论了各种磁流间断面间相互转换的可能性。
- 连广昌
