首页期刊导航|山东大学学报(理学版)
期刊信息/Journal information
山东大学学报(理学版)
山东大学学报(理学版)

刘建亚

月刊

1671-9352

xblxb@sdu.edu.cn

0531-88396917

250061

济南市经十路73号

山东大学学报(理学版)/Journal Journal of Shandong University(Natural Science)CSCD北大核心CSTPCD
查看更多>>本刊系国家教育部主管、山东大学主办的自然科学类学术期刊。主要刊载数学、物理、化学、生物、计算机理论、电子工程、力学等为主的具有一定学术水平和理论水平的理学类研究论文。
正式出版
收录年代

    条件(P)与强平坦性

    吴心怡乔虎生
    1-5,12页
    查看更多>>摘要:设S是幺半群,A是右S-系,研究所有满足条件(P)的右S-系都是强平坦系的幺半群,得到一些新的幺半群类,并证明其之间的推导关系,推广已有的结果.

    条件(P)条件(E)强平坦性

    幂等元集为正规带的r-宽大半群上的好同余

    宫春梅彭娇白雪娜
    6-12页
    查看更多>>摘要:借助幂等元集为正规带的r-宽大半群的拟织积结构,定义其上的好同余对,然后利用好同余对给出幂等元集为正规带的r-宽大半群上的任一好同余的刻画.

    r-宽大半群正规带好同余好同余对

    条件(P'E)对幺半群的刻画

    李晓妍乔虎生
    13-18页
    查看更多>>摘要:设S是幺半群,A为右S-系.结合条件(P')和条件(PE)的性质得到条件(P'E),并进一步研究了条件(P'E)的基本性质以及条件(PE)对幺半群的刻画.

    条件(P'E)条件(PE)弱右可逆

    k-桥图匹配最大根的极值

    马海成攸晓杰
    19-24页
    查看更多>>摘要:设G是有n个点的图,μ(G,x)表示图G的匹配多项式,M1(G)表示多项式μ(G,x)的最大根,称为匹配最大根.把k条路Pa1+2,Pa2+2,…,Pak+2的左右2个端点分别黏结成2个点后得到的图称为k-桥图,记为θk(a1,a2,…,ak).有n个点且每一条路上的点数几乎相等的k-桥图记为θ*k(n).证明了:在n个点的k-桥图中匹配最大根取得最小的图是θ*k(n),最大的图是θk(0,1,1…,k-2 1,n-k);在n个点的任意k-桥图中匹配最大根取得最小的图是2-桥图(圈)Cn,最大的图是(n-1)-桥图θn-1(0,1,1…,1).

    匹配多项式匹配最大根k-桥图

    树宽较小的图的线性荫度

    陈宏宇
    25-28,35页
    查看更多>>摘要:设G=(V,E)为一个图,如果染相同颜色α的边导出的子图是一个线性森林,其中1≤α≤t,则从E(G)到{ 1,2,…,t}的一个映射φ称为t-线性染色.线性荫度la(G)表示图G的所有t-线性染色中最小的t.本文确定了最大度为Δ,树宽最多为Δ+1/4的图G,其线性荫度la(G)=[Δ/2].

    线性荫度线性染色树宽

    完全三部图的点被多重集可区别的一般全染色

    王勇军陈祥恩
    29-35页
    查看更多>>摘要:利用反证法、构造染色法、色集合事先分配法,讨论了完全三部图的顶点被多重集可区别的一般全染色.给出了最优染色的一个方案,并确定了相应染色的色数.

    完全三部图一般全染色多重集色集合可区别

    完全二部图K12,n(12≤n≤88)的点可区别E-全染色

    胡开洋黄明芳马宝林
    36-43,70页
    查看更多>>摘要:图G的一个E-全染色是指图G中存在一个映射f:VUE→{1,2,…,k},对于任意边e=uv∈E(G),有f(e)≠f(u),f(e)≠f(v)且f(u)≠f(v).在E-全染色f下,令C(v)表示顶点v所染的颜色及与顶点v相邻的边所染的颜色所构成的集合.若Vu,v∈ V(G),u≠v有C(u)≠C(v),则称f为图G的k-点可区别E-全染色,简称 k-VDET染色.本文证明了完全二部图K12,n分别在12≤n≤28下的6-VDET染色和29≤n≤88下的7-VDET染色.

    完全二部图E-全染色点可区别E-全染色

    单圈图的邻点可约全标号

    王丽李敬文杨文珠裴华艳...
    44-55页
    查看更多>>摘要:针对单圈型运输网络在特殊情景下的标号问题,借鉴智能算法思路,设计一种新的启发式搜索算法,可判别有限点内所有单圈图是否存在邻点可约全标号.通过对单圈图图集进行实验分析,找到几类单圈图的标号特性,得到若干定理,并给出猜想:所有的单圈图均为AVRTL图.

    单圈图邻点可约全标号标号算法联图

    四类运算图的Sombor指数

    梅银珍符惠芬
    56-63页
    查看更多>>摘要:设图G是一个简单图,E(G)为G的边集,du,dv 分别为顶点u,v的度.本文在图的S(G)、R(G)、Q(G)、T(G)4种变换运算和两图的笛卡尔积相结合的F-和定义基础上,利用最大度,通过分类讨论的方法,计算了四种相关运算图的Sombor指数的上界,并且刻画了相应的极值.

    Sombor指数图运算笛卡尔积F-和

    关于w-FPn-投射模

    王洁陈文静
    64-70页
    查看更多>>摘要:设n≥1是整数或n=∞,引入w-FPn-投射模和模的w-FPn-投射维数的定义,并且研究它们的性质,同时讨论w-FPn-投射模类在n-凝聚环上的一些性质.

    w-FPn-投射模w-FPn-投射维数n-凝聚环