偶图相关论文
代数图论是图论学科的重要研究领域之一,主要运用代数方法来解决图论问题.代数图论有三个主要分支,分别为图与线性代数,图与群论,......
Ｖａｒｉａｎ的去偶方式适应性强，便于采用．在去偶宽度和去偶效果等方面具有独特的性能．包含去偶功能的波形发生器功率大．适应性强，设计精良．它可满足......
本文是一篇用计算机对苯烃和晕苯烃系统即多六图系统进行分类计数的进展情况的综合报告,将以前工作所得的数据综合在诸表格之内,还......
随着我国高等教育的大踏步发展，高校的师资、教舍相对紧张以及多校区问题使教务中的排课问题日趋严峻。计算机排课是教务现代化的要......
《大视野》“博客人物”今天开始推出。在出版大崩溃、纸质媒体如古道西风瘦马的今天,《大视野》希望与网络媒体互动,与已在互联......
郭李芢1951年11月生,广西合浦县人。1981年毕业于广西钦州地区师范(今钦州师专)数学大专班,1987年获数学教育专业本科学历。1981年......
俗话说,同行是冤家。俗话还说,不是冤家不聚头。地产明星潘石屹及其明星夫人张欣,可以说大致沿袭了这种庸俗的爱情路线,只不过多年......
本文在布线的相交图模型基础上,利用离散型的Hopfield网络解决了相交图的最大切割问题,从而解决了双层布线的分层及通孔最少化问题......
为了适应空间探测卫星对自主故障诊断的特殊需求，以动量轮为例，提出基于DM 分解技术的传感器优化配置方法。分析动量轮模型和故障，建......
自Friedman提出系统的t/s诊断[3]以来,仅对特殊的系统设计——单环系统与D?系统——获得了结果,但对一般系统的t/s诊断,除了Kyung-......
本文通过对n输入,n输出的多变量耦合系统相对增益矩阵的分析,建立了n输入,n输出耦合系统的偶图模型,将图论的方法移植于耦合系统理......
该文主要研究偶图及无爪图的Hamilton性.第一节着重研究偶图的Hamilton性,给出了偶图的周长的估计,改进了[5]的结果;第二节着重研......
该文利用一种全新的方法证明了如下定理:设G是一个不含三角形的图,如果对G的每一个顶点X,N[x]是优美图,且Hx是不含导出路P的二分图......
许多自然科学邻域都有对复杂网络的研究.而复杂网络都由一些简单的基本子图构成.圈是各种网络中最重要的基本子图.许多实际网络中......
本文提出了一个几何约束求解的新算法：偶图DM-分解法。这种方法首先将一个几何约束系统分解成一些具有某种偏序的较小的几何约束系......
当今组合化学在制药和分子合成等领域起着重要的作用，其一个中心问题就是寻找具有某种化学和生物活性的分子．然而，分子的化学和物理性......
为了指导配电网模式化接线设计,提出了一系列优化规划方法.指出对于“手拉手”环状网,在2条馈线的最下游子分区间的最短路建设联络......
大数据管理是大数据研究的一个重要方面.随着数据量的增大,大数据管理的复杂性成指数级增加,大数据生命周期思想是解决这一复杂性......
软件演化中的行为一致性、相容性以及系统完整性约束,长期以来是动态演化中研究的热点.本文利用Milner等提出的Bigraph理论对软件......
阶为υ的图G的圈长分布是序列(c1,c2,…,cυ),其中ci是图G中长为i的圈数.计算了Kn,n-A(A(∈)E(Kn,n),|A|=6)的4圈数,以及证明了Kn,......
设G是一个偶图,v是偶数且是G的阶.若对每个偶数t,4≤t≤v,G恰有一个长为t的圈,则称G是唯一偶泛圈图(简称UB-图).作者证明恰有6个v+......
证明了,任意正整数k≥2,存在点可区别边色数为2k+1的k+1-正则图；任意正整数m≥4,存在点可区别边色数为m的偶图.......
在扩展一种基于内容的负载共享算法的过程中,总结了将初始化负载分布到集群成员服务器的模型和方法,探讨了依据慈善算法进行偶图一......
有向图常模拟互联网络.因此,对于网络的客错性,有向图的边连通度是一个重要的度量.文章用度序列给出了有向图的边连通度的新的下界......
本文给出了二连通偶图 G 的周长的下界的新的形式及 G 为哈密尔顿的新的充分条件....
1967年和1974年Alspach等证明了p阶正则竞赛图T∈∩<sup>P-1</sup><sub>k=2</sub>P<sub>k</sub>和T∈∩<sup>P-1</sup><sub>k=3</s......
1970年,Grunbaum提出如下一个猜想:对于任意整数m】1,n】2均存在一个围长至少是n的m正则的m色图.对于n=3,该猜想是平凡的,而对于n......
1970年,Gruenbaum 提出如下猜想“对于所有的整数 m>1和 n>2,均存在围长至少为 n 的 m 正则的 m 色图.”迄今为止,对于 n,m≥4,仅......
设Ｇ（Ｖ，Ｅ）是一个图，△（Ｇ）为图ＧＫ 顶点的最大度，图Ｇ的一个Ｋ－染色ｆ，若使得任意的两个距离小于等于２的顶点ｕ，ｖ满足ｆ（ｕ）≠ｆ（ｖ），则称ｆ是Ｇ的ｋ－强染色，并称Ｘｓ（Ｇ）＝ｍｉｎ｛ｋ：存在Ｇ的一个ｋ－强染色｝为强......
本文针对一类特殊的多关系查询——偶查询,提出了一种建立在图论偶图和匹配理论基础上的查询优化方法,这种方法具有多项式复杂性。......
设G为n阶简单连通图,V(G)为G的顶点集,E(G)为G的边集,du表示顶点u的度,Tu表示顶点u的2-度,μ(G)表示图G的Laplician谱半径.该文证......
设Ｇ是连通偶图，（Ｘ１，Ｘ２）是其顶点的二分类，│Ｘ１│＝│Ｘ２│＝ｎ，δ（Ｇ）≥ｔ≥３。证明了若任意ｕ，ｖ∈Ｘｉ→│Ｎ（ｕ）∪Ｎ（ｖ）│≥ｎ－〔ｔ－１／２〕，ｉ＝１，２，则Ｇ是点泛圈图。......
<正> 当我们阅读鲁迅日记时,在1913年2月2日看到有如是的纪载;"午后许季上来,同往留黎厂阅书,购尔雅翼一部六册一元。又购北邙所......
mi（1≤i≤r）为偶数且^r∑i=1mi=2^k（k≥1）.Kn,n为偶图,I为Kn,n的一因子.证明了Kn,n＋I可分解为（m1,m2,…,mr）-圈的充分必要条件为2^k｜n（n＋1）且n......
最近半个世纪,伴着科学的迅速发展,图论也以较快的速度发展着,其中图的控制数理论是图论中发展最快的几个领域之一。控制数理论能......
mi（1≤i≤r）为偶数且∑i=1^r mi=2^k,k≥1, Kn,n为偶图，I为Kn,n的一因子，证明了Kn,n／I可分解为（m1,m2,…mr）-图的充分必要条件为2^k｜n（n-1）且......
对于偶图G的符号控制数γs,毛经中等证明了γs≥4(√1+n -1)-n,对此结果作进一步的改进....
一个分部顶点数分别为s和t的完全偶图可用Ks,t来表示.对于正整数s,以及两个偶图G和H,s-偶图Ramsey数BRs(G,H)是一个最小正整数t,使......
本文讨论了ｎ－可扩偶图的一个极值问题，证明了任意具有ｐ≥２（ｎ＋１）个顶点、ｑ条边的有完美匹配的偶图是ｎ－可扩的充分条件是ｑ≥ｐ／２（ｐ／２－１）＋ｎ＋１。......
从图论的观点出发，将带选择策略的最优分配问题转化成偶图的k-匹配问题，并用最大匹配，最小费用流的方法分别研究了它的min-max和min-s......
本文引进了图Ｇ（Ｇ１，Ｇ２，…，Ｇ｜Ｅ（Ｇ）｜）、Ｇ（Ｇ＾｜Ｅ（Ｇ）｜１）的概念，此外，还引进了序优美图、可逆优美图、偶图的优美函数等概念，对于某些特殊的偶图。给出了利用小阶优美偶图构......
有向图常模拟互联网络.因此,对于网络的容错性,有向图的边连通度是一个重要的度量.文章用度序列给出了有向图的边连通度的新的下界......
本文给出所有能级不超过４的连通偶图，并给出关于图的能级与其边的个数的一个等式。...
