完全多部图

作品数:66被引量:43H指数:3
导出分析报告
相关领域:理学更多>>
相关作者:王艳宁顾成扬骆汝九赵彤舒伟更多>>
相关机构:河北工业大学淮阴师范学院新疆大学燕山大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金博士科研启动基金江苏省高校自然科学研究项目湖南省教育厅科研基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
奇圈C_(5)的ℓ-uniform Ramsey数
《闽南师范大学学报(自然科学版)》2024年第3期124-132,共9页陈健龙 
福建省自然科学基金面上项目(2020J01795)。
研究ℓ-uniform Ramsey数R_(k)^(ℓ)(G),得到了R_(2)^(2)(C_(5))=R_(2)(C_(5))=9的结果.即确定了奇圈C_(5)的ℓ-uniform Ramsey数的精确值.
关键词:完全多部图 uniform边着色 ℓ-uniform Ramsey数 奇圈 
两类图的Kronecker积的超连通度
《太原科技大学学报》2023年第6期584-588,共5页马芳玲 原军 
国家自然科学基金(614023171007152);山西省自然科学基金(201901D111253)。
超连通度参数可以度量多处理器系统的可靠性。图G的超连通度κ′(G)是指删除系统中的一些点使得网络不连通,并且每一个连通分支至少有2个顶点,删除这些顶点的最小数目就是超连通度。设G_(1)和G_(2)为两个图,则G_(1)和G_(2)的Kronecker积...
关键词:KRONECKER积 超连通度 完全图 完全多部图 互连网络 
一类图的邻点被扩展和可区别全染色
《四川师范大学学报(自然科学版)》2023年第4期525-531,共7页贾甜夏 赵聪慧 张淑敏 
国家自然科学基金(12261074、12201335和11661068);青海省科技厅项目(2021-ZJ-703)。
根据完全多部图的特点,得到完全三部图和完全四部图的邻点被扩展和可区别全色数≤2,并证明Flandrin等(Discussiones Mathematicae Graph Theory,2017,37(1):29-37.)提出的NESDTC猜想对于完全三部图和完全四部图成立.最后对完全多部图的N...
关键词:完全三部图 完全四部图 完全多部图 邻点被扩展和可区别全染色 NESDTC猜想 
完全多部图的点被多重集可区别的IE-全染色被引量:1
《理论数学》2023年第4期942-947,共6页王勇军 
利用反证法,构造染色法,色集合事先分配法,讨论了完全t部图的顶点被多重集可区别的IE-全染色。 给出了最优染色的一个方案,并确定了相应染色的色数。 完全解决了完全多部图的点被多重集可区别的IE-全染色的问题。
关键词:完全t部图 IE-全染色 多重集 色集合 可区别 
完全多部图中4-圈的Anti-Ramsey数
《应用数学进展》2021年第7期2378-2384,共7页余婷 钟康云 
对于边染色图G,若G的每一条边都被染不同的颜色,则称G为彩虹图。对于给定的图G和H,使得G中不存在任何彩虹子图H的最大边染色数,叫做H在G中的anti-Ramsey数,记作AR(G,H)。本文确定了完全多部图中C4的anti-Ramsey数的精确值,研究结论覆盖...
关键词:Anti-Ramsey数 彩虹C4 完全多部图 
有界简单格的不可比图的亏格
《南宁师范大学学报(自然科学版)》2021年第2期19-26,共8页罗士峰 邓贵新 黄春红 
国家自然科学基金项目(11801104,11961050);广西自然科学基金项目(2020GXNSFAA159103,2020GXNSFAA159053)。
一个格的不可比图以它的除最大元和最小元外的元素为顶点,两个不同的顶点相连当且仅当两者不可比.该文确定了不可比图的亏格分别为0,1,2的有界简单格的结构.
关键词:有界简单格 不可比图 平面图 亏格 完全多部图 
唯一5-列表可染的完全多部图的特征化
《燕山大学学报》2020年第4期413-417,共5页张胜丹 王艳宁 王妍妍 
国家自然科学基金资助项目(61771418);燕山大学博士基金资助项目(B831);河北省高等教育教学改革研究与实践项目(2018GJJG089);燕山大学教学研究与改革项目(2018XJJG45)。
针对频率分配问题的列表染色模型,研究了唯一5-列表可染的完全多部图的特征化问题。通过分析染色情况,构造染色列表,除有限个图外,特征化了至少有两部顶点数多于1的九部及九部以上的唯一5-列表可染的完全多部图。研究结果为完全特征化唯...
关键词:列表染色 M(5)性质 唯一5-列表可染图 完全多部图 
完全多部图全终端可靠度的一种计算方法
《电子设计工程》2020年第14期1-5,共5页王朝阳 赵海兴 张科 谢笋 
国家自然科学基金支持项目(11661069,61663041,61763041);长江学者和创新研究团队项目(IRT_15R40);青海省自然基金项目资助(2017-ZJ-949Q);青海省藏文信息处理与机器翻译重点实验室资助(2013-Z-Y17)。
基于设计更可靠的网络结构目的,引入了网络的全终端可靠度的概念,即:一个网络在点可靠、边以相同概率随机并独立失效状态下,整个网络保持正常通讯的概率。用可靠度多项式计算网络全终端可靠度是网络结构稳定的有效测度,并且精确计算普...
关键词:完全多部图 全终端可靠度 递推公式 网络结构设计 
完全多部图K1*r,3*(k-2)的m数
《数学的实践与认识》2020年第10期296-302,共7页王艳宁 张胜丹 王妍妍 
国家自然科学基金(61771418);河北省高等教育教学改革研究与实践项目(2018GJJG089,2018GJJG090);燕山大学博士基金(B831);燕山大学青年教师自主研究计划(14LGA020,14LGB029);燕山大学教学研究与改革项目(2018XJJG45)。
如果对一个图G的每个顶点v,任给一个k-列表L(v),使得G要么没有正常列表染色,要么至少有两种正常列表染色,则称图G具有M(k)性质.定义图G的m数为使得图G具有M(k)性质的最小整数k,记为m(G).已有研究表明,当k=3,4时,图K1*r,3*(k-2)具有M(k)...
关键词:唯一列表染色 M(k)性质 完全多部图 m数 
关于蕴含K_(1~r,s)可图序列的一个充分条件
《宁夏大学学报(自然科学版)》2018年第3期203-206,共4页高楠 尹梦晓 杨锋 
国家自然科学基金资助项目(51407037);广西自然科学基金资助项目(2014GXNSFAA118361;2014GXNSFBA118274)
设K_(1~r,s)为k_1×k_2×…×k_(r+1)的完全(r+1)部图,其中k1=k2=…=kr=1,kr+1=s.将YIN提出的蕴含K12,s、K13,s可图序列的一个充分条件推广到一般情况,给出了s≥r≥2,n≥s+r条件下,n项可图序列π=(d1,d2,…,dn)蕴含K1r,s可图的一个充分...
关键词: 图序列 完全多部图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部