自补图

作品数:50被引量:17H指数:1
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:许进李作安王自果周尚超种国富更多>>
相关机构:陕西师范大学西北工业大学华东交通大学四川轻化工学院更多>>
相关期刊:《应用数学》《济南大学学报(自然科学版)》《宁夏大学学报(自然科学版中英文)》《河北大学学报(自然科学版)》更多>>
相关基金:国家自然科学基金陕西省自然科学基金江西省自然科学基金山东省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
图的广义距离特征值
《兰州理工大学学报》2022年第5期148-152,共5页卢鹏丽 钟雨 
国家自然科学基金(11361033,11861045,62162040)。
图G的广义距离矩阵定义为D_(α)(G)=αTr(G)+(1-α)D(G),0≤α≤1,其中D(G)和Tr(G)分别表示图G的距离矩阵和传递度对角矩阵.研究了广义距离相关谱,给出了其谱半径、第二大特征值的界,及自补图的广义距离谱.
关键词:广义距离矩阵 广义距离谱半径 自补图 
有关线图两个性质的讨论被引量:1
《枣庄学院学报》2013年第5期55-59,共5页孙林 蔡华 杨红梅 
通过介绍线图的内部结构,对线图的连通性以及线图是否为自补图的问题进行了详细的讨论,并得出一些结果.
关键词:线图 K1 3 边连通度 强连通 自补图 
一种改进的自补图构造方法
《长江大学学报(自科版)(上旬)》2013年第8期6-8,共3页舒涛 肖红德 
四川省教育厅一般项目(12ZB086)
现实世界中的交通网络、计算机网络等网络的模型构建都可以用图的构造方法来实现,研究满足某一性质图的构造方法具有十分重要的意义。提出了一种采用自补图标准型矩阵构造自补图的方法,并给出了具体实现算法。结果表明,利用该方法可以...
关键词:自补图 补图 标准型矩阵 算法优化 
点传递自补图被引量:1
《数学的实践与认识》2012年第17期228-232,共5页马雪松 张军阳 
北京市自然科学基金(1092010)
图Γ称为点传递自补图,如果Γ的图自同构群AutI、在顶点集合VΓ作用是传递的,且Γ的补图Γ与图Γ是同构的.本文主要研究了通过Cayley同构来构造点自补Cayley图,并证明了内循环群上的这类图必然是循环自补图.
关键词:点传递图 CAYLEY图 自补图 内循环群 
自补图和自补循环图的几个性质
《咸阳师范学院学报》2009年第4期10-11,共2页司清亮 种国富 
利用自补置换的性质,得到4n阶自补图G包含4个点互不相交的子图Gi,i=1,2,3,4,满足:G1■G3,G2■G4,且G1■G2。给出了自补图为过溢图的一个充要条件,对正则自补图和自补循环图的图类进行了讨论。
关键词:自补图 自补置换 循环图 着色 
山西师范大学学报(自然科学版)2007年总目录
《山西师范大学学报(自然科学版)》2007年第4期129-132,共4页
关键词:自然科学版 山西师范大学 山西师大 连续出版物 学报 自补图 山西 检索工具 目录 
有关自补图的边着色
《焦作师范高等专科学校学报》2006年第4期67-67,69,共2页屈长明 种国富 
本文给出了正则自补图为第二类图的证明。
关键词:自补图 自补置换 边着色 
A.Kotzig关于自补图的一个问题
《华东交通大学学报》2006年第5期128-129,共2页周尚超 
江西省自然科学基金资助(0511016);国家自然科学基金资助(10661007)
A.Kotzig提出这样一个问题:对于任意正则自补图G,是否存在G的一个自补置换s,s是{1,4,4,...,4}型,定理1否定地回答了这个问题.
关键词:图论 自补图 自补置换 
自补图的L(2,1)-标号被引量:2
《济南大学学报(自然科学版)》2006年第2期182-183,共2页马巧灵 张苏梅 刘成立 
山东省自然科学基金(Y2003A01)
研究自补图G的L(2,1)-标号问题,证明了自补图的L(2,1)-标号数满足λ(G)≤2Δ。验证了关于一般图的L(2,1)-标号数的猜想λ(G)≤Δ2对于自补图的正确性。
关键词:运筹学 自补图 L(2 1)-标号 
关于几种自补图的直径
《漳州师范学院学报(自然科学版)》2004年第1期16-18,59,共4页林福财 杜雷 
本文给出了三种类型的自补图关于直径方面的结果,并从自补图的邻接矩阵给出了自补图直径为2或3的一个充要条件.
关键词:自补图 直径 邻接矩阵 最短路 
检索报告 对象比较 聚类工具 使用帮助 返回顶部