导出子图

作品数：87被引量：78H指数：5
导出分析报告
相关领域：理学更多>>
相关作者：王晓殷志祥段芳汪小黎蔡水英更多>>
相关机构：商洛学院淮南矿业学院福州大学新疆师范大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金福建省自然科学基金陕西省教育厅自然科学基金福建省教育厅科技项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
遗传图类的色临界图
《数学进展》2023年第6期961-979,共19页黄申为 夏雯 
Supported by NSFC(No.12171256)
本文对一些特殊图类的色临界图的研究结果做了一个总结.若某个图的色数是k,但它的任何真子图的色数都小于k,则称该图是k-临界的.对于某个图族H,如果某个图不包含任何H中的图作为导出子图,则称该图为H-free的.如果某个图类对某个图族H是H...
关键词：图染色 k-临界图 禁用导出子图 计算机搜索 Ramsey定理 
不含三圈作为导出子图秩为5的符号图的结构刻画
《新疆师范大学学报（自然科学版）》2023年第2期44-48,共5页王爽 
新疆维吾尔自治区自然科学基金资助项目(2022D01A218);新疆师范大学基金资助项目(SDJG2021-01)。
令Γ=(G,σ)表示一个以G=(V(G),E(G))为基图,符号函数为σ:E(G)→{+,-}的符号图。一个符号图Γ的邻接矩阵的正特征值和负特征值的个数(包含重数),用符号p(Γ)和n(Γ)来表示,分别称作符号图Γ的正惯性指数和负惯性指数。符号图Γ的正惯...
关键词：符号图 秩 不含三圈作为导出子图的图 
超立方体幂图中常重点集导出子图的一类独立集
《应用数学进展》2022年第3期1170-1177,共8页师娟娟 杨卫华 
编码理论中的一个基本问题是求A(n,d,w)的值,即长度为n,重量为w,最小Hamming距离为d的二元码集的大小。它可看作是n维超立方体 次幂图中所有重量为w的点导出子图Qn(d-1,w)的最大独立集。本文运用构造图Qn(d-1,w)的最大独立集的方法得到n...
关键词：超立方体 最大独立集 常重码 
图与其导出子图的双罗马控制数的研究
《理论数学》2022年第1期71-79,共9页刘慧灵 边红 于海征 魏丽娜 
令图G=(V,E)是简单连通图,V和E分别为图G的顶点集和边集。若函数f:V→{0,1,2,3}满足条件:i)对任意一点v∈V,若f(v)=0,存在v1,v2∈N(v),使得f(v1)=f(v2)=2,或存在ω∈N(v),使得f(ω)=3;ii) 对任意一点v∈V,若f(v)=1,存在ω∈N(v),使得f(...
关键词：双罗马控制 双罗马控制数 双罗马控制数函数 
第二大特征值不超过√3的树图
《闽南师范大学学报（自然科学版）》2021年第4期1-7,共7页阮晓露 吴晓霞 
福建省自然科学基金(2020J01795)。
设T是n阶树,在Neumaier给出的树图第二大特征值性质的基础上,通过构造导出子树的结构,刻画了所有λ_(2)(T)≤√3的树图.
关键词：树 第二大特征值 导出子图 
特殊图b-色数的相关性质
《工程数学学报》2021年第2期293-300,共8页王国兴 曹晓军 
国家自然科学基金(61662066;11761064);甘肃省高等学校创新能力提升项目(2019A-070);兰州财经大学丝绸之路经济研究院重点课题(JYYZ201703).
图染色是图论中研究热点问题之一,在许多领域都有重要的应用.用χ(G)和φ(G)分别表示连通图G的色数和b-色数.对连通图R,S,称图G不含导出{R,S},如果图G不含同构于R和S的导出子图.本文证明了对任意连通的至少4个顶点的图R,S,连通(或者2-...
关键词：色数 b-色数 导出子图 interlacing图 
树图中度数受限的大导出子图
《中国科学技术大学学报》2019年第8期603-605,共3页黄子扬 侯新民 
NNSF of China(11671376);NNSF of Anhui Province(1708085MA18);Anhui Initiative in Quantum Information Technologies(AHY150200)。
有文献提出公开问题:对树T,求最大的集合S∈V(T)使得导出子图T[S]每个点的度为1或0(mod k).证明了,对给定的整数k≥2,每一棵树T都包含一个阶数至少为ck|V(T)|的导出子图使得所有的度为1或0(mod k),这里当k=2时,ck=3/4;当k≥3时ck=2/3,...
关键词：树 导出子图 度 
交叉立方体的最大导出子图与拥塞
《科技风》2019年第13期5-7,共3页蔡水英 
福建省教育厅科技项目(JA15188);福建省自然科学基金项目(2016J0101)
设ε_(LTQ_n)(m)与ε_(CQ_n)(m)分别表示局部扭曲立方体与交叉立方体的由m个点所导出子图的最大边数。证明了ε_(LTQ_n)(m)=ε_(CQ_n)(m)=g(m)=■(r_i/2+i)2^(r_i),其中r_0> r_1>…> r_k,k为非负整数,且满足m=■2^(r_i)。通过交叉立方...
关键词：局部扭曲立方体 交叉立方体 最大导出子图 一维阵列 波分复用光网络 拥塞 
不含3K_1和K_1+C_4为导出子图的图色数上界
《计算机与数字工程》2019年第3期513-515,共3页王晓 
陕西省教育厅自然科学专项基金项目(编号:16JK1243)资助
在完美图的基础上,Gyárfás提出了用f (ω)表示图的色数上界的概念。通过对不含3K_1和K_1+C_4为导出子图的图结构进行分析,得到了该类图色数的关于团数线性函数表达式的上界。此结果改进了Choudum等关于此类图的结论。
关键词：色数 导出子图 团数 
利用二部图生成概念格被引量：1
《智能系统学报》2018年第5期687-692,共6页窦林立 展正然 
河北省高校科研基金项目(Z2015137)
概念格作为一种有效的知识发现与数据处理的工具,在许多领域得到了广泛应用,概念格的构造在其应用中具有重要的意义。每个概念格的形式背景都可以对应一个二部图,本文通过二部图的极大完全子图的概念来生成概念格,给出了基于二部图的深...
关键词：形式背景 概念格 二部图 极大完全子图 直接子概念 Hasse示图 图论 导出子图 
全选清除导出
共9页<123456789>
检索报告 对象比较 聚类工具 使用帮助 返回顶部