期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
两类几乎完全二部图的完美匹配数及其近似公式
1
作者 储理才 陈海燕 《厦门大学学报(自然科学版)》 北大核心 2025年第4期699-702,共4页
[目的]研究两类几乎完全二部图的完美匹配数.[方法]利用这两类图二部补图的匹配多项式以及图的完美匹配数的积分公式研究其完美匹配数.[结果]得到两类几乎完全二部图的完美匹配数的解析表达式及其近似计算公式.[结论]本文的方法适用于... [目的]研究两类几乎完全二部图的完美匹配数.[方法]利用这两类图二部补图的匹配多项式以及图的完美匹配数的积分公式研究其完美匹配数.[结果]得到两类几乎完全二部图的完美匹配数的解析表达式及其近似计算公式.[结论]本文的方法适用于其他更多图类完美匹配数的研究,首先求其补图的匹配多项式,然后由积分公式得到其完美匹配数的解析表达式或近似计算公式. 展开更多
关键词 完美匹配 几乎完全二部图 车多项式
在线阅读 下载PDF
几乎完全二部图的距离标号边跨度 被引量:1
2
作者 张小玲 《天津师范大学学报(自然科学版)》 CAS 2016年第4期10-12,共3页
研究几乎完全二部图(即完全二部图K_(n,n)去掉一个1-因子)的L(1,1)和L(2,1)边跨度.基于图的L(1,1)跨度确定了L(1,1)边跨度.通过给出具体标号得到图的L(2,1)边跨度的上界,进而利用反证法确定了L(2,1)边跨度的确切值.
关键词 几乎完全二部图 1-因子 距离标号 边跨度
在线阅读 下载PDF
蕴含K_(3,s)-ke的可图序列 被引量:1
3
作者 陈纲 《广西科学》 CAS 2006年第3期164-171,共8页
考虑经典Turán型问题的变形:确定最小的正偶数σ(Kr,s-ke,n),s≥r≥k≥1,使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(Kr,s-ke,n)时,π是蕴含几乎完全二部图Kr,s-ke可图的,即Kr,s-ke是从完全二部图Kr,s... 考虑经典Turán型问题的变形:确定最小的正偶数σ(Kr,s-ke,n),s≥r≥k≥1,使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(Kr,s-ke,n)时,π是蕴含几乎完全二部图Kr,s-ke可图的,即Kr,s-ke是从完全二部图Kr,s中删去k条边后所得的图,而这k条边构成Kr,s的一匹配.然后确定出当r=3,s≥4且n充分大时,σ(Kr,s-ke,n)的值. 展开更多
关键词 度序列 蕴含 几乎完全二部图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部