马海成
- 作品数:68 被引量:129H指数: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(2,n)∪(∪_(i∈A)C_i)的匹配等价图类
- 2002年
- 刻画了Q(2,n)∪(∪i∈ACi)和它的补图的匹配等价图类,其中A是大于等于3的一些整数组成的可重集.
- 火博丰马海成
- 关键词:匹配多项式匹配等价
- 2<M(G)≤((2+5~(1/2))~(1/2)的图G被引量:10
- 2005年
- 设M(G)是图G的匹配多项式的最大根,由此刻画了2
- 马海成
- 关键词:匹配多项式
- 匹配根对图的刻画被引量:16
- 2001年
- 完全刻画了匹配最大根M1(G)≤ 2的图和匹配次大根M2 (G) <1的图 .
- 马海成
- 关键词:匹配多项式
- 图的结构与多项式
- 冶成福刘儒英赵海兴马海成火博丰彭燕玲任海珍等
- 该研究包含下面四个方面的内容:(1)、用色多项式刻划出确定的图表;(2)、研究了多部图的色性、解决了一个重要猜想,用伴随多项式研究图的色唯一,研究了色性方面的经典问题K<,4>同胚图和多桥图的色唯一性;(3)、研究了伴随...
- 关键词:
- 关键词:多项式