正则图相关论文
设G=（V,E）是一个简单图.对V（G）的两个子集S和T,若T＼S中的每个顶点都和S中的某个顶点相邻,则称S控制T.特别地,若S控制V（G）,则称S为G的一个......
设F是图G中的割集，如果对于V（G） F中的任意顶点u， u在G F中至少有k个邻点，则称F为图G的Rk点割。定义图G的Rk点连通度，记为κk（G），为G中最小R......
升分解（ascending subgraph decomposition，简记为ASD）是1987年闻名世界的数学家Alavi与其他几位著名数学家给出的一种在真子图同构意......
匹配理论是图论的核心内容之一.由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而......
图的着色问题一直都是图论研究的热点问题,本文研究了图的完美着色问题.一个图的完美m着色是指将图的顶点划分成A1,A2,（43）,A m这m个......
作为匹配和拟阵交的共同推广，Cunningham和Geelen在1996年引入了图的路匹配的概念．他们指出许多领域的问题都可以转化为路匹配问题，也......
设G是一个图,F是G的一个边子集.若G-F中没有完美匹配或几乎完美匹配,则称F是G的一个匹配排除集.称G中边数最少的匹配排除集为最优......
图论是离散数学的一个重要分支,近二百多年来取得了迅猛发展,已经应用到各个领域,包括物理、化学、通讯科学、计算机技术、生物遗......
本论文主要研究了连通正则图的最大亏格的下界问题。曲面S是拓扑学中的无边缘的2维紧闭流形。亏格为i的可定向曲面Si可以通过在球......
随着时代的进步以及计算机科学的高速发展,图论在实际中的应用越来越广泛,关于图论的研究也就具有重要的现实意义.在图论中,由于受......
信息时代产生的大数据既包含正常数据,也包含着很多与数据一般分布模式不一致的异常数据,这些异常数据可能是误差或噪声引起的,也......
双连通网络（也称BC图）、k-元 n-方体、星图是目前被广泛应用于计算机系统互连网络的正则图。图的连通度和诊断度是表征互连网络可靠......
代数图论是代数与图论相结合产生的交叉学科,主要是借助代数知识研究图的性质,其中对图的对称性的研究是代数图论最重要的课题之一......
学位
传统一个半断路器（3/2）电气主接线是超高压、特高压变电站及开关站广泛应用的接线形式,然而当其相关回路发生"双重故障跳闸"或"停......
膨胀图是有很好连通性的稀疏图。一个膨胀图族是具有相同膨胀系数的一类正则膨胀图。本文从组合学角度对膨胀图及膨胀图族的概念、......
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
图的交叉数问题属于NP-困难问题,对它的研究有重要的理论意义.该问题是在实际应用中提出的,它在草图的识别与重画,软件开发工具中......
利用我们研制的计算图的交叉数的算法CCN(Calculate Crossing Number),该文对门≤9的所有图的交叉数进行了研究.由于图的交叉数等......
图论是应用数学理论的重要分支.图论的广泛应用,促进了它自身的发展.尤其是近几十年来,随着计算机技术的出现和进步,图论理论有了......
本文在研究了命题投影时序逻辑PPTL(Propositional Projection Temporal Logic)的语义和语法的基础上,详细阐述了它的判定过程和表......
图的交叉数是衡量图的非平面性的一个重要参数，计算图的交叉数是非常困难的，Garey和Johnson在1983年证明了计算图的交叉数问题是NP完......
一个网络可以用一个连通图来表示，其中图的顶点表示网络中的组件，边表示两个组件之间的通信信道。图的连通度可以衡量网络的稳定性。......
顶点覆盖是最经典的组合优化问题之一,在无线网络设计中有广泛应用。所谓连通点覆盖,是在顶点覆盖的基础上增加了生成子图的连通性......
图的内划分问题是图论的划分问题中一个有趣的待解决的问题。图的内划分是指将有限图G =(V,E)的顶点集V划分为两个非空的部分,使得......
作为图论中的一个重要分支,图的标号问题研究历史久远.其中,图的染色问题就是一种特殊的图的标号问题,它不仅在图论中有着重要的理......
图谱理论是代数图论、组合矩阵论和代数组合论中的一个重要研究领域,它在量子化学、计算机科学、通讯网络等方面都有着广泛的应用.......
图论起源于著名的哥尼斯堡七桥问题,具有丰富的内容和广泛的应用背景,成为比较活跃的数学分支之一.其中,图的拓扑指标在化学中存在......
概率图模型是把概率论与图论结合在一起,为多变量概率统计模型提供了框架。在人工智能、机器学习和计算机视觉等领域,都可利用概率......
在无线传感器网络技术中,虚拟骨干网技术作为网络通讯技术的一个重要组成部分,得到了广泛的研究.从网络拓扑结构角度看,一个网络的......
学位
Wiener指数最初由化学家提出,被用来预测石蜡的沸点。但是随后,Wiener指数和分子团化学性质之间的联系被逐步发现。现在,Wiener指......
随着信息技术的发展,互联网络的容错性和诊断能力可以很好的评估网络传输性能.因此,研究这些性质意义重大.图作为互联网络的模型,......
图G=(V(G),E(G))的连通度是研究网络可靠性的一个重要指标.而对于现代的网络,传统概念下的连通度已经不能满足我们所要研究的需求.......
同步现象是自然界中普遍存在的一种现象.许多动物群体的行为往往刚开始时是杂乱无序的,过了一段时间,群体会出现步调一致的行为.例......
图G和H的笛卡儿积G×H定义如次: (i)选取H的一种标号; (ii)在G的拷贝中,每一顶点用H的一个拷贝代替; (iii)G的每一边用连结(该边......
6图论6.1图的基本概念由若干个不同的顶点与连接其中某些顶点的线段(称为边)所组成的图形称为图.通常用G表示图,用V表示所有顶点的......
在通信网的研究中，通信网资源配置的经济性体现在网络的有效性和可靠性上。可靠性与有效性是一对相互制约的指标。众所周知，在提高网......
本文研究了一种实用的二维图形集合运算的自动实现的方法。参加集合运算的图形可以是屏幕上所画图形的一部分，该图形的数据由图中自......
本文从周转轮系与基本齿轮传动单元相关的运动性能入手，探讨了用基本齿轮传动单元表达机构总传动比的方法。
This paper starts wi......
在图的顶点相互独立地以常数概率失效的情况下，图的可靠度定义为删除失效顶点及与之相关联的边所得到的图连通的概率。对一类具有最......
在产生一组跳变序列的基础上，构造了一类具有ｎ个顶点、ｎ条边的，ｒ－均匀超图。再通过分析其二截（图）的连通度，证明了此超图具有最佳连通性。这......
本文证明了对于任意给定的奇数n(≥7) 和偶数r(≤n-1) ,存在n 阶r-正则图G,使得Amida 数大于r,从而否定了Orten 和Ringeisen 的一......
一个立方多六角图G是一个嵌入在某个曲面S上的3－正则图使得 G的每个面是6度的（即每一个面的边界是一个6长圈）。不难看出， 当S是可定向......
本文针对ＰＭＣ模型最佳设计Ｄδｔ设计的系统级诊断提出一种诊断算法，命名为ＳＩ诊断算法，该算法充分利用了Ｄδ．ｔ设计系统图是ｔ次正则图的特点，计算复杂......
本文在奇特征正交空间中构作了一个图，称作（m，m-1，0）型奇特征正交图，该图的顶点集为奇特征正交空间中的所有m维全迷向子空间，对于任意两个......
