联图相关论文
图G的交叉数是刻画图的非平面性的一个重要参数.它是指图G在平面上的所有画法中边与边之间交叉数目的最小值.确定具体图类的交叉数......
图G的全着色是同时对G的点和边进行着色,G的正常全着色是使得V（G）∪E（G）中相邻或相关联的元素均染不同颜色的全着色.G正常全着色所用颜......
图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学、计算机科学、通信网络等学科都有着广泛的应用.图论首先研究......
具有重要的理论意义和实用价值的各种染色问题,一直是图论中的热点话题之一.离散系统、组合分析中的许多问题都可转化为图染色问题......
最近几十年来,图的控制（domination）理论发展的十分迅速,在我们人类生活和工作围绕的方方面面都具有不可忽视的作用,因此也就逐渐地......
确定图的交叉数是一个NP-完全问题．目前能确定交叉数的图很少，其中大部分是特殊图的笛卡尔积图，比如路、圈以及星图与点数较“少”的......
图的染色是一个应用非常广泛的学科，确定图的色数又是图论中一个重要内容。本文提出了一种新的图运算——等度，由此运算生成的图称为......
本文在几类联图概念的基础下,主要研究了一类加权星型网络的一致性,求出了两类联图的邻接谱,另外求出了加权树状网的邻接矩阵和拉......
交叉数是衡量一个图距离平面图远近程度的重要参数,也是关于图的一个非常重要的拓扑性质.它起源于二战期间匈牙利数学家Pal Turan......
图论是计算机与组合数学的重要组成部分,它以图为研究对象,在计算机理论、运筹学和机器学习等方面有着重要的研究价值。现在,计算......
学位
代数图论是数学中离散数学的一个分支,主要应用代数的方法和技巧解决图论问题.其主要方法有三种,分别是线性代数方法,群论方法和图......
图的交叉数是图的一个重要参数.图的交叉数问题实际上是研究怎样把图画在平面上,使得边与边产生交叉数的数目最少.但是到目前为止,......
图的染色问题是图论研究的重要问题,有重要的理论价值和研究价值,同时已经在很多方面得到应用.图的均匀染色作为图染色的一个重要......
图G的厚度θ(G)是指在一个图G的所有平面分解中,分解的平面生成子图的最小数目.它是度量图的平面性的重要指标,同时在超大规模集成......
Sm∪K1是由星图Sm与孤立点K1构成的不连通图.本文首先确定了当m=1,2,3时,(Sm∪K1)+Dn的交叉数,再在猜想cr(K6,n+1e)=Z(6,n+1)-2{n/......
图的交叉数问题主要考虑的是如何把一个图画在平面上，使得其边与边之间产生的交叉数数目最少．图G的交叉数cr(G)，是指在图G的全部画法......
图G的关联着色是指从关联集I(G)到颜色集合C的一个映射σ，使得G中任何两个相邻关联具有不同的象.若σ:I(G)→C是G的一个关联着色，且|......
具有重要的理论意义和实用价值的各种染色问题，一直是图论中的热点话题之一。离散系统、组合分析中的许多问题都可转化为图着色问题......
染色问题一直是图论中的热点话题之一，它在组合分析和实际中有着非常广泛的应用，比如时间表问题、贮藏问题及电网络问题等． 本文分......
图的交叉数是在近代图论中发展起来的一个重要概念，起源于19世纪五十年代，是拓扑图论中的前沿问题。它主要研究图在一个平面或曲面上......
自20世纪70年代，Paul Tur(n)提出交叉数的概念后，研究图的交叉数渐渐成为近代图论中的一个重要分支。它主要探究把一个图画在平面或......
图论（Graph Theory）是离散数学最重要的一个分支，它以由若干给定的点和连接两点之间的线构成的图为研究对象，用以描述某些事物之间的联......
图的交叉数问题，起源于二战期间Pual Turan在砖厂碰到的一个实际难题，逐渐发展成为图论学科中非常活跃的一个分支，吸引着国内外许多学......
学位
分子拓扑指数是从代表化合物的分子图构成的集合到实数集的映射．由于许多拓扑指数与化合物的物理化学特性密切相关，因此，在化学、医学......
图的交叉数问题,起源于二战期间Pual Turán在砖厂碰到的一个实际问题,后来逐渐发展成为了图论学科中非常活跃的一个分支,吸引着大......
图的交叉数是在近代图论中发展起来的一个重要概念，主要研究如何把图画在一个平面上，使其交叉数的数目最少.通常这项研究都采用纯数......
图的交叉数是在近代图论中发展起来的一个重要概念，起源于二十世纪四十年代，是图的非平面性的一个重要参数.自Paul Turn提出交叉数的......
图的交叉数概念是由图论专家Pual Turán于1944年在《Journal ofGraph Theory》的创刊里引入的，它是衡量一个图离平面图有多远的一......
学位
图的交叉数问题起源于二战时期PualTurán在砖厂碰到的一个实际问题，后来逐渐发展成为图论学科中非常活跃的一个分支，吸引着大批国内......
近几年，越来越多的学者开始着手研究小阶图与路、圈的联图的交叉数.Klesc给出了所有4-阶图(含不连通图)与路、圈的联图的交叉数，此后......
图的交叉数问题是在近代图论中发展起来的一个重要概念，是表征一个图的非平面性的一个重要参数，是拓扑图论中的前沿难题.它起源于上......
设G是阶至少为2的图, k是正整数,从V(G)∪E(G)到{1,2,…,k}的映射, f是G的正常全染色.对任意x∈V(G),记C(x)={f(x)∪f(xv)|xv∈E(G......
图的交叉数的问题由Turan引入.一个图的交叉数是指在图的所有的画法中,最小的交叉个数.对图的联图的交叉数已知的结果很少.图的交......
早在20世纪50年代,Zarankiewicz猜想完全2-部图Km,n(m≤n)的交叉数为[m/2]×[m-1/2]×[n/2]×[n-1/2](对任意实数x,[x]表示不超过z......
这是一个俄罗斯政府至今仍严加保守的秘密：1954年，前苏联政府举行了第一次核战实兵大演习，45000名前苏军官兵身着当时最先进的防护服......
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.将图按均匀全......
染色问题是具有重要实际意义和理论意义的研究课题,是图论的主要研究内容之一.图染色的基本问题就是确定图的各种染色方法及其色数......
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就轮Wm与星Sn......
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就圈与扇的联......
一个全染色被称为邻点可区别的如果它满足对任意两个相邻点所关联的色集合不同.本文给出了联图K2,n ∨ Pm的邻点可区别的全色数并......
期刊
设G(V,E)是简单图,k是正整数.从V(C)∪E(C)到{1,2,…,k}的映射f被称作G的邻点可区别-点边全染色,当且仅当:(A)uv∈E(G),f(u)≠f(uv......
