积图相关论文
图G的一个集合边染色是边集E(G)到集合X中的非空子集的一个映射f,并且满足对图G中任意两条相邻的边e 1,e 2,有f(e 1)≠f(e 2)且f(e......
邻点可区别边染色、邻和可区别边染色与孪生边染色是三种重要的限制条件边染色概念,它们分别是按“色集”、“色和”与“模色和”......
图G的一个k-无圈边染色是满足任意两种颜色类的导出子图是森林的G的一个k-正常边染色,G的无圈边色数是使G存在无圈边染色最少的颜......
图G的一个k-无圈点染色是满足任意两种颜色类的导出子图是森林的G的一个k-正常点染色,G的无圈色数是使G存在无圈点染色最少的颜色......
本学位论文主要围绕这个猜想展开研究. 第一章，给出了一些基本概念以及图的(d，1)-全标号问题的研究背景和现状，并且介绍了本学位论......
图G的一个正常k-全染色是指一个映射φ:V(G)∪E(G)→{1，2，…，k}，使得V(G)∪E(G)中任意两个相邻或关联的元素染不同的颜色.图G的全色数x......
图G的一个k-正常着色满足相邻的点所关联的边的色集合不同,且任两色的边数之差不超过1称为G的k-邻强均匀边染色,图G邻强均匀边染色......
设G是阶数不小于3的简单连通图,G的k-正常全染色σ称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成......
图G的点PI指标PIv(G)=()nu(e| G)nv(e| G),其中e=uv∈E(G),nu(e| G)代表图G中距离u点比点v更近的点的个数.两图G和H的积图G V H的......
为了解决图的邻点可区别全染色问题中一个图的色数算法问题,以积图的结构研究为基础,采用分析法,对pm×Kn,n的邻点可区别全染色问......
集合{1,2,…,n}中取4个数字的所有组合,经三角排序后任意相邻2个组合都有3个相同数字.利用此结果和组合性质(n+8k3)-(n3)≡0 (mod ......
图的一个正常的全染色满足相邻点的点及其关联边染色的色集不同时,称为邻点强可区别全染色,其所用最少染色数称为邻点强可区别全色......
给出了积图邻强边色数的两个定理.在此基础上,证明了:对积图T×Wm,T×Fm和T×Sm,当T的最大度点不相邻时,它们的邻强边......
讨论两个有向圈Cn与Cm的卡氏积图Cn×Cm的Hamilton性,给出并证明了:Cn×Cm存在有向Hamilton路,但未必存在有向Hamilton圈;......
【摘要】本文证明图C4kSm和C8k 6Sm是巧妙圖，同时证明了积图P3×P2是巧妙图是巧妙图. 【关键词】标号；巧妙；积图 1.引言 图......
积图G1□G2是一个以笛卡儿积V（G1）×V（G2）作为其点集，其中点（u，v）点（z，y）相邻当且仅当u=v且v与y在G2中相邻，或者F=Y且u与z在G2相邻．证明了对......
s-图的路由数源自于网格上行走的机器人的坐标规则问题．Onn和Sperner指出该问题是NP-完全的并进而提出这样一个问题：平面图上的路由......
摘 要：在这篇文章里，我们讨论了一些第二大特征值不超过1的一些特殊积图类型。涉及到的相关概念：特征值、积图、几种特殊类型的图，会在......
如果图G的一个正常边染色满足任意两个相邻点的关联边色集不同，且任意两种颜色所染边数目相差不超过1，则称为均匀邻强边染色（EASEC），其......
本文证明了：当n≥2时，χat（Kn×Kn＇）=2n；当p，q≥2时，χat（C2p×K2q）=2q＋3，其中Kn×Kn＇是两个不同标号完全图的积图，C2p×K2q是偶......
在1966 年,Erdos,Goodman 和Pósa 提出了这样的一个猜想:对每一个有n个顶点的图G ,存在一个常数c,G 可以被cn条边和圈所覆盖,而且......
根据符号控制数的定义,推广了一些特殊图的符号控制数的上、下界及路与路的积图的符号控制数。......
通过研究若干n重积图的边色数及点可区别边色数,就可证明X′vd(Gi)=△(Gi),i=1,2,…,n,则X′(G1×G2×…×Gn×)=......
如果图G的一个正常边染色满足任意两个不同点的关联边色集不同，则称为点可区别边染色（VDEC），其所用最少颜色数称为点可区别边色数．利用......
研究了积图的点连通度,并给出了积图点连通度的一个新的下界：设Gm和Gp分别是构成积图Gm＊Gp的主图与模型图,若Gm是一个有m个点的连通......
染色问题一直是图论中的热点话题之一,且至今已有十分丰富的研究结果.1990年, Bodlaender在关于计算机科学中的图论专题讨论会上做......
图的交叉数问题起源于一个实际应用问题,其理论在电路板设计,草图识别与重画以及生物工程DNA的图示等领域有广阔的应用.国内外许多......
高通量技术的发展使蛋白质-蛋白质相互作用（PPI）网络的规模日益增大,需要高速算法对其进行全局比对。为此,分析集中式全局比对算法SP......
