完全偶图

作品数：24被引量：29H指数：3
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：侯旻唐保祥肖文兵周智勇黄元秋更多>>
相关机构：南京工程学院山西大学湖南师范大学汕头职业技术学院更多>>
相关期刊：《山东科学》《山东师范大学学报（自然科学版）》《西北师范大学学报（自然科学版）》《泉州师范学院学报》更多>>
相关基金：国家自然科学基金南京工程学院科研基金甘肃省自然科学基金国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于二维信息集的CAD模型相似度评价方法研究
《机械设计与制造》2023年第7期251-256,共6页丁淑辉 周鑫 曾庆良 夏群 
国家自然科学基金资助项目(51974170);山东省重点研发计划资助项目(2019GGX104102)。
为实现CAD模型的重用,提出了一种基于二维信息集的CAD模型相似度评价方法。首先通过提取模型的拓扑结构与几何信息,建立了基于属性邻接矩阵(Attributed Adjacency Matrix,AAM)的二维信息集;然后以信息集作为数据基础,分别以源模型和目...
关键词：二维信息集 模型相似度评价 属性邻接矩阵 赋权完全偶图 Kuhn-Munkres算法 
关于奇优美图及奇强协调图的一点注记被引量：8
《贵州师范大学学报（自然科学版）》2014年第2期43-46,共4页林育青 张玲瑛 钟发胜 童细心 
汕头职业技术学院重点资助课题(SZK2013Z1)
讨论了奇优美图及奇强协调图的必要条件,证明了完全偶图Km,n是奇优美图及奇强协调图。
关键词：奇优美图 奇强协调图 完全偶图km n 
完全偶图的定向图被引量：2
《山东科学》2013年第3期1-4,共4页张雪飞 王世英 
国家自然科学基金(61070229);教育部博士点基金(博导类)(20111401110005)
完全偶图是具有二分类(X,Y)的简单偶图,其中X的每个顶点与Y的每个顶点相连,若|X|=m,|Y|=n,则这样的图记为Km,n。本文主要研究了Kn,n的定向图。证明了如下结论:对于非负整数a和b,若存在满足每个顶点的入度是a或者是b的一个Kn,n的定向图,...
关键词：二部图 定向 入度 
图K_(m,n)∪K_(p,q)的算术性
《赣南师范学院学报》2008年第3期38-40,共3页刘育兴 徐建平 
两个偶图Km,n与Kp,q的并记作Km,n∪Kp,q.利用构造的方法,给出了图Km,n∪Kp,q的一个算术标号,证明了图Km,n∪Kp,q是(k,d)算术图,从而推广了路线等人的相应结果.
关键词：(k d)算术图 算术标号 完全偶图 并图 
偶图的边共色数被引量：4
《西北师范大学学报（自然科学版）》2007年第6期31-33,共3页梁海鹏 刘信生 
甘肃省自然科学基金资助项目(3ZS051-A25-025)
给出了f(Δ)≥Δ条件下偶图的边共色数及偶图边共色数的一种算法,并确定了k-正则偶图,Kp1,p2及Kp1,p2,…,pk的边共色数.
关键词：边共色数 共色数 匹配 星 偶图 k-正则偶图 完全偶图 完全k-部图 
星图S_5及5个六阶图与路的笛卡儿积图的交叉数被引量：5
《湖南文理学院学报（自然科学版）》2007年第1期1-4,共4页周智勇 肖文兵 黄元秋 
两个图G1和G2的笛卡尔积图G1×G2是这样一个图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,u2)(v1,v2)|u1=v1,且u2、v2∈E(G2)或者u2=v2,且u1、v1∈E(G1)}.星图Sm表示完全偶图K1,m,Pn表示长为n的路.这里确定了星图S5及5个六阶图与路的笛卡...
关键词：笛卡尔积图 交叉数 笛卡儿 星图 完全偶图 G2 Sm 
完全偶图的DS-因子计数
《南京工程学院学报（自然科学版）》2006年第3期11-15,共5页侯旻 
南京工程学院科研基金项目(KXJ04099)
一个图H称为一个双星(Doub le Star),当H由2个不交的星K1,m1,K1,m2加上连接它们最大度点的一条边所构成.图G的一个支撑子图F称为一个双星(DS)因子,当F的每一个连通分支是一个双星.本文研究完全偶图Km,n的DS-因子计数,给出了Km,n的DS-因...
关键词：完全偶图 双星(DS) 双星(DS)因子 
完全偶图的一类(1,2)因子分解
《南京工程学院学报（自然科学版）》2005年第2期1-5,共5页侯旻 
南京工程学院科研基金项目(KXJ04099)
图G的一个支撑子图F称为G的一个(1,2)因子,当F的每一个连通分支是路或圈.若G能够分解成边不交的(1,2)—因子的并,则称这样的并为G的一个(1,2)—因子分解.完全偶图Km,n存在具有最小边数和最大边数的(1,2)—因子,定理1和定理2给出了Km,n...
关键词：(1 2)-因子 (1 2)-因子分解 
赋权非完全偶图的最优分派问题及其初步应用
《新疆师范大学学报（自然科学版）》2004年第3期15-17,21,共4页林启忠 刘娟 王迪吉 
本文主要讨论了具有二分类的赋权非完全偶图的最优分派问题 ,通过寻找一个具有最大权的亚完美对集 ,从而也就确定了具有最大权的对集 ,进而判断人员是否需要调整。
关键词：完全偶图 完美对集 赋权 最优 分派 寻找 人员 图论 
完全偶图的PCS-因子计数
《新疆大学学报（自然科学版）》2003年第4期363-367,共5页侯旻 
图G的一个PCS-因子是G的一个支撑子图,其中每一个连通分支是路,圈或顶点数大于等于4的星.本文研究完全偶图Km,n的PCS-因子计数,给出了Km,n存在由k个分支构成的PCS-因子的充要条件,以及Km,n的PCS-因子的计数公式.
关键词：完全偶图 PCS-因子计数 支撑子图 连通分支 路 圈 顶点数 星 计数公式 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部