魏丽侠
- 作品数：19 被引量：64H指数：5
- 供职机构：华北科技学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学文化科学石油与天然气工程自动化与计算机技术更多>>
- 有关图(P_1^(1)∨P_n)∪(P_1^(2)∨P_(2n))和(P_2∨K_n)∪G_(n-1)优美性研究被引量：10
- 2008年
- 文章给出了非连通图(P1∨Pn)∪St(m)和(P1(1)∨Pn)∪(P1(2)∨P2n)及(P2∨Kn)∪Gn-1,证明了对任意自然数n,设s=n2,则当n≥3,m≥s时,非连通图(P1∨Pn)∪St(m)是优美图;当n≥3时,非连通图(P1(1)∨Pn)∪(P1(2)∨P2n)是s-优美图;当n≥2时,非连通图(P2∨Kn)∪Gn-1是优美图;其中,Pn是n个顶点的路,P1、P1(1)和P1(2)均是只有一个顶点的平凡图,G1∨G2是图G1与G2的联图,St(m)是m+1个顶点的星形树,Kn是n个顶点的完全图,-Kn是Kn的补图,Gn-1是任意一个n-1条边的优美图。
- 魏丽侠张昆龙
- 关键词：优美图优美标号非连通图
- 高等学校数学建模的创新与深入被引量：3
- 2009年
- 文章探讨了在高校中加强数学建模素质教育的意义及紧迫性,指出了目前高校大学生综合素质仍有待提高的现状,分析了数学建模中存在的问题和多种制约发展的因素,在此基础上提出了改进与完善的各种具体措施。
- 魏丽侠王昕
- 关键词：数学建模素质教育
- 非连通图G_1uG_2及G_1uG_2uK_2的优美性被引量：26
- 2005年
- 将k-优美图的概念进行了推广,引入了k～l 优美图及标号间距的概念,并以此为基础, 分别推出了一般情形下判定非连通图G_1 ∪G_2及G_1 ∪G_2 ∪K_2是优美图的两个充分条件;同时得出了图(C_3 ∨(?)_n)∪St(m)∪K_2是优美图,其中k、l 为自然数,l
- 魏丽侠贾治中
- 关键词：优美图优美标号非连通图
- 两类非连通图优美性的研究(英文)被引量：1
- 2008年
- 给出了两类非连通图(K2∨Cn)∪3i=1St(mi)和(K2∨C2n+k)∪St(m)∪G(nk-)1(k=1,2),并证明了如下结论:对自然数n,m,m1,m2,m3,设s=2n,n≥9,m1≥s+2,则图(K2∨Cn)i∪=31St(mi)是一个优美图;对k=1,2,设n,m≥3,G(nk-)1是一个具有n-1条边的k-优美图,则图(K2∨C2n+k)∪St(m)∪G(nk-)1是一个优美图。其中,K2是一个具有2个顶点的完全图,K2是图K2的补图,K2∨Cn是图K2和n圈Cn的联图,St(m)是一个具有m+1个顶点的星形树。
- 魏丽侠闫守峰张昆龙
- 关键词：优美图优美标号非连通图
- 几类并图的优美标号被引量：28
- 2008年
- 对非连通并图的优美性进行了研究,给出了几类非连通的并图,得出了如下结果:对任意的正整数n,m,设s是不超过n/2的最大整数,Pn是n个顶点的路,St(m)是m+1个顶点的星形树,路P2的补图与路Pn的联图记为An,则当n≥2时,A2n与任意一个具有n-1条边的优美图的并图是一个优美图;当n≥5,m≥s+2时,An与星形树St(m)的并图是一个优美图,从而An与星形树St(n)的并图是一个优美图;当n≥5时,An与任意一条路Pn的并图是一个(n-s)-优美图。
- 魏丽侠张昆龙
- 关键词：优美图优美标号非连通图
- 有关连通度一定理证明方法的探讨
- 2007年
- 有关图的连通度结论k(G)≤λ(G)≤δ(G),在图论中是一个很重要的定理,下面用一种与传统证明方法不同的新方法对此定理进行了证明。
- 魏丽侠
- 关键词：连通度边连通度最小度
- 应用破圈法求图的最优树的一种新算法
- 1992年
- 本文依据破圈法的原理提出了求图的最优树的一种新算法,并给出了具体的实现步骤。
- 魏丽侠
- 最小可行图问题的一个必要条件及总结
- 2002年
- 设有n个集合X1,X2 ,… ,Xn,一个以X =∪ni =1 Xi 为顶点集的图G称为一个关于集合序列 (X1,X2 ,… ,Xn)的可行图 ,如果对每一个Xi(i=1,2 ,… ,n) ,导出子图Gi=G[Xi]是连通的。那么集合序列 (X1,X2 ,… ,Xn)的含最少边数的可行图称为关于 (X1,X2 ,… ,Xn)的最小可行图。曾得出了n =3时集合序列 (X1,X2 ,X3 )的最小可行图的一个充分必要条件。下面得出了n =4时集合序列 (X1,X2 ,X3 ,X4 )的最小可行图的一个必要条件 ,并用一个例子说明了n =3时的判定最小可行图的充分必要条件 ,不能推广至n≥ 4的情况 。
- 魏丽侠贾治中
- 关键词：最小可行图导出子图
- 图的结合数猜想的新结果被引量：1
- 1999年
- ［１］中Ｗｏｏｄａｌ猜想：若图Ｇ的结合数ｂｉｎｄ（Ｇ）≥３２，则图Ｇ包含三角形，本文证明：若ｂｉｎｄ（Ｇ）≥７＋√６９１０，则图Ｇ包含三角形。
- 贾治中魏丽侠
- 关键词：合数猜想
- 求图的最优树破圈法算法的一个实现被引量：1
- 1998年
- 依据破圈法原理，提出求图的最优树的一种新算法．并给出了具体的实现步骤．
- 魏丽侠孔毅
