马海成
- 作品数：68 被引量：130H指数：10
- 供职机构：青海民族大学数学与统计学院更多>>
- 发文基金：国家自然科学基金青海省自然科学基金教育部科学技术研究重点项目更多>>
- 相关领域：理学天文地球文化科学社会学更多>>
- 一类不定方程组有解的充分必要条件
- 2005年
- 作者给出了不定方程组a1x+b1y+c1z=d1a2x+b2y+c2z=d2有整数解的充分必要条件,其中ai,bi,ci,di(i=1,2)都是整数.
- 马海成
- rK_(1)∪I_(m)的匹配等价图类
- 2022年
- 计算了rK_(1)∪I_(m)的匹配等价图的个数,并且刻画了rK_(1)∪I_(m)以及它的补图的匹配等价图类.
- 高尚马海成
- 关键词：匹配多项式匹配等价
- “8”字图的匹配能级和Hosoya指标全排序被引量：2
- 2019年
- 一个图的匹配多项式的所有根(系数)的绝对值的和称为这个图的匹配能级(Hosoya指标)。圈Ca+1上的一点和圈Cb+1上的一点粘结后得到的图称为"8"字图,记∞(a,b)(a≥2,b≥2)。首先给出了比较两个图匹配能级的一种新方法,利用这种方法研究了"8"字图的匹配能级和Hosoya指标,给出了点数相同的"8"字图之间匹配能级的一个完全排序。也给出这些图的Hosoya指标的一个完全排序。
- 马海成刘小花
- 关键词：匹配多项式HOSOYA指标
- 滚动矩阵及其性质
- 1997年
- 对矩阵引进了滚动运算，然后研究了它的一些有趣性质。
- 马海成
- k-桥图匹配最大根的极值
- 2024年
- 设G是有n个点的图,μ(G,x)表示图G的匹配多项式,M_(1)(G)表示多项式μ(G,x)的最大根,称为匹配最大根。把k条路P_(a_(1)+2),P_(a_(2)+2),…,P_(a_(k)+2)的左右2个端点分别黏结成2个点后得到的图称为k-桥图,记为θ_(k)(a_(1),a_(2),…,a_(k))。有n个点且每一条路上的点数几乎相等的k-桥图记为θ_(k)^(*)(n)。证明了:在n个点的k-桥图中匹配最大根取得最小的图是θ_(k)^(*)(n),最大的图是θ_(k)(k-20,1,1…,1,n-k);在n个点的任意k-桥图中匹配最大根取得最小的图是2-桥图(圈)C_(n),最大的图是(n-1)-桥图θ_(n-1)(0,1,1…,1)。
- 马海成攸晓杰
- 关键词：匹配多项式
- 一类柱面与Mobius带的匹配多项式
- 2023年
- 给两条n个点的路,其顶点从左向右分别标记为1,2,…,n和1′,2′,…,n′.将这两条路上的点i和i′(i=1,2,…,n)分别用一条边连接,得到的图记为L_(n,n),称为梯子.将图L_(n,n)的顶点1和n,1′和n′分别用一条边连接得到的图记为Z_(n,n),称为柱面.将图L_(n,n)的顶点1和n′,1′和n分别用一条边连接得到的图记为M_(n,n),称为Mobius带.即L_(n,n)=Pn×P2,Z_(n,n)=Cn×P2分别表示梯子与柱面图.本文利用递推关系和生成函数的方法分别给出了L_(n,n),M_(n,n)和Z_(n,n)的匹配多项式及完美匹配数目的计算公式.
- 马海成攸晓杰
- 关键词：柱面匹配多项式
- Q形图的匹配能序及Hosoya指标排序被引量：2
- 2018年
- 以Q(s,t)(s≥2,t≥1)表示有s+t+1个点的Q形图,主要刻画了它们之间的匹配能序;作为推论,也得到了它们之间的Hosoya指标排序。
- 刘小花马海成
- 关键词：匹配多项式HOSOYA指标
- 2K_(1)∪I_(n)的匹配等价图类被引量：2
- 2022年
- 匹配多项式是一种组合计数多项式,与图的特征多项式、色多项式等有许多联系.对于无圈图,它等于特征多项式;对于一般图,它是该图路树的特征多项式的一个因式.每个图都有一个匹配多项式,但一个匹配多项式所确定的图不一定是唯一的,即不同构的图可能共享一个匹配多项式.如果一个图的匹配多项式唯一确定这个图,则称这个图是匹配唯一的.如果两个不同构的图拥有相同的匹配多项式,则称这两个图是匹配等价的.自提出匹配等价的概念以来,虽然已经有了许多研究,但对于给定的图G,想要完全刻画出它的匹配等价图类仍是十分困难的.本文在前人的研究基础之上,通过组合计数和数学归纳法计算了2K_(1)∪I_(n)的匹配等价图的个数,并且利用组合分析的方法刻画了2K_(1)∪I_(n)以及它的补图的匹配等价图类.
- 高尚马海成
- 关键词：匹配多项式匹配等价
- 关于一次不定方程的Frobenius数的探讨
- 1997年
- 对一次不定方程的Frobenius数f（a1，…as）［指的是s元线性型a1x1＋…asxs不能表示的最大整数，其中（a1，…as）=1，ai＞0，Xi≥0（i=1…s）都是整数]的值进行讨论，是文[1]的推广。
- 马海成
- 关键词：一次不定方程非负整数解
- 图Q(2,n)∪(∪_(i∈A)C_i)的匹配等价图类
- 2002年
- 刻画了Q(2,n)∪(∪i∈ACi)和它的补图的匹配等价图类,其中A是大于等于3的一些整数组成的可重集.
- 火博丰马海成
- 关键词：匹配多项式匹配等价
