-
题名两类几乎完全二部图的完美匹配数及其近似公式
- 1
-
-
作者
储理才
陈海燕
-
机构
集美大学理学院
-
出处
《厦门大学学报(自然科学版)》
北大核心
2025年第4期699-702,共4页
-
基金
国家自然科学基金(12271210,12071180)。
-
文摘
[目的]研究两类几乎完全二部图的完美匹配数.[方法]利用这两类图二部补图的匹配多项式以及图的完美匹配数的积分公式研究其完美匹配数.[结果]得到两类几乎完全二部图的完美匹配数的解析表达式及其近似计算公式.[结论]本文的方法适用于其他更多图类完美匹配数的研究,首先求其补图的匹配多项式,然后由积分公式得到其完美匹配数的解析表达式或近似计算公式.
-
关键词
完美匹配
几乎完全二部图
车多项式
-
Keywords
perfect matching
almost complete bipartite graph
rook polynomial
-
分类号
O157.5
[理学—基础数学]
-
-
题名几乎完全二部图的距离标号边跨度
被引量:1
- 2
-
-
作者
张小玲
-
机构
泉州师范学院数学与计算机科学学院
-
出处
《天津师范大学学报(自然科学版)》
CAS
2016年第4期10-12,共3页
-
基金
福建省自然科学基金青年创新资助项目(2015J05013)
-
文摘
研究几乎完全二部图(即完全二部图K_(n,n)去掉一个1-因子)的L(1,1)和L(2,1)边跨度.基于图的L(1,1)跨度确定了L(1,1)边跨度.通过给出具体标号得到图的L(2,1)边跨度的上界,进而利用反证法确定了L(2,1)边跨度的确切值.
-
关键词
几乎完全二部图
1-因子
距离标号
边跨度
-
Keywords
almost complete bipartite graphs
1-factor
distance labeling
edge span
-
分类号
O157.5
[理学—基础数学]
-
-
题名蕴含K_(3,s)-ke的可图序列
被引量:1
- 3
-
-
作者
陈纲
-
机构
宁夏大学数学计算机学院
-
出处
《广西科学》
CAS
2006年第3期164-171,共8页
-
基金
宁夏大学青年教师科研启动项目(编号:QN0505)
宁夏大学数学计算机学院青年教师科研启动基金项目联合资助
-
文摘
考虑经典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)的值.
-
关键词
图
度序列
蕴含
几乎完全二部图
-
Keywords
graph ,degree sequence ,potentially ,almost complete bipartite graph
-
分类号
O157.5
[理学—基础数学]
-