魏暹荪
- 作品数：14 被引量：11H指数：3
- 供职机构：陕西师范大学数学与信息科学学院更多>>
- 相关领域：理学更多>>
- 关于树的几何反比度的一个猜想
- 1999年
- 证明了张玉忠、周厚春（１９９６）文中的一个猜想：设Ｔ为ｎ个点的树，则Ｔ的几何反比度Ｒｃ（Ｔ）≤１２（ｎ＋２２－３），ｎ≥３，且对于特殊情形，得到比猜想更好的结果，从而说明其猜想对于树是成立的．
- 吴云韬魏暹荪
- 关键词：归纳法
- 关于图的边粘连度被引量：3
- 2004年
- 图的边粘连度是反映网络脆弱程度的一个很好的参数,本文主要考察了极大或极小的非边粘连图的必要条件,给出了关于边粘连度的Nordhaus-Gaddum-type结果以及一些图运算下的边粘连度。
- 武燕魏暹荪
- 关键词：极大性极小性
- 完善矩形与电网络
- 2000年
- 随着计算机科学的迅猛发展，图论在自然科学、工程技术的各个领域中发挥着重要作用。本文介绍了完善矩形与电网络问题，揭示了图论与物理学的联系。
- 魏暹荪
- 关键词：图论电网络
- 一类5-桥图的色唯一性被引量：4
- 2001年
- P(G ;λ)是图G关于变量λ的色多项式。如果对任意图H ,P(H ;λ) =P(G ;λ) ,都有H和G同构 ,则称图G是色唯一的。由连接两个顶点的s条内部不交的路组成的图叫s 桥图。本文给出了一类 5 桥图F(2 ,2 ,2 ,a ,b) (a b 3)是色唯一的充分必要条件。推广了关于 5 桥图色唯一性的已有结论。
- 李雪峰魏暹荪
- 关键词：色等价色唯一
- 含悬挂点自补图的递推构造
- 1997年
- 设Ｇ是ｐ阶自补图，文中讨论了含悬挂顶点的ｐ＋４阶自补图与所有ｐ阶自补图的关系，给出了由ｐ阶自补图构造出ｐ＋４阶含悬挂顶点的自补图的方法及含悬挂点的ｐ＋４阶自补图的数目Ｎ１（ｐ＋４）．
- 陈耀俊魏暹荪张运清
- 关键词：自补图计数简单图图论
- 关于蝶形网的(d,m)控制数研究
- 2003年
- 研究了蝶形网的(d,m)控制数问题.对于n维蝶形网B(n),证明了当d≥2n+2时,(d,2)控制数等于1;当2n-1≤d≤2n+1时,(d,2)控制数等于2.
- 武燕魏暹荪
- 关键词：网络拓扑结构网络性能网络容错性无向图
- 一类有向图的可嵌入性被引量：1
- 2000年
- :研究了图的相互嵌入问题 ,刻画了可嵌入 p阶有向自补图的有向图的特征 ,利用自补置换的技巧证明了每个 p≥ 4阶至多 p + 1条弧的有向图 ,除了少数几个例外 ,都是某个 p阶有向自补图的子图 。
- 张运清魏暹荪
- 关键词：有向图
- 关于有向自补图的构造(Ⅱ)
- 1998年
- 设Ｄ是有向自补图，Ｖ（Ｄ）＝｛１，２，…，ｎ｝，Ｄ与Ｄｃ之间的同构映射可以表示为Ｖ（Ｄ）上的一个置换σ，记为σ（Ｄ）＝Ｄｃ．若把置换写成不相交轮换的乘积，且σ１和σ２有相同的轮换结构，就有｛Ｄ｜σ１（Ｄ）＝Ｄｃ｝＝｛Ｄ｜σ２（Ｄ）＝Ｄｃ｝．因此，如果对具有不同轮换结构的ｎ阶置换σ，能构造出∪σ｛Ｄ｜σ（Ｄ）＝Ｄｃ｝，就可以构造出所有ｎ阶有向自补图．本文给出了有向自补图的构造方法，并讨论了有向自补图的结构性质．
- 张运清魏暹荪陈耀俊
- 关键词：有向图
- 关于平面图的星色数
- 1997年
- 本文计算了一些平面图的星色数。
- 任庆军魏暹荪
- 关键词：平面图星色数同态
- 一类高度图的均匀色数
- 1998年
- ＷＭｅｙｅｒ猜想：设ｎ阶连通图Ｇ的最大度为Δ（Ｇ），且Ｇ不为完全图和奇圈，则图Ｇ的均匀着色数χｅ（Ｇ）≤Δ（Ｇ）（文〔１〕）。本文证明了当Δ（Ｇ）≥ｎ－３时。
- 吴云韬魏暹荪
- 关键词：最大度独立集连通图高度图
