笛卡尔积图相关论文
图的边染色问题是图论研究中的重要问题之一,有重要的理论价值和应用背景.1973年,Grunbaum首次引入无圈染色的概念,提出关于无圈染......
学位
图的染色理论一直是图论界的一个热门话题.一个图G的k-边染色是从E（G）到{1,2,…,k}的一个映射f.对于图G一个给定的k-边染色,Ei表示G......
图的交叉数是图的一个经典的拓扑不变量,形象地说,它是衡量一个图离平面图有多远的一个重要参数.图的交叉数问题起源于上世纪五十......
图G的交叉数,记作cr（G）,是把G画在平面上的所有画法中边与边产生交叉的最小数目,它是拓扑图论中的一个热点问题。Klesc和Petrillova......
Garey和Johnson证明了确定图的交叉数是一个NP-完全问题.确定了笛卡尔积图K2,4×Sn的交叉数是Z(6,n)+4n.当m≥5,猜想cr(K2,m×Sn)=......
图论作为数学学科的新领域,具有研究方法多样、应用范围广泛等特点.在图论中,确定图的色数具有重要的理论意义.基于各种不同的应用......
设G=（V,E）是一个简单图,其中V和E分别表示图的点集和边集.设a,b∈R{0}且a≠b,G的一个{a,b}-乘法边赋值点染色是指一个映射:w:E→{a,......
网络的可靠性是指当网络中某些链路或节点失效时,网络能继续进行通讯的能力。而图的连通性在网络可靠性研究中具有重大的理论和实......
设G=(V,E)是一个连通图,f：V→N是一个将顶点集V对应到正整数集N的函数,对G的任意子图H,我们定义fs(H)=∑v∈v(H)f(u)我们把fs(H)记......
研究了笛卡儿积图Pm×Fn的邻点可区别全染色问题.运用构造法得到了其邻点可区别全色数,然后从图的结构关系上进一步获得了Cm×Fn的......
两个图G1和G2的笛卡尔积图G1×G2定义为如下的图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)＝﹛(u1,u2)(v1,v2)︱u1=v1且u2v2∈E(G2),或者u2=v2......
设G=(V,E)为简单连通图,称PIv(G)=∑e=uv∈E(nu(e|G)+nv(e|G))为G的顶点PI指数,其中nu(e|G)表示图G中到边e=uv的端点u的距离小于到......
具有重要的实际意义和理论意义的图的连续边着色问题是图论中的热点话题之一，它在组合分析和日程安排理论上有着非常广泛的应用.连......
图的交叉数是图论的一个重要概念，它来源于20世纪五十年代Turan提出的“砖厂问题”(Turans brick factory problem).作为一个和图的......
关于一般图的完美匹配计数问题已经证实是NP-hard问题。但Pfaffian图的完美匹配计数问题（以及他的相关问题）却能够在多项式时间内解......
网络的可靠性是指当网络中某些链路或节点失效时，网络能继续进行通讯的能力。而图的连通性在网络可靠性研究中具有重大的理论和实际......
图G的关联着色是指从关联集I(G)到颜色集合C的一个映射σ，使得G中任何两个相邻关联具有不同的象.若σ:I(G)→C是G的一个关联着色，且|......
M.R.GareyandD.S.Johnson已经证明确定图的交叉数是一个NP完全问题(见文献[1]，因为其难度，我们能够确定交叉数的图类非常少，在许......
图的曲面嵌入作为拓扑图论的一个重要分支，主要研究图在不同亏格曲面上的不等价的嵌入个数，即图的亏格分布和完全亏格分布问题.由于......
图的交叉数是近代图论中发展起来的一个重要概念，自从上个世纪五十年代初匈牙利数学家Paul turán根据其在一个砖厂碰到的实际难题(......
本文探讨了一类笛卡尔积图的竞赛色数.竞赛色数χg(G_H)表示的是两个图G和H的笛卡尔积图G_H的竞赛色数. I. Peterin在2007年证明了......
自Paul Turan于上世纪七十年代提出交叉数的概念以来，研究图的交叉数逐渐成为国际上一个非常活跃的数学分支，吸引了国际上众多的数学......
图的染色问题是图论研究中的重要问题之一，有重要的理论价值和应用背景。2004年，Fertin等提出了星染色的概念。2006年，刘信生等提出了......
学位
图的交叉数问题，起源于二战期间Pual Turan在砖厂碰到的一个实际难题，逐渐发展成为图论学科中非常活跃的一个分支，吸引着国内外许多学......
学位
为了恰当地表示大型超网络、数据库系统、时间安排和线路设计等研究课题中各元素之间的关系,边着色理论一直发挥着重要的作用。强......
图的染色理论一直是图论界的一个热门话题.一个图G的k-边染色是从E(G)到{1，2，…，k}的一个映射f.对于图G一个给定的k-边染色，Ei表示G中......
用G=(V，E)表示一个图，A代表一个非平凡的阿贝尔群，用F(G，A)表示所有函数f：E(G)→A组成的集合，用D表示E(G)的定向。我们说G是A-可着色的当......
本文讨论的图均为有限无向的简单图。图的染色问题的研究一直是图论界的热点，图的连续边染色问题也是图染色问题的热点话题之一，它具......
设G = (V (G ),E (G ))是简单图,其中V (G )和E (G ) 是图的顶点集和边集。 G 的一个fc-边加权是一个映射w： E(G)→{1,2,…,k}。对......
图的交叉数问题是在近代图论中发展起来的一个重要概念，是表征一个图的非平面性的一个重要参数，是拓扑图论中的前沿难题.它起源于上......
研究了若干图类的邻强边染色. 利用在图中添加辅助点和边的方法,构造性的证明了对于完全图Kn和路Lm的笛卡尔积图Kn×Lm,有χ′as(K......
设G是一个连通图,f个将顶点集V(G)对应到正整数集N的函数,对G的任意子图H,我们定义fs(H)=∑v∈V(H)f(v).如果对任意的整数k∈[1,fs......
目的 研究笛卡尔积图的完美性.方法 利用图的笛卡尔积刻画了扩容图.结果与结论 得到任意图与其线图的笛卡尔积与扩容图的密切关系,......
讨论路的笛卡尔积的邻点可区别的全染色问题,给出路的笛卡尔积Pn×Pm的邻点强可区别的全色数为χast(Pn×Pm)={5 n=2.,≥2或m=n=3 ......
设图G(V,E)为简单图,k是一个正整数,f是V(G)U E(G)到[1,2,…,k]的一个映射,如果(V)uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv......
图的一个正常的全染色如果满足不同点的邻点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点......
利用组合分析法和构造染色的方法,讨论图Wm×Wn的邻点可区别E-全染色,得到了Wm×Wn的邻点可区别E-全色数,进一步验证了图的邻点可......
图G的一个k-（2，1）．全标号是一个映射f：V（G）UE（G）→（0.1，…，k），使得任意2个相邻的点和相邻的边有不同值，且任一对相关联的点和边的值差的绝对值至少......
目的研究笛卡尔积图的完美性.方法利用图的笛卡尔积刻画了扩容图.结果与结论得到任意图与其线图的笛卡尔积与扩容图的密切关系,证......
交叉数是拓朴图论研究中的一个重要课题,在笛卡尔积结论的基础上证明了一类7阶图与路的笛卡尔积图的交叉数.......
【摘要】图的Smarandachely邻点可区别E-全染色是一种新的染色方法，是在Smarandachely邻点全染色概念中弱化条件考虑Smarandachely......
主要研究了一些笛卡尔乘积图Km×Kn、K2×Cn、格子图Pn1×Pn2×……×Pnk及Tori图Cn1×Cn2×……......
研究了笛卡儿积图Pm×Fn的邻点可区别全染色问题运用构造法得到了其邻点可区别全色数，然后从图的结构关系上进一步获得了Cm......
两个图G1和G2的笛卡尔积图G1×G2定义为如下的图：V（G1×G2）=V（G1）×V（G2）,E（G1×G2）={（u1,u2）（v1,v2）｜u1=v1且u2v2∈E（G2）,或者u2=......
1965年,M.Behzad和Vizing分别提出了著名的全着色猜想:即对于简单图G有:XT(G)≤△+2,其中△是图G的最大度.本文确定了完全图Kn的广......
在毁裂度的基础上,研究图的边的毁裂度.通过优化组合、归纳假设的方法界定了图的边毁裂度的值,如笛卡尔积图：Pm×Pn,Pm×Cn......
图的一个正常的全染色如果满足不同点的点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可......
研究路的三类积图的笛卡尔积、直积与半强积的无圈全染色,并给出了两个路的笛卡尔积、直积和半强积的无圈全染色数.......
图G的邻点可区别全染色是指G的任意相邻顶点具有不同色集的全染色,所需要的最少颜色数称为G的邻点可区别全色数。文章得到了圈与星......
