匹配数

作品数:63被引量:77H指数:4
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:杜建平李国全范益政江蓉王守中更多>>
相关机构:华中师范大学新疆师范大学安徽大学中兴通讯股份有限公司更多>>
相关期刊:《理论数学》《石油学报(石油加工)》《计算机工程与设计》《天津科技大学学报》更多>>
相关基金:国家自然科学基金国家社会科学基金广东省自然科学基金中国博士后科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
无穷型双圈图的零度被引量:1
《牡丹江师范学院学报(自然科学版)》2023年第3期1-4,共4页苗丰 王龙 
中国博士后科学基金项目(2019M660148)。
无穷型双圈图∞(p,q,l)是通过连接两个不相交的圈C_(p)和C_(q)的一个顶点与一条路径P_(l)所得到的,其中,C_(p)和C_(q)是圈长分别为p,q的两个基本圈,路径P_(l)的长度为l-1.图的零度η(G)是指图G的邻接矩阵的0特征值的重数.本文刻画了无...
关键词:零度 无穷型双圈图 匹配数 
具有固定匹配数的单圈图的A_(∝)-谱半径
《哈尔滨商业大学学报(自然科学版)》2023年第2期200-203,227,共5页李梦霞 房明磊 
国家自然科学基金(No.12171190);安徽省自然科学基金(No.2008085MA01)。
对于任意的α∈[0,1],Nikiforov提出了矩阵A_(α)(G)=αD(G)+(1-α)A(G),记为图G的A_(α)-矩阵,其中A(G)是G的邻接矩阵,D(G)是G的度对角矩阵.矩阵A_(α)(G)的最大特征值称为图G的A_(α)-谱半径.考虑固定匹配数的所有单圈图,确定了前三...
关键词:单圈图  A_(α)-谱半径 最大特征值 匹配数 邻接矩阵 
给定匹配数的图的代数连通度的上界
《重庆师范大学学报(自然科学版)》2022年第6期86-91,共6页朱银芬 王国平 
国家自然科学基金(No.11461071,No.11661077);新疆维吾尔自治区天山英才(No.2018xgytsyc2-5);新疆工程学院科研育人项目(No.2019xgy70211)。
【目的】确定给定匹配数的n个点图的拉普拉斯代数连通度的上界与该上界所对应的极图。【方法】首先,利用图的匹配数与奇连通分支个数的关系与图的变换等方法刻画了给定匹配数的n个点图的拉普拉斯代数连通度上界所对应的极图;其次,利用...
关键词:拉普拉斯矩阵 代数连通度 匹配数 
图的(规范)拉普拉斯特征值与图的若干参数
《龙岩学院学报》2022年第5期12-17,共6页王月卿 谢锦山 
福建省中青年教师教育科研项目(JAT200330);福建省自然科学基金项目(2022J011149)。
用图的(规范)拉普拉斯特征值去反映图的结构特征是图谱理论研究的热点。分别给出了图的拉普拉斯特征值与其匹配数、点连通度以及边连通度之间的关系;同时也给出了图的规范拉普拉斯特征值与其韧度的关系,部分结论推广或改进了已有的结论。
关键词:(规范)拉普拉斯特征值 匹配数 点(边)连通度 韧度 
图的星匹配性质的研究
《理论数学》2022年第8期1392-1398,共7页李培榕 边红 于海征 
图的匹配理论是图论中的经典问题,它在实际生活中的应用也非常广泛.但传统的匹配理论只能解决一对一的人员分配问题,对于确定组长的多人分配问题传统的一对一匹配已无法解决,由此提出了星匹配的概念.完全二部图K1,s称为星图.在图G中没...
关键词:匹配 星匹配 星匹配数 最大星匹配 完美星匹配 
基于轮轨型面匹配数值模拟的地铁车轮异常磨耗原因分析被引量:9
《机械工程学报》2022年第10期191-199,共9页任德祥 陶功权 李伟 陆文教 温泽峰 金学松 
国家自然科学基金(51605395);四川省区域创新合作(2020YFQ0024);四川省科技计划(2020YJ0311)资助项目。
通过线路测试和数值仿真对某B型地铁列车车轮异常磨耗现象进行深入分析。结合轮轨接触几何关系和轮轨滚动接触理论进行轮轨静态接触分析;基于UM软件建立该地铁车辆动力学仿真模型和磨耗预测模型,计算轮对运动状态和车轮磨耗水平。通过...
关键词:地铁车轮 异常磨耗 轮轨滚动接触 车辆动力学 轨底坡 
分子图的独立数与匹配数的关系
《嘉兴学院学报》2021年第6期14-17,共4页陈明 范莉霞 
浙江省教育厅一般科研项目(Y201942757)。
研究了不含K 4的分子图的独立数和匹配数之间的数量关系:若图G是不含K_(4)的连通分子图且n(G)≥4,则α(G)+7/4β(G)≥n(G).
关键词:分子图 独立数 匹配数 
关于混合图H-秩的一个注记被引量:1
《安徽建筑大学学报》2021年第6期49-54,共6页朱佳敏 李双东 
国家自然科学基金项目(11871071,11771016,11871073)。
关于混合图■的H-秩,李书超等人证明了2m(G)-2c(■)≤rk(G)≤2m(G)+c(G)。本文证明了不存在rk(■)=2m(G)-2c(G)+1的混合图,并且存在无穷多个连通混合图■,满足c(G)=k,rk(■)=2m(G)-2c(G)+l,其中k,l是满足0≤l≤3k,l≠1的整数。
关键词:混合图 H-秩 匹配数 圈空间维数 
关于图的距离无符号拉普拉斯谱半径的下界
《华中师范大学学报(自然科学版)》2021年第3期347-350,共4页朱银芬 王国平 陈星 
国家自然科学基金项目(11461071);新疆维吾尔自治区自然科学基金项目(2021D01A65);新疆维吾尔自治区第三期天山英才项目;新疆工程学院科研育人项目(2019xgy702112).
若一个连通图G的点集是V(G)={v1,v2,…,vn},那么图G的距离矩阵D(G)=(dij),其中dij表示点vi与vj之间的距离.令TrG(vi)表示点vi到图G中其他所有点的距离之和,Tr(G)表示i行i列位置的元素TrG(vi)的对角矩阵.图G的距离无符号拉普拉斯矩阵QD(G...
关键词:距离无符号拉普拉斯矩阵 谱半径 匹配数 
给定匹配数和独立数时图零度的上界
《数学进展》2021年第1期147-152,共6页陈芊芊 黄琼湘 
Supported by NSFC (No.11671344)。
设G是一个有n个点的简单图,分别记η(G),m(G)和α(G)为图G的零度、匹配数和独立数.设θ(G)是一个非负整数,定义为使图G成为二部图至少需要从G的边集中删去的边数.本文运用二部划分运算,证明了对于有n个点并且不含有圈长为2的倍数的圈为...
关键词:零度 匹配数 独立数 二部划分 
检索报告 对象比较 聚类工具 使用帮助 返回顶部