董晓媛
- 作品数：19 被引量：6H指数：2
- 供职机构：南通师范高等专科学校更多>>
- 发文基金：国家自然科学基金江苏省高校自然科学研究项目江苏省自然科学基金更多>>
- 相关领域：理学文化科学更多>>
- 3≤m≤8,3≤n<6时射影平面网格图G_(m,n)的L(2,1)—标号被引量：1
- 2018年
- 为了研究射影平面网格图的L(2,1)—标号,通过归纳综合的方法,研究了当3≤m≤8,3≤n<6时,射影平面网格图Gm,n的L(2,1)—标号问题,得到了以下结果:(1)G3,3的L(2,1)—标号数为8;(2)当3≤m≤8,3≤n<6时,Gm,n的L(2,1)—标号数的上界为9。
- 徐礼礼董晓媛
- 关键词：L(2,1)-标号
- Flower snark图的书式嵌入页数及2-页交叉数问题
- 2022年
- 研究了Flower snark图的书式嵌入页数及2-页交叉数问题,Flower snark图的书式嵌入页数PN(F)=3,且Flower snark图的2-页交叉数cr(F)=n(n≥6).
- 董晓媛马登举
- Flower snark图的强边染色
- 2019年
- 图G的强边染色是在对图G的边进行正常染色的基础上,使得长为3的路上的任意两条边染不同的颜色。对图G进行强边着色所需的最小颜色数,称为图G的强边色数,记为χ's(G)。本文研究了Flower snark及其相关图的强边染色,并得到Flower图的强边色数χ's(F_n)=6(n≥5)。
- 董晓媛
- 关键词：强边染色FLOWER强边色数
- 一个路与一个完全二部图直积的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).
- 董晓媛马登举
- 关键词：循环图
- 一个路与一个完全图的直积的L(2,1)-标号
- 2014年
- 为了得到一个路Pm与一个完全图Kn的直积Pm×Kn的L(2,1)-标号数,通过归纳猜想,分类讨论,证明了m=3或4时,Pm×K3的L(2,1)-标号数为6,m≥5时,Pm×K3的L(2,1)-标号数为7,m≥5且n≥3时,Pm×Kn的L(2,1)-标号数的上界是3n-2.
- 徐礼礼董晓媛马登举
- 关键词：L(2,1)-标号
- 二部置换图Hm,n的交叉数
- 2020年
- 讨论了二部置换图Hm,n的交叉数。让cr(G)代表图G的交叉数,Hm,n表示二部置换图,得到了:cr(H3,n)=0;[n-1]≤cr(H4,n)≤2n-4;当m=2,3,4时,cr(Hm,2)=0;cr(H5,2)=1;当m≥6时,cr(Hm,2)≥[m-32][m-4/2]2。并求出一般情况下Hm,n的交叉数的上下界[n2][m-3/2][m-4/2]2≤cr(Hm,n)≤2C4m+(n-3)C4m+1。
- 董晓媛马登举
- 关键词：交叉数
- 一个圈与一个完全二部图的直积的L(2,1)-标号
- 2016年
- 通过分类讨论、归纳综合的方法,研究了一个圈与一个完全二部图的直积的L(2,1)-标号问题,得到了以下的结果:(1)当n≥3时,C3×Kn,n的L(2,1)-标号数为3n+1;当n≥3时,C4×Kn,n的L(2,1)-标号数的上界是4n;当n≥3时,C5×Kn,n的L(2,1)-标号数为5n-1;(2)当n≥3,m≥6,m≡0(mod3)时,Cm×Kn,n的L(2,1)-标号数为3n+1;当n≥3,m≥6,m≡1(mod3)或m≡2(mod3)时,Cm×Kn,n的L(2,1)-标号数的上界是4n.
- 徐礼礼董晓媛马登举
- 关键词：L(2,1)-标号
- 3≤m≤8,n≥6时射影平面网格图Gm,n的L（2,1）-标号
- 2019年
- 本文通过归纳综合的方法,研究了当3≤m≤8,n≥6时,射影平面网格图Gm,n的L(2,1)-标号问题,得到了以下结果:当3≤m≤8,n≥6时,Gm,n的L(2,1)-标号数的上界为9.
- 徐礼礼董晓媛
- 关键词：L(2,1)-标号
- 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均成立.
- 董晓媛马登举
