直积图相关论文
图论作为数学学科的新领域,具有研究方法多样、应用范围广泛等特点.在图论中,确定图的色数具有重要的理论意义.基于各种不同的应用......
基于4色问题产生了图染色理论,该理论在离散数学知识中作为重要知识之一,被广泛应用于社会生活各方面,例如交通规划、经济分析、网......
对给定的正整数k，连通图G的一棵支撑树T满足△(T)≤k被称为图G的一棵k-树．对给定的连通图G，确定极小可能的正整数k使得G包含一棵k-树，......
本文给出了一个图的k 重Mycielski 图，两个图的直积以及冠图Wm(×)Wn、Fm(×)Fn的定义，得到了简单图G的k重Mycielski 图Mk(G)的邻点......
设G(V，E)是一个简单图，存在正整数k，如果映射f:E(G)∪ V(G)→{1，2,…，k}满足:对(∨)uv∈E(G)，f(u)≠f(v)，f(v)≠f(uv)，f(u)≠f(uv).对(∨)u......
学位
图的染色理论是图论重要的研究领域，其中Hedetniemi直积图染色猜想是至今未被攻破的著名猜想，而图的分数染色是染色的自然推广。本文......
本文讨论的图均为有限无向的简单图。图的染色问题的研究一直是图论界的热点，图的连续边染色问题也是图染色问题的热点话题之一，它具......
研究圈和圈的直积图Cm×Cn的多彩染色.通过构造Cm×Cn的同构图,利用反证法确定了Cm×Cn的2-多彩色数以及Cm×C4的3-多彩色数的确切......
图染色的基本问题是确定各种染色法的色数.图G和H的直积图G(×)H是一类很重要的图积,给出了直积图Cm(×)Pn的全染色的方法,得到其......
期刊
应用穷染递推的方法研究了路与扇、路与轮、路与完全图构成的直积图的邻点可区别Ⅰ-全色数,进一步验证了若干直积图的邻点可区别Ⅰ......
运用分析法和构造Smarandachely邻点全染色函数法研究了若干直积图的Smarandachely邻点全色数,进一步验证了图的Smarandachely邻点......
基于完全图的邻点可区别全染色,得到了任意偶阶完全图的直积图K2s×K2t的邻点可区别全色数xat(K2s×K2t)=2(s+t)(t、s均为正整数).......
设j,k和m是3个正整数.给定一个图G.设f:V(G)→{0,1,…,m-1}是一个映射.如果对图G的任意一对相邻顶点u和v都有|f(u)-f(v)|m≥j,对任......
给出直积图Cm×Cn的一个邻点可区别全染色，得到其邻点可区别全色数χat（Cm×Cn）=6．...
图染色的基本问题是确定各种染色法的色数．图G和H的直积图G×H是一类很重要的图积，给出了直积图Cm×Pn的全染色的方法，得到其......
应用穷染递推的方法研究了路与路（圈、星、扇、轮、完全图）构成的直积图的邻点可区别VE-全染色,并给出了具体的染色方案,进一步得到......
研究路的三类积图的笛卡尔积、直积与半强积的无圈全染色,并给出了两个路的笛卡尔积、直积和半强积的无圈全染色数.......
对于直积图G=Cm□Cn，f：V（G）→Z2={0，1}是任意一个定义在顶点集上的二元映射，定义110=f1（0），V1=f1（1）。若│┃V1┃-V0┃-┃│≤1，则称映射，是平衡......
应用穷染递推的方法研究了路与扇、路与轮、路与完全图构成的直积图的邻点可区别I-全色数，进一步验证了若干直积图的邻点可区别I-全......
有关直积图的色数,在图论中有Hedetniemi猜想,该猜想是建立在连通图的基础上,并且已证明该猜想对于一些特殊图是成立的.证明了对于......
设G，H为简单图．给出直积图G×H的邻点可区别全色数的一个上界，得到星、轮、扇分别与m阶路、圈的直积图的邻点可区别全色数．......
图染色是图论的重要组成部分,它有着一定的理论意义和实际应用背景.应用构造染色函数法给出了直积图Pm∧Pn与Pm∧Cn的第一类弱全染......
设j,k和m是3个正整数.给定一个图G.设f：V（G）→{0,1,…,m-1}是一个映射.如果对图G的任意一对相邻顶点u和v都有f（u）-f（v）m≥j,对任意一对距......
研究圈和圈的直积图Cm×Cn的多彩染色.通过构造Cm×Cn的同构图,利用反证法确定了Cm×Cn的2-多彩色数以及Cm×C4的......
图染色是图论的重要组成部分,它有着一定的理论意义和实际应用背景.给出了直积图Pm∧Sn、Pm∧Fn与Pm∧Wn的第一类弱全染色数,并分......
研究路的两类积图直积与半强积的无圈染色,并给出了两个路的直积和半强积的无圈染色数....
基于完全图的全染色和邻强边染色,得到了相邻奇数阶完全图的直积图K2n-1×K2n＋1＇的邻点可区别全色数χat（K2n-1×K2n＋1＇）=4n（n为......
