独立数

作品数：158被引量：86H指数：4
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：谭尚旺欧阳章东黄元秋王春香谢歆更多>>
相关机构：华中师范大学安庆师范大学华东师范大学中国矿业大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金山东省自然科学基金安徽省自然科学基金湖南省教育厅重点项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
边染色临界图独立数的新下界
《运筹学学报(中英文)》2025年第1期225-231,共7页齐林明 赵伟良 苗连英 
国家自然科学基金(No.11771443);浙江省教育厅2021年度高校访问学者“教师专业发展项目”(No.FX2021169)。
1968年,Vizing提出猜想:如果图G是Δ-临界图,则其独立数α(G)满足α(G)≤n/2。这一猜想至今仍未解决。本文对于不含2度点的最大度较小的临界图,证明当最大度Δ∈{3,4,5,6}时,独立数α(G)≤(7Δ-6)/(12Δ-6)|V|;当Δ∈{7,8,9}时,独立数α...
关键词：边染色 临界图 独立数 
给定独立数的树的倒数度距离
《运筹学学报（中英文）》2024年第2期143-150,共8页邢抱花 孙旻昊 余桂东 
安徽省高校自然科学研究重点项目(Nos.KJ2021A0650,KJ2020A0894);国家自然科学基金(No.11871077);安徽省研究生线下示范课程图论(No.2022xxsfkc038)。
设G是一个简单的无向连通图,T_(n,α)是顶点数为n独立数为α的所有树的集合。本文主要讨论了在集合T_(n,α)中的最大倒数度距离,并刻画了唯一对应的极图。
关键词：倒数度距离 独立数 树 
α_(2-)独立数为2的有向图中的迹,路和圈被引量：1
《数学学报（中文版）》2024年第1期137-150,共14页张新东 杨洪 赖虹建 刘娟 
国家自然科学基金资助项目(12261016,11761071);新疆维吾尔自治区自然科学基金:杰出青年基金项目(2022D01E13)。
设α_(2-)(D)=max{|X|:X■V(D)且D[X]不含有向2-圈}是有向图D的α_(2-)(D)-独立数.在文献[Proc.London Math.Soc.,42(1981)231-251]中,Thomassen构造了满足κ(D)=α(D)的非哈密尔顿有向图D,以此证明Chvátal-Erdös定理在有向图情形下不...
关键词：α_(2)(D)-独立集 哈密尔顿圈 弱迹连通 强迹连通 
图的量子参数——图论在量子信息理论中的一个应用
《河北师范大学学报（自然科学版）》2023年第5期433-446,共14页冯克勤 
国家自然科学基金(12031011)。
本世纪以来,图论在量子通信中有一系列重要应用.介绍了图论在量子信息理论中的一个重要应用:图的量子同态和量子参数(量子色数,量子独立数和量子团数).综述了该领域的基本结果和待研究的问题.
关键词：图的量子同态 量子色数 量子独立数 量子团数 完备投射测量 
图的完全积的独立数和独立多项式被引量：2
《大理大学学报》2023年第6期1-8,共8页杨利民 
国家自然科学基金项目(11861005);大理大学高层次人才科研启动基金项目(KY0719203410)。
在图论中,独立数和独立多项式是NP难问题。它们是非常困难的问题,然而,通过变换问题,可以找到一种求解独立数和独立多项式的有效方法。通过将基数k的稳定集合问题转化为k阶完全子图问题,得到独立多项式的计算方法。类比,将最大稳定集合...
关键词：稳定集合 独立数 完全积 独立多项式 单峰性 
给定独立数谱半径最大的一致超树
《中南民族大学学报（自然科学版）》2023年第3期415-419,共5页朱忠熏 张萌 赵亚萍 郑李怡 谭连生 
国家自然科学基金资助项目(62173157)。
一致超图H的谱半径就是其邻接张量A(H)特征值模的最大值.借助匹配多项式得到了使超树邻接谱半径增加的系列变换.作为这些变换的应用,确定了给定独立数且谱半径最大的k-一致超树.
关键词：超树 匹配多项式 谱半径 邻接张量 
给定连通度和独立数图的最大A_(α)谱半径
《青海师范大学学报（自然科学版）》2023年第1期48-51,共4页张磊 韩淑蓉 余欢 周曾鹏 
青海省自然科学基金资助项目(2022-ZJ-973Q);青海师范大学本科生科技创新项目(qhnuxskj 2021047)
令A(G)、D(G)分别是图G的邻接矩阵和度矩阵,对于任意实数α∈[0,1],图G的A_(α)矩阵记作:A_(α)(G)=αD(G)+(1-α)A(G).对于图G,如果图G至少有k+2个顶点,且删除任意k-1个顶点后图依然是连通图,那么图G是k-连通的,连通度记作k.独立集是图...
关键词：图 A_(α)谱半径 独立数 连通度 
基于最大独立集个数下的至多3个叶子点支撑树的存在性
《太原师范学院学报（自然科学版）》2022年第4期22-27,43,共7页雷万鹏 李婷 李瑞霖 
山西省基础研究计划(自由探索类)面上项目(20210302124303);太原师范学院教学改革重点项目(JGLX2105);太原师范学院大学生创新创业训练重点项目(CXCY2108);山西省高等学校教学改革创新项目(J2021552)。
Win证明了一个著名结果:如果α(G)≤κ(G)+k-1(k≥2),那么G中有一个至多k个叶子点的支撑树.本文证明了当限制最大独立集个数的范围时,G的独立数稍微扩大一点(即α(G)≤κ(G)+3)不会改变至多3个叶子点支撑树的存在性.
关键词：至多3个叶子点的支撑树 连通度 独立数 最大独立集个数 
随机图的独立数和分数匹配数的一个注记
《数学进展》2022年第2期283-288,共6页蔡建生 朱义坪 
Supported by NSFC(Nos.12071351,11571258)。
设I为图G顶点集的子集.如果I中的任意两个点均不相邻,则称I为G的独立集.G的最大独立集的阶数称为独立数,记为α(G).图G的分数匹配是边集上的函数f∈[0,1],使得对每个顶点v都有∑f(e)≤1,这里是对所有与顶点v相关联边的函数值求和.分数...
关键词：独立数 分数匹配数 随机图 
第二大距离拉普拉斯特征值与独立数和连通度的关系
《昌吉学院学报》2021年第4期124-128,共5页肖旭 孙德荣 陈琳 
新疆自然科学基金项目“图的主特征值与图的结构等相关问题研究”(2016D01C006)阶段性研究成果。
设G是一个简单的连通图并且独立数为α,连通度为κ,图G的第二大距离拉普拉斯特征值我们记为■2(G)。本文研究了图的第二大距离拉普拉斯特征值与它的独立数以及连通度的关系,并且刻画了达到下界的所有极图。
关键词：图 距离拉普拉斯 独立数 连通度 
全选清除导出
共16页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部