独立集相关论文
随着通信技术和计算机技术的不断发展,人们对高数据率数字通信等领域所采用的编码技术的要求越来越高.由于信号在信道传输取过程中......
图的极小顶点覆盖问题（MVCP）在图论中是一个经典的组合优化问题,并且在实际问题中有非常广泛的应用。本文针对大规模图顶点数目增加......
数论这门古老的学科有着非常广泛的应用.在本文中,我们利用数论中的两个重要的数列Fibonacci数列和Lucas数列与图论中的独立集、匹......
1736年,Euler发表了第一篇关于图论的学术论文,他在其中研究了哥尼斯堡七桥问题.从此,图论这门新的学科诞生了.从20世纪60年代开始......
路粘完全图G(Pm,Kn)是指由一个m个顶点的路的每个顶点上粘接一个n阶完全图得到的连通图,圈粘完全图G(Cm,Kn)是指由一个圈图Cm的每......
组合部分1.n个正整数写成一行,艾丽丝选两个相邻的数x、y(x>y,且x在y的左边).她用数对(y+1,x)或(x-1,x)来代替(x,y).证明:艾丽丝只......
在复杂网络研究中,对于网络结构特征的分析已经引起了人们的极大关注,而其中的网络着色问题却没有得到足够的重视.为了理解网络结......
NP-完全理论是算法研究方面的重要的基本理论，它在计算机、电气工程和运筹学方面都有重要的地位。本文主要以算法技巧为着眼点来研......
近年来,工业无线网络成为工业过程自动化技术领域研究的热点之一。工业无线网络是在传统无线传感器网络基础上发展而来,除继承了无......
本文主要考虑了边传递图直积的独立数也满足Tardif问题等式和一般图的直积与其对应线图的直积独立数分别同时都满足Tardif问题等式......
本文是关于图中子式的研究,确切地讲,是对著名的Hadwiger猜想及其衍生的Woodall猜想的研究。Hadwiger猜想是说,对于任意k色图,其必......
学位
泛圈图和哈密尔顿连通图一直是图论哈密尔顿问题中的重要课题,不仅具有丰富的理论意义,更展现出强大的数学建模价值.哈密尔顿性问......
Erd（?）s-Sós猜想（1962）是指对于任意一个共有n个顶点的有限图G,若其平均度大于k-1,则G的子图包含所有的顶点个数为k+1的树.学者们在各......
学位
本文主要研究有限间隔碰撞时间的弱马蹄。文章的结构安排如下:在第一章绪论中,我们介绍研究背景以及主要研究结果。在第二章中,我......
本文主要研究3×n和4×n棋盘的染色计数公式以及部分网格图的具有最大叶子独立数的支撑树构造.第一章我们介绍了染色计数、网格图......
图论中,图的独立数为图论中重要的图参数。独立数研究在预测新化合物、合成新药品方面有很重要的应用。本文主要研究了两种特殊图......
图论是一门古老而又年轻的学科,在近二十多年来发展十分迅速,且应用比较广泛的一个新兴的数学分支。在多领域,诸如物理学、化学、......
在图论中,图的独立点集的总和称为图G的Merrified-Simmons指标(简记为MS指标),MS指标在预测、合成新的化合物、新的药品方面有很重......
Ramsey理论一直是图论界的热门话题,是随机图论的发源地.关于圈和团的Ramsey数的研究也引起了学者们的广泛注意.圈与团Ramsev数r(C......
据健康报讯:根据全国文教总方针和全国第一届高等医学教育会议的决议,卫生部对高等医药院校药学专业的设置进行了调整。根据确定......
本文研究一个瓶口型排序问题，得到一些计算复杂性结果及算法。其中着重运用独立系统的观点对ｇｒｅｅｄｙ型算法进行分析。
In this paper, we ......
在FTA(事故树分析)中,由于精确计算顶上事件发生概率的繁琐性,对某些系统,计算机也难于胜任。因此,求复杂系统FT(事故树)顶上事件......
提出了一种对不同数据阵列间的 NL 进行独立分解的方法,从而可使大部分 NL 得到独立分解,同时还给出了应用该方法的充要条件.
A m......
一、引言 在通道布线时,目前较多采用的方法是水平和垂直走向分层,通过引线孔来完成互连。在工艺中,水平采用铝线,垂直采用多晶硅......
本文证明了对于任意给定的奇数n(≥7) 和偶数r(≤n-1) ,存在n 阶r-正则图G,使得Amida 数大于r,从而否定了Orten 和Ringeisen 的一......
颜色最多独立集问题是针对任意给定的顶点着色的简单无向图,寻找一个独立集使得其所含颜色数尽可能多,这一问题在二部图上是NP-har......
组播的应用使光交换节点的丢包率和分组竞争概率增加.为解决这个问题,综合考虑节点的结构代价和丢包率性能因素,设计一种反馈共享......
以m（G, k）表示图G中含有k条边的匹配个数，则称为G的Hosoya指数；以i （G, k）表示图G中含有K个顶点的独立集个数，则称为图G的Merrifield-Simm......
图的独立集的研究是图论中最原始的问题之一,图论研究中的一些经典问题,如:棋盘问题(chess broad),图的匹配(matching)问题、着色(......
如果图G的补图(G)是d-退化图,则称图G是反d-退化图.证明了当|G|=3k且δ(G)≥k≥26d时,反d-退化图G包含k个点不交的3-圈,其中d≥2.......
设r,t与n是正整数,n=rt,t=2;该文讨论了不含rk(r个点不交的kt)作为子图的n阶简单图的最大边数问题.当r=1时即为著名的Turan定理;这......
该文首先介绍了Ramsey理论的发展过程,综述了圈的Ramsey数的研究情况.在此基础上,该文重点研究了圈C对完全图的Ramsey数下界问题,......
本文所涉及的图均为无向，有限，简单图.对边集M(∈)E(G)，如果G的任意顶点至多与M中的一条边关联，则称M是G的匹配.称覆盖所有顶点的匹配......
学位
本文对极值图论中的两个问题作了研究，所获得的几个主要结果如下。 (1) 设br(K)是最小的整数n，使得对K用k种颜色进行任意着色都会......
本文所涉及的图均为无向，有限，简单图．对边集M E(G)，如果G的任意顶点至多与M中的一条边关联，则称M是G的匹配．称覆盖所有顶点的匹配为完美......
图G是一个有n个顶点和m条边的简单无向连通图.如果G满足m=n+2,则称G为三圈图.图G的独立集是一个任何两个点都不相邻的顶点子集.图G......
众所周知,图的哈密尔顿性问题一直是图论中的一个十分重要且又十分活跃的研究课题.国内外每年都有大量的研究论文涉及图的哈密尔顿......
图的控制数γ(G)，独立控制数i(G)，(上)全无赘数(IRt(G))irt(G)和(上)无赘数(IR(G))ir(G)是重要的图结构参数，对它们的研究已经有......
本文讨论了共色数的界,提出了边共色数的概念,得到了两类线图的共色数以及具有4l条边的图的边共色数的一个上界,给出了临界共色图......
内容摘要:本文在第一和第二章主要证明了以下结论:( Ⅰ)设m,d都是正整数,且m≥2,G是一个(2md+1)-正则图,证明了若G不含(2m-3)d+4条......
Helly性质是超图理论中很重要的一个概念,因为很多超图类都有Helly性质。一个图具有Helly性质的充要条件是图不含三角形,因而具有H......
图G=(VG，EG)是一个简单连通图.图G中互不相邻的顶点构成的集合是图G的一个独立集，记图G中k-独立集的个数为ik=ik(G).最近，由Gutman和H......
设G=（V，E）是一个简单连通图，V（G）和E（G）分别为G的顶点集和边集．｜V（G）｜=n，｜E（G）｜=m分别表示G的顶点数与边数．单圈图是顶点数与边数相等的连通图． 用m（G......
图论是一门发展迅速而又应用广泛的新兴学科,它最早起源于一些在民间广泛流传的数学游戏的难题研究,如迷宫问题,博弈问题,棋盘上马......
