K-正则图

作品数：19被引量：5H指数：1
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：吴建刚王志民钟富胜张春元孙天川更多>>
相关机构：华东师范大学湖北民族大学河北师范大学中国人民解放军信息工程大学更多>>
相关期刊：《中南民族大学学报（自然科学版）》《新疆师范大学学报（自然科学版）》《云南民族大学学报（自然科学版）》《理论数学》更多>>
相关基金：国家自然科学基金上海市教育委员会重点学科基金上海市教育发展基金江苏省高校自然科学研究项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一类k-正则图的生成树数目与熵
《哈尔滨商业大学学报（自然科学版）》2020年第4期475-478,共4页贾环身 吴廷增 
国家自然基金项目(No.11761056).
若图G的一个生成子图T是一棵树,则称T为G的一棵生成树;若T为森林,则称它为G的一个生成森林.生成树是表征网络结构性质的一个重要物理量,网络中生成树越多,则网络越健壮.提出了一个k-正则图构成的小世界网络模型,介绍了其概念及演化过程...
关键词：K-正则图 小世界网络 图论 生成树 生成森林 熵 
两类冠图的符号罗马控制数
《理论数学》2020年第2期91-95,共5页段梦宇 红霞 
国家自然科学基金(No.11701257、No.11801253),河南省教育厅高校重点项目(No.18A110025)。
设图G=(V,E)为一个简单无向图,若S?V,则记f(S)=∑v∈sf(v)。若实值函数f:V→{-1,1,2}满足以下两个条件:1) 对于任意的顶点v∈V,均有f(N[v])≥1成立;2) 如果对任意顶点v∈V,若f(v)=-1,则存在一个与v相邻的顶点u∈V满足f(u)=2,则称该函数...
关键词：符号罗马控制函数 符号罗马控制数 K-正则图 轮图 冠图 
恰有2个内度的2维Torus网络的定向图
《云南民族大学学报（自然科学版）》2017年第2期140-143,共4页郭晶 王瑞霞 
设G是一个简单图且D是G的一个定向图.若对D中任意顶点x,d-(x)=a或b,则称G是[a,b]可实现的.主要研究了2维Torus网络中[a,b]可实现的充要条件.设H=Torus(p,k)是一个2维Torus网络,其中p和k是2个不小于3且奇偶性相同的正整数.设0≤a,b≤4,则...
关键词：定向图 内度 K-正则图 2维Torus网络 
正则图的距离标号数的上界
《泉州师范学院学报》2016年第6期45-47,120,共4页张小玲 
国家自然科学基金青年科学基金项目(11601265);福建省自然科学基金青年创新项目(2015J05013);福建省高校杰出青年科研人才项目(2015)
图的距离标号问题是近30年来研究比较活跃的一个标号分支,最初源于对无线网络中频率分配问题的一种抽象描述,同时它也是图论中经典图着色理论的自然推广,具有重要的理论意义与应用价值.文章主要研究k-正则图的L(h_1,h_2)标号数,通过利用...
关键词：K-正则图 距离标号 局部引理 
正则图点可区别全色数的一个上界
《福州大学学报（自然科学版）》2016年第3期311-314,共4页强会英 王洪申 
国家自然科学基金资助项目(6126045);甘肃省自然科学基金资助项目(1208RJZA281);甘肃省制造信息化工程技术研究中心开放基金资助项目(2012MIE01F01);甘肃省高校基本科研业务费(2014GSF1015A)
图G的一个正常全染色被称作点可区别全染色,如果G中任意两个点的色集合不同,其中每个点的色集合包含该点及其关联边的色.应用概率的方法得到了n个点的k-正则图G的一个点可区别全色数的较小上界.
关键词：点可区别全染色 点可区别全色数 K-正则图 Lovász局部引理 
关于亚循环2-群的对合交换图被引量：1
《湖北民族学院学报（自然科学版）》2016年第1期20-23,共4页谭延庆 沈如林 
国家自然科学基金地区基金项目(11201133)
对合交换图是以群中二阶元共轭类为顶点,两顶点有边当且仅当它们交换的图.
关键词：对合交换图 K-正则图 亚循环2-群 
3-正则3-边可着色图的极大扩容图的整数流
《科学大众（智慧教育）》2012年第12期160-161,149,共3页包淑琴 额尔登其其格 吴芙蓉 
研究了3-正则3-边可着色图的无限扩容图的边色数,并获得Tutte的4-流猜想成立的无限类。
关键词：扩容图 极大扩容图 k-流 k-边可着色的 匹配 K-正则图 
自同构群作用下具有两个轨道的连通图的连通性(英文)
《广西师范学院学报（自然科学版）》2012年第2期10-13,共4页周红松 谭丽 
supported by NSFC(No.11126321),Natural Science Foundation of Guangxi Province(No.2012GXNSFBA053005);the Scientific Research Foundation of Guangxi Education Committee(No.200103YB069)
若连通图G在自同构群作用下具有两个轨道V1和V2且满足|V1|=|V2|;G[V1]是k-正则图;G[V2]是r-正则图且G[V1V2]是l-正则图,则K(G)≥min{k,r}+1.构造的例子表明上述结果是最好可能的.
关键词：连通性 二轨道图 K-正则图 
含有给定k-正则子图的[a,b]-因子
《应用数学学报》2011年第6期1032-1045,共14页汤四平 李建湘 高明柯 胡杏 
设G是一个图，并设n，k，r，a和b是整数且满足k≥1，k≤a〈b和n≥3．对于G的给定的k-正则图H，如果G是K1，n-free图，且G的最小度至少是那么G有一个[a，b]-因子F使得E（H）∈E（F）．类似地，也得到了关于图G有一个r-因子含有G中给定的k...
关键词：K-正则图 r-因子 [a r]-因子 度条件 
两类H-cordial图的构造(英文)
《延边大学学报（自然科学版）》2008年第4期244-245,共2页倪臣敏 刘峙山 
仰恩大学校内基金资助项目(YEU2007(A2009))
给出了图G是H-cordial图的一个必要条件,证明了基于两个正则图而构造的新图G*是H-cordial图,从而得到了两大类H-cordial图的构造方法,由此可推导出一系列图都是H-cordial图.
关键词：H-cordial图 K-正则图 EULER图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部