-
董晓媛
-
-
- 所属机构:南通师范高等专科学校
- 所在地区:江苏省 南通市
- 研究方向:理学
- 发文基金:国家自然科学基金
相关作者
- 马登举
- 作品数：30被引量：37H指数：4
- 供职机构：南通大学理学院
- 研究主题：交叉数 P N M 强边色数
- 徐礼礼
- 作品数：6被引量：7H指数：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。
- 董晓媛马登举
- 关键词：交叉数
- K_m与P_n的直积的交叉数被引量：1
- 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图的强边染色被引量：1
- 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)-标号
- 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).
- 董晓媛马登举
- 一个圈与一个完全二部图的直积的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)-标号
- 两个完全二部图的匹配和的L(2,1)-标号被引量：2
- 2014年
- 研究了两个均同构于完全二部图Km,n的图G1=(X1,Y1)与G2=(X2,Y2)的匹配和Bm,n的L(2,1)-标号问题,得到了下面的结果:(1)若X1中元素完全与X2中元素相匹配且m,n>3,则Bm,n的L(2,1)-标号数为m+n;(2)若X1中元素不完全与X2中元素相匹配且m,n>6,则Bm,n的L(2,1)-标号数为m+n+1.
- 董晓媛徐礼礼马登举
- 关键词：L(2,1)-标号完全二部图
