积图相关论文
图G的一个集合边染色是边集E(G)到集合X中的非空子集的一个映射f,并且满足对图G中任意两条相邻的边e 1,e 2,有f(e 1)≠f(e 2)且f(e......
邻点可区别边染色、邻和可区别边染色与孪生边染色是三种重要的限制条件边染色概念,它们分别是按“色集”、“色和”与“模色和”......
图G的一个k-无圈边染色是满足任意两种颜色类的导出子图是森林的G的一个k-正常边染色,G的无圈边色数是使G存在无圈边染色最少的颜......
[目的]为了得到两条路的积图的邻点扩展和可区别全色数.[方法]直接构造了两路的笛卡尔积、直积、半强积的邻点扩展和可区别全染色.......
为避免管道大范围出现屈服,提出管道试压时的压力-容积图非线性偏转量一般情况下不能超过0.2％、特殊情况下不能超过0.4％的非线性偏转......
传统的颜色直方图的方法丢失了空间的信息和对颜色的淡化比较敏感，本文利用一种改进的灰度直方面积图弥补了以上的不足；直方图作为对......
图的标号着色来自所谓的频道分配问题：某一区域有若干电台，不同的电台要使用无线电波发送信号，为了避免相互干扰，位置十分接近的电台要......
本学位论文主要围绕这个猜想展开研究. 第一章，给出了一些基本概念以及图的(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的......
集合{1,2,…,n}中取4个数字的所有组合,经三角排序后任意相邻2个组合都有3个相同数字.利用此结果和组合性质(n+8k3)-(n3)≡0 (mod ......
图的一个正常的全染色满足相邻点的点及其关联边染色的色集不同时,称为邻点强可区别全染色,其所用最少染色数称为邻点强可区别全色......
给出了积图邻强边色数的两个定理.在此基础上,证明了:对积图T×Wm,T×Fm和T×Sm,当T的最大度点不相邻时,它们的邻强边......
本文所讨论的积图是图的笛卡尔积，图的张量积，图的逻辑积和图的强直积四种积图．证明了：①如果Ｇ１和Ｇ２都是连通图，则积图中笛卡尔积，逻辑积和强......
本文研究了积图的点可区别均匀边染色问题.利用构造法得到了积图G×G的点可区别均匀边染色的一个结论,并且获得了等阶的完全图......
讨论两个有向圈Cn与Cm的卡氏积图Cn×Cm的Hamilton性,给出并证明了:Cn×Cm存在有向Hamilton路,但未必存在有向Hamilton圈;......
设G是阶数不小于3的简单连通图，G的k-正常全染色σ称为是邻点可区别的，如果对G的任意相邻的两顶点，其点的颜色及关联边的颜色构成的集......
【摘要】本文证明图C4kSm和C8k 6Sm是巧妙圖，同时证明了积图P3×P2是巧妙图是巧妙图. 【关键词】标号；巧妙；积图 1.引言 图......
图G的点PI指标PIv（G）=∑e∈E（G）v更近的点的个数。两图G和H的积图G∨H的点集是V（G）×V（H）;点（a,b）和（c,d）是相邻的当且仅当a和c或b和d分别......
图的一个正常的全染色满足相邻点的点及其关联边染色的色集不同时，称为邻点强可区别全染色，其所用最少染色数称为邻点强可区别全色数......
给出了Ｋｍ×Ｃ３的奴役数ｂ（Ｋｍ×Ｃ３），得到了Ｆｉｎｋ猜想的一个反例。...
该文定义:一个简单图G=(V,E)是k-优美的(k≥1为整数),如果存在单射 f:V(G)→{0,1,2,…,| E|+k-1}使得对所有的边uv∈E(G),由f*(uv)......
集合{1,2,…,n}中取4个数字的所有组合,经三角排序后任意相邻2个组合都有3个相同数字.利用此结果和组合性质(n+8k3)-(n3)≡0(mod 4......
本文给出了由路和圈以及完全图构成的积图的平均距离的计算公式或计算方法,推广了现有的一些计算结果。......
进一步讨论诸如积图、临界图、字典序积等一些图的「强」自同态摹群，并在一定的条件下完全确定了相应的摹群，发现临界图以及两个临界......
积图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是偶......
<正> 是一一映射。(参见[1、2]) 简单图G_1=(V_1,E_1)与G_2=(V_2,E_2)的积图G=G_1×G_2=(V,E)指的是:V=V_1×V_2,而点(v_1......
证明了：（1）两个n（n≥2）阶完全图的积图的点可区别边色数为2n．（2）对阶至少是3的完全图Kn,若χvd＇（G）=△（G），则χvd＇（G×Kn）=n＋△（G）．（3）若；χvd＇（Gi）=△（Gi），i=......
为了解决图的邻点可区别全染色问题中一个图的色数算法问题,以积图的结构研究为基础,采用分析法,对pm×Kn,n的邻点可区别全染......
在1966 年,Erdos,Goodman 和Pósa 提出了这样的一个猜想:对每一个有n个顶点的图G ,存在一个常数c,G 可以被cn条边和圈所覆盖,而且......
根据符号控制数的定义,推广了一些特殊图的符号控制数的上、下界及路与路的积图的符号控制数。......
通过研究若干n重积图的边色数及点可区别边色数,就可证明X′vd(Gi)=△(Gi),i=1,2,…,n,则X′(G1×G2×…×Gn×)=......
本文所讨论的积图是图的笛卡尔积G1×G2，目的张量积G1∧AG；，图的逻辑积G2G1和图的强直积G1·G2四种积图。证明了：（1）如果G1和G2......
图(i=0,1,…,n-1)的一个L(2,1)-标号就是从点集到非负整数集的一个函数,且满足任两个相邻顶点标号差至少为2,以及任两个距离为2的......
对简单图G（V,E）,存在一个正整数k,使得映射f：V（G）∪E（G）→{1 2…,k},如果uv∈E（G）,有f（u）≠f（v）,f（u）≠f（uv）且C（u）≠C（v）,其中C（u）={f（u）}∪{f（uv）,f（v）｜uv∈E（G......
证明任意两个图G和H的积图G×H的独立数不小于这两个图的独立数之积，即β(G×H)≥β(G)×β(H)；任意两个图G和H的积图G&......
Merrifield-Simmons指标表示图的独立集的数目,记M-S指标.本文定义几类特殊图,研究这些图类的M-S指标,得到了相应的M-S指标表达式.......
如果图G的一个正常边染色满足任意两个不同点的关联边色集不同，则称为点可区别边染色（VDEC），其所用最少颜色数称为点可区别边色数．利用......
