魏丽侠
- 作品数：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年
- 本文依据破圈法的原理提出了求图的最优树的一种新算法,并给出了具体的实现步骤。
- 魏丽侠
- 关于某些新的非协调图
- 2001年
- Graham和Slone引入了协调图的概念。一个具有q条边的图G是协调图 ,如果有一个从G的顶点集到模 q的整数群的一个单射 ,使得当每一条边xy被分配标号f(x) +f(y) (modq)时 ,所产生的边标号是不同的。
- 路永洁魏丽侠
- 关键词：数论方法
- 非连通图(P_1∨P_n)∪G_r和(P_1∨P_n)∪(P_3∨-■_r)及W_n∪St(m)的优美性被引量：16
- 2007年
- 讨论非连通图(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨■r)及Wn∪St(m)的优美性,证明了如下结论:设n,m为任意正整数,s=[n/2],r=s-1,Gr是任意具有r条边的优美图,则当n≥4时,非连通图(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨■r)是优美图;当n≥3,m≥s时,非连通图Wn∪St(m)是优美图.其中,Pn是n个顶点的路,Kn是n个顶点的完全图,K-n是Kn的补图,G1∨G2是图G1与G2的联图,Wn是n+1个顶点的轮图,St(m)是m+1个顶点的星形树.
- 蔡华魏丽侠吕显瑞
- 关键词：优美图优美标号非连通图
- 一个定理的简单证明
- 1995年
- 图G的结合效定义为：文献[2]证明了定理：若，则图G含K3.用简捷的方法证明了此定理，简化了文献[2]中此定理的证明过程，从而为改进关于Woodall猜想的系列结果提供了新思路和方法．
- 魏丽侠
- 关键词：直径应用数学
