马登举
- 作品数:30 被引量:35H指数:4
- 供职机构:南通大学理学院更多>>
- 发文基金:国家自然科学基金江苏省高校自然科学研究项目上海市教育委员会重点学科基金更多>>
- 相关领域:理学文化科学更多>>
- 一个不可定向曲面的极小禁用子图的构造
- 2012年
- 曲面S的一个极小禁用子图是这样的一个图,它的任何一个顶点的度都不小于3,它不能嵌入在S上,但是删去任何一条边后得到的图能嵌入在S上.本文给出了四种构造一个不可定向曲面的极小禁用子图的方式,即粘合一个顶点,一个图的边被其它的图替换,粘合两个顶点,将一个图放在另一个图的一个曲面嵌入的面内.
- 马登举任韩
- 关键词:曲面
- 关于《组合数学》教学方法的探讨
- 2017年
- 《组合数学》是一门内容丰富、应用广泛的数学学科。本文对《组合数学》的教学方法选择和运用的原则进行了探讨,并给出了具体的建议。
- 马登举
- 关键词:教学方法教学原则
- K_m与P_n的直积的交叉数
- 2017年
- 在图G_1和G_2的直积图的所有画法中交叉点数最少的画法所含的交叉点的数目称为该图的交叉数,记作Cr(G_1×G_2).本文给出了完全图K_m与路_Pm的直积K_m×P_m的交叉数的上界和下界,即m^2n-m^2-2 mn+4≤Cr(K_m×P_m)≤(m^4-6m^3+11m^2-6m)(n-1)/6,并且确定了两个准确值:Cr(K_3×P_n)=0,Cr(K_4×P_3)=4.
- 董晓媛马登举
- 关键词:直积完全图交叉数上下界
- Flower snark图的书式嵌入页数及2-页交叉数问题
- 2022年
- 研究了Flower snark图的书式嵌入页数及2-页交叉数问题,Flower snark图的书式嵌入页数PN(F)=3,且Flower snark图的2-页交叉数cr(F)=n(n≥6).
- 董晓媛马登举
- Fullerene图的L(p,q)-标号问题
- 2016年
- 主要研究了一类Fullerene图Fm的L(2,1)-标号问题及L(1,1)-标号问题,给出了Fm的L(2,1)-标号数和L(1,1)-标号数的上界分别为7和6.该结果验证了Georges和Mauro猜想与Wegner猜想对于Fullerene图Fm均成立.
- 董晓媛马登举
- Goldberg snark图的L(3,2,1)-标号
- 2017年
- 讨论了Goldberg snark图的L(3,2,1)-标号问题,给出了Goldberg snark图Bk的L(3,2,1)-标号数的界,即11≤λ_(3,2,1)(B_k)≤16.
- 董晓媛马登举
- 关键词:标号问题
- 稠密图的三角剖分嵌入(英文)被引量:3
- 2012年
- Ringel提出寻找一个图可以三角剖分给定可定向曲面的充分必要条件.针对这一问题,Mo-har和Thomassen在他们的专著《曲面上的嵌入图》中进一步提出下列公开问题:是否存在常数c:0
- 任韩镡松龄马登举
- 麦比乌斯梯子C(2n,n)的强边色数
- 2018年
- 本文研究了麦比乌斯梯子C(2n,n)的强边染色问题.利用组合分析的方法,得到了如下结果:当n=3时,χ'_s(C(2n,n))=9;当n=4时,χ'_s(C(2n,n))=10;当n=5,8时,χ'_s(C(2n,n))=8;当n 3且n≡2(mod 4)时,χ'_s(C(2n,n))=6;当n 7且n≡0,1或3(mod 4)时,χ'_s(C(2n,n))=7.
- 姚顺禹马登举
- 关键词:强边染色强边色数
- 一个路与一个完全二部图直积的L(2,1)-标号被引量:3
- 2016年
- 通过分类讨论,归纳综合的方法,研究一个路与一个完全二部图直积的L(2,1)-标号问题,得到以下的结果:(1)当n≥3时,P_3×K_(n,n)的L(2,1)-标号数为3n;(2)当n≥3时,P_4×K_(n,n)的L(2,1)-标号数为3n;(3)当m≥5,n≥3时,P_m×K_n,n的L(2,1)-标号数为3n+1.
- 徐礼礼董晓媛马登举
- 关键词:L(2,1)-标号
- 循环图C(3k,k)的2-页交叉数
- 2020年
- 研究了循环图C(n,k)的2-页交叉数问题,当n=3k时,得到了循环图C(3k,k)的2-页交叉数为cr2(C(3k,k))=k(k≥3).
- 董晓媛马登举
- 关键词:循环图