偶图相关论文
代数图论是图论学科的重要研究领域之一,主要运用代数方法来解决图论问题.代数图论有三个主要分支,分别为图与线性代数,图与群论,......
随着我国高等教育的大踏步发展，高校的师资、教舍相对紧张以及多校区问题使教务中的排课问题日趋严峻。计算机排课是教务现代化的要......
许多自然科学邻域都有对复杂网络的研究.而复杂网络都由一些简单的基本子图构成.圈是各种网络中最重要的基本子图.许多实际网络中......
本文提出了一个几何约束求解的新算法：偶图DM-分解法。这种方法首先将一个几何约束系统分解成一些具有某种偏序的较小的几何约束系......
当今组合化学在制药和分子合成等领域起着重要的作用，其一个中心问题就是寻找具有某种化学和生物活性的分子．然而，分子的化学和物理性......
2006年，刘信生等在[10]中提出了边共染色的概念．图G的边共染色是指G的一个边集划分E1，E2,…,Er，使得每个Ei(1≤I≤r)构成星或匹配．而使......
大数据管理是大数据研究的一个重要方面.随着数据量的增大,大数据管理的复杂性成指数级增加,大数据生命周期思想是解决这一复杂性......
软件演化中的行为一致性、相容性以及系统完整性约束,长期以来是动态演化中研究的热点.本文利用Milner等提出的Bigraph理论对软件......
设G是一个偶图,v是偶数且是G的阶.若对每个偶数t,4≤t≤v,G恰有一个长为t的圈,则称G是唯一偶泛圈图(简称UB-图).作者证明恰有6个v+......
证明了,任意正整数k≥2,存在点可区别边色数为2k+1的k+1-正则图；任意正整数m≥4,存在点可区别边色数为m的偶图.......
在扩展一种基于内容的负载共享算法的过程中,总结了将初始化负载分布到集群成员服务器的模型和方法,探讨了依据慈善算法进行偶图一......
有向图常模拟互联网络.因此,对于网络的客错性,有向图的边连通度是一个重要的度量.文章用度序列给出了有向图的边连通度的新的下界......
设G为n阶简单连通图,V(G)为G的顶点集,E(G)为G的边集,du表示顶点u的度,Tu表示顶点u的2-度,μ(G)表示图G的Laplician谱半径.该文证......
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......
范畴论是抽象地处理数学结构以及结构之间联系的一门数学理论。以范畴论为数学基础的偶图,为普适信息系统提供一个设计、模拟和分......
给出了图的度序列不等式和图的Laplace谱半径的界,并且得到了其相应的极图....
排课模型是教务管理系统的核心.排课可能造成的冲突有多种情况,包括实验室争用冲突、教室争用冲突和时间上的冲突等.利用图论中边......
阶为v的图G的圈长分布是序列(c1,c2,…,cv),其中ci是G中长为i的圈的数目.得到了计算给定简单偶图G的圈长分布的公式.......
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.得到如下结果:(1)设A(∈)E(Kn,n),则当Kn,n[A]≌K1,j或Kn,n[......
偶图反应系统是一种新的理论工具，其基础是一种强调位置和连接的移动计算图形化模型——偶图，偶图范化了”演算和移动Ambient演算的......
<正> 一、前言给出一个有k个状态的齐次Mapkob链,就等价于给出一个k×k的随机矩阵 P=[Pij]=[Pij（1）]1,此处Pij≥0（i,J=1,…,k）且 s......
本文从另一角度一顶点个数来研究完美对集及图的色数之间的关系及应用,通过对特殊图形:偶图,完全图的研究,最终推导出一般情况下图......
以Konig定理作为理论基础，分析偶图的任-最大匹配的饱和顶点集与其任-最小覆盖的关系，得出偶图的任-最小覆盖都包含在该偶图的任-最......
一个稳定集是一个图的相互不相邻的顶点集,一个仙人掌图是一个任意两个圈都没有公共点的连通图.本文我们考虑如下问题,称之为STABL......
在参数化CAD设计中,设计者常常遇到判断一个参数化模型是欠、过和完整约束的问题.针对这个问题,提出了一个判断参数化模型的欠、过......
偶图是由Robin Milner在2001年提出的一种基于图形的形式化理论模型,试图为普适计算提供一个设计、模拟和分析的平台以及为现有的......
摘要：该文以混合泳接力项目这种特殊的类指派问题为例，一改传统的0-1规划解法，不仅提出了基于GA和偶图的求解思路，更提出了一种基于各......
一个正常的全染色满足相邻点的点染色及关联边的色集不同时,称为邻点可区别全染色,其所用最少染色数称为邻点可区别的全色数.文中......
图的度序列是图论研究中的一个基本课题,给出并证明了有关图度序列平方和几个不等式的两个定理.......
对于任意正整数m和n,构造了一类偶图(二部图)G(m,n),其阶为2mn,边数为3mn-m-n,确定了其符号边控制数为γ',(G(m,n))=m+n-mn.从......
设G=（V,E）是一个图,一个实值函数f：V→{-1,＋1}满足∑v∈N[u]f（v）≥1对一切u∈V（G）都成立,则称f为图G的一个符号控制函数。图G的符号控制数......
阶为n的图G的圈长分布是序列（c1,c2,,cn）,其中ci是图G中长为i的圈数.得到如下结果：设A包函于E（Kn,r）,｜A｜=4,n≤r≤min{n＋6,2n-9},则G=Kn,r-......
设G=(X,Y;E)是一个偶图.如果|X|≥2|Y|-3且d(v)=3对任意v∈X,那么G含有K3,3的剖分.有例子表明|X|的下界在一定程度上是不可改进的.......
给定图G=(V,E,w),E0(U-)E是一个指定通过的边子集,本文讨论了关于E0的Steiner邮路问题的特殊情况,即由E0导出的子图仅有两个连通分......
给定偶图G，提出了偶图中一个和韧度相关的参数t′（G）．运用反证法给出了一个与上述参数相关的1-因子存在性的一个充分条件。......
单圈偶图是边数等于顶点数的简单连通偶图,△（G）表示图G的最大度．文中给出了最大度为△（≥2/n＋1）的n阶单圈偶图的谱半径的上界，并刻画了达......
设G是一个具有二分类(X,Y)的偶图且M是G的一个完美对集.文章证明:G是1-可扩图当且仅当G有如下耳朵分解G=e+P1+P2+…+Pr使得e∈M并......
随着现代科技的发展和计算机科学的进步,图论在很多学科和领域都占有一席之地。图的控制理论作为图论的一个重要研究方面,也得到了......
利用Whitnoy的著名结果:P(G,λ)＝n-1i＝1(-1)ibiλn-i给出并证明了:①G为连通偶图,当bn-1为奇数;②G为树,当bn-1=1;③分支数为k的图......
简述了图论中的中国邮路问题的求解方法,设法将有两个连通分支的子图转化为中国邮路问题,从而求解那些满足E0的Steiner邮路问题边......
设k≥3是一个正整数,G=（X,Y;E）是一个顶点数为4k的偶图,且有｜｜X=｜｜Y=2k。设δ（G）≥k＋1,则图G包含k-3个4-圈,1个6-圈和一条含6个顶点的路,且......
阶为v的图G的圈长分布是序列（c1，c2，…，cv），其中ci是图G中长为i的圈数．计算了Ka,a-A（A∈E（Ka,a），｜A｜=6）的4圈数，以及证明了Ka,a-A（｜A｜=6，n≥22）是由它的......
