莫艳红
- 作品数：7 被引量：7H指数：2
- 供职机构：温州职业技术学院更多>>
- 发文基金：国家自然科学基金上海市科学技术委员会资助项目安徽省高校省级自然科学研究项目更多>>
- 相关领域：理学文化科学更多>>
- 含有割点的图的测地集(英文)被引量：1
- 2005年
- 对于图G内的任意两点u和v,u-v测地线是指在u和v之间的最短路.I(u,v)表示位于一条u-v测地线上所有点的集合,对于S V(G),I(S)表示所有I(u,v)的并,这里u,v∈S.G的测地数g(G)是使I(S)=V(G)的最小点集S的基数.图的每个最小测地集都不包括它的割点,如果图G是一个有n≥3个顶点,k≥1个割点的块图,那么g(G)=n-k.树T有n≥2个顶点,l片叶子,如果将树T的所有点vi用图Hi来代替,用Hi∨Hj来代替树T的所有边vivj∈E(T),将得到的新图定义为Tn(H),有g(Tn(Kd))=ld和g(Tn(Cd))≤min2dl,2(n-l).
- 莫艳红吕长虹叶永升
- 关键词：凸集测地线测地数割点
- 树的笛卡儿积的测地数被引量：2
- 2008年
- 图G内的任意两点u和u,u-v测地线是指u和v之间的最短路.I(u,v)表示位于u-v测地线上所有点的集合,对于子集S(?)V(G),I(S)表示所有I(u,v)的并,这里u,v∈S.图G的测地数g(G)是使I(S)=V(G)的点集S的最小基数.本文研究了任意连通图G与树T笛卡儿积的测地数的界,同时,给出了任意两个树T^1与T^2笛卡儿积的测地数和树T与圈C笛卡儿积的测地数.
- 叶永升翟明清莫艳红
- 关键词：笛卡儿积测地线测地数
- 关于图的测地数若干问题的研究
- 本文主要介绍图和有向图的测地数的研究进展和本人在这方面所做的工作，主要的工作包括以下四个部分：(1)给出图的最小测地集与割点之间的关系;(2)讨论了图T<,n>(K<,d>)和T<,n>(C<,d>)的测地数;(3)研究...
- 莫艳红
- 关键词：图论测地数
- 文献传递
- 关于图运算的测地数(英文)被引量：3
- 2005年
- 对于图G(或有向图D)内的任意两点u和v,u-v测地线是指在u和v之间(或从u到v)的最短路.I(u;v)表示位于u-v测地线上所有点的集合,对于SV(G)(或V(D)),I(S)表示所有I(u,v)的并,这里u,v∈S.G(或D)的测地数g(G)(或g(D))是使I(S)=V(G)(或I(S)=V(D))的点集S的最小基数.G的下测地数g-(G)=min狖g(D):D是G的定向图狚,G的上测地数g+(G)=max狖g(D):D是G的定向图狚.对于两个图G和H,u∈V(G)和v∈V(H),在u和v之间加一条边,然后再收缩这条边uv所得的图,记为GuHv.本文主要研究图GuHv的测地数和上(下)测地数.
- 叶永升莫艳红吕长虹
- 关键词：测地线定向图有向图最短路点集
- 图和有向图的测地数(英文)
- 2007年
- 对于图G(或者有向图D)内的任意两点u和v,u-v测地线是指在u和v之间的最短路(或者从u到v).I(u,v)表示位于一条u-v测地线上所有点的集合,对于SV(G),I(S)表示所有I(u,v)的并,这里u,v∈S.图G(或者有向图D)的测地数g(G)(g(D))是使I(S)=V(G)(I(S)=V(D))的最小点集S的基数.定义G的所有定向图中测地数的最小值为G的下测地数,即g-(G)=min{g(D):D是G的定向图};定义G的所有定向图中测地数的最大值为G的上测地数,即g+(G)=max{g(D):D是G的定向图}.本文的主要目的是研究G∨H的上、下测地数,此外,文章给出了g(G)=g(G×P3)的一个充分必要条件.
- 莫艳红吕长虹叶永升
- 关键词：凸集笛卡尔积测地线测地数
- 高职教育中的数学课程改革探索被引量：1
- 2004年
- 数学有着自身的智力价值、文化价值和应用价值,高职教育下的数学课程同样有如此的价值。本文阐述了数学课程在高职教育下的作用以及对于高职数学教学进行改革的若干思路。
- 莫艳红
- 关键词：高等职业教育数学教学课程改革课程设置
- 图的下测地数和上测地数(英文)被引量：1
- 2006年
- 对于图G(或有向图D)内的任意两点u和v,u—v测地线是指在u和v之间(或从u到v)的最短路．I(u,v)表示位于u—v测地线上所有点的集合,对于S(?)V(G)(或V(D)),I(S)表示所有I(u,v)的并,这里u,v∈S．G(或D)的测地数g(G)(或g(D))是使I(S)=V(G)(或I(S)=V(D))的点集S的最小基数．G的下测地数g^-(G)=min{g(D)：D是G的定向图},G的上测地数g^+(G)=max{g(D)：D是G的定向图}．对于u∈V(G)和v∈V(H),G_u+H_v表示在u和v之间加一条边所得的图．本文主要研究图G_u+H_v的测地数和上(下)测地数．
- 叶永升吕长虹莫艳红
- 关键词：运筹学凸集测地线测地数
