-
题名广义图K(n,m)的点强全色数
被引量:3
- 1
-
-
作者
刘景发
黄文奇
-
机构
衡阳师范学院数学系
华中科技大学计算机学院
-
出处
《纯粹数学与应用数学》
CSCD
北大核心
2006年第2期159-162,209,共5页
-
基金
国家自然科学基金项目(10471051)
湖南省教育厅科学基金项目(05C649)
-
文摘
图G(V,E)的一个正常k-全染色σ称为G(V,E)的一个k-点强全染色,当且仅当v∈V(G),N[v]中的元素着不同颜色,其中N[v]={u vu∈V(G)}∪{v};并且χvTs(G)=m in{k存在G的一个k-点强全染色}称为G的点强全色数.本文确定了完全图Kn的广义图K(n,m)和乘积图Lm×Kn的点强全色数.
-
关键词
广义图K(n
m)
乘积图Lm×Kn
点强全染色
点强全色数
-
Keywords
general graph K(n,m) , product graph Lm×Kn , vertex strong total coloring,vertex strong total chromatic number
-
分类号
O157.5
[理学—基础数学]
-
-
题名六角系统的点强全色数
- 2
-
-
作者
刘景发
黄文奇
-
机构
衡阳师范学院数学系
华中科技大学计算机科学与技术学院
-
出处
《湖北大学学报(自然科学版)》
CAS
北大核心
2005年第3期208-210,共3页
-
文摘
对图G及正整数k,映射:σVUE→{1,2,…,k}满足:(1)任意e1,e2∈VUE,如果e1,e2是相邻或相关联的,则有σ(e1)≠σ(e2);(2)对u,v,w∈V(G),uw,vw∈E(G),uv E(G)有σ(u)≠σ(v),则称σ为G的一个k-点强全染色,并且vTsχ(G)={k|存在G的k点强全染色},称为G的点强全色数.研究了六色系统图G的点强全色数,得到Δ(G)+1≤vTsχ(G)≤Δ(G)+2,其中Δ(G),vTsχ(G)分别表示G的最大度和点强全色数.
-
关键词
六角系统
点强全色数
图
-
Keywords
hexagonal system
vertex strong total chromatic number
graph
-
分类号
O175.7
[理学—基础数学]
-
-
题名幂图的点强全色数
- 3
-
-
作者
孟献青
-
机构
山西大同大学数学与计算机科学学院
-
出处
《山西师范大学学报(自然科学版)》
2013年第4期11-14,共4页
-
基金
山西省高等学校科技研究开发项目(20121015)
山西省青年科技研究基金项目(2013021001-1)
-
文摘
图G的一个正常全染色称为图G的点强全染色,当且仅当N[v]中任意元素都染有不同的颜色,其中N[v]={u|uv∈E(G)}∪{v},图G的点强全染色所用颜色的最少数目称为图G的点强全色数.文章通过研究幂图Pk n的结构性质,利用穷染、置换的方法,研究了幂图Pk n的点强全色数,并给出了一种具体的染色方案.
-
关键词
圈
幂图
点强全染色
点强全色数
-
Keywords
circle
power graph
vertex strong total coloring
vertex strong total chromatic number
-
分类号
O157.5
[理学—基础数学]
-
-
题名项链的强色数与点强全色数
被引量:1
- 4
-
-
作者
田宝玉
闫喜红
-
机构
中北大学理学院
太原师范学院数学系
-
出处
《中北大学学报(自然科学版)》
CAS
北大核心
2011年第2期119-122,共4页
-
文摘
研究了项链的强染色和点强全染色问题,得到了项链的强色数和点强全色数,提出了相应的染色方案,为图染色问题提供了一种全新的思路.
-
关键词
项链
强染色
点强全染色
强色数
点强全色数
-
Keywords
necklace
strong coloring
vertex strong total coloring
strong chromatic number
vertex-strong total chromatic number
-
分类号
O157.5
[理学—基础数学]
-
-
题名△(G)≥6的Halin图的点强全染色
被引量:2
- 5
-
-
作者
刘景发
王振飞
-
机构
衡阳师范学院数学系
郑州大学信息工程学院
-
出处
《苏州科技学院学报(自然科学版)》
CAS
2003年第4期18-20,共3页
-
基金
国家自然科学基金项目(60073044)
湖南省教育厅基金项目。
-
文摘
图G(V,E)的正常k-全染色σ称为G(V,E)的k-点强全染色当且仅当v∈VG,Nv中的元素染不同色,其中Nv=u|uv∈EG∪v,xTvsG=mink│存在G的k-点强全染色称为G(V,E)的点强全色数。本文证明了:对于△G≥6的Halin图G(V,E),有xTvsG≤△G+2,其△G表示图G的最大度。
-
关键词
HALIN图
点强全染色
点强全色数
最大度
轮图
邻集
组合数学
-
Keywords
Halin graph
vertex strong total coloring
-
分类号
O157
[理学—基础数学]
-
-
题名若干图的点强全染色(英文)
被引量:7
- 6
-
-
作者
刘林忠
谢继国
张忠辅
-
机构
兰州铁道学院运输管理工程系
兰州师专数学系
兰州铁道学院应用数学研究所
-
出处
《经济数学》
1998年第3期52-55,共4页
-
文摘
对图G及正整数k,映射f:满足:(1)任意e1,e3,如果e1,e2是相邻或相关联的,则有;(2)对u,v,w(G)有,则称f为G的一个k-点强全染色,并且K|G的社点强全染色称为G的点强全色数.本文讨论了一些特殊困的点强全色数,并提出了一个猜想:若G为每一分图的阶数不小于6的图,则(G),其中(G)为本文中定义的一新参数.
-
关键词
点强全染色
点强全色数
-
Keywords
Vertex Strong Total Coloring,Vertex Strong Total Chromatics Number
-
分类号
O157.5
[理学—基础数学]
-
-
题名低度外平面图的点强全染色
- 7
-
-
作者
巩在武
孟宪勇
-
机构
南京航空航天大学经济与管理学院
山东农业大学信息科学与工程学院
-
出处
《山东科技大学学报(自然科学版)》
CAS
2004年第3期92-94,共3页
-
文摘
图G的一个k 点强全染色是指图G的正常全染色f,若任意x,y∈N[v],有f(x)≠f(y),简记为k VSTC,称xvsT(G)=min{k/G有k VSTC}为G的点强全色数。研究了低度外平面图的点强全染色,证明了对Δ(G)=3的外平面图G有4≤xvsT(G)≤5。
-
关键词
图
点强全染色
点强全色数
-
Keywords
graph
vertex strong total coloring
vertex strong total chromatics number
-
分类号
O157.5
[理学—基础数学]
-
-
题名若干图的点强全着色
- 8
-
-
作者
刘景发
-
机构
南京信息工程大学计算机与软件学院
-
出处
《大学数学》
北大核心
2007年第5期93-96,共4页
-
基金
国家自然科学基金项目(10471051)
湖南省教育厅科学基金项目(05C649)
-
文摘
图G(V,E)的一正常k-全着色σ称为G(V,E)的一个k-点强全着色,当且仅当v∈V(G),N[v]中的元素着不同颜色,其中N[v]={u|vu∈E(G)}∪{v}.并且vχsT(G)=min{k|存在G的一个k-点强全着色}称为G(V,E)的点强全色数.本文得到了一些特殊图的点强全色数χvTs(G),并提出猜想:对于简单图G,有k(G)≤χvTs(G)≤k(G)+1,这里k(G)表示图G中所有顶点间距离不超过2的点集的最大顶点数.
-
关键词
图
点强全着色
点强全色数
-
Keywords
graph
vertex strong total coloring
vertex strong total chromatic number
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于图的点强全着色
- 9
-
-
作者
刘景发
-
机构
衡阳师范学院数学系
-
出处
《衡阳师范学院学报》
2006年第3期5-7,共3页
-
基金
湖南省教育厅科学基金资助项目(05C649)
衡阳师范学院青年骨干教师基金
-
文摘
图G(V,E)的一正常k-全着色σ称为G(V,E)的一个k-点强全着色,当且仅当ν∈V(G),N[ν]中的元素着不同颜色,其中N[ν]={u|νu∈E(G)}∪{ν}。并且χνsT(G)=min{k|存在G的一个k-点强全着色}称为G(V,E)的点强全色数。本文得到了一些特殊图的点强全色数χνsT(G),并提出猜想:对于简单图G,有k(G)≤χνsT(G)≤k(G)+1,这里k(G)是文中给出的一个新的参数。
-
关键词
图
点强全着色
点强全色数
-
Keywords
graph
vertex strong total coloring
vertex strong total chromatic number
-
分类号
O157.5
[理学—基础数学]
-
-
题名图的点强全染色
被引量:1
- 10
-
-
作者
朱海洋
郝建修
-
机构
浙江师范大学数理学院
-
出处
《河南科学》
2005年第5期642-646,共5页
-
基金
浙江省自然科学基金资助(102055)
-
文摘
图G(V,E)的正常k—全染色f叫做G(V,E)的k—点强全染色,当且仅当对任意的w∈V(G),N[w]中元素染不同颜色,其中N[w]={x|wx∈E(G)}∪{w}.并称XvTs(G)=min{k|存在G的k—点强全染色}为图G(V,E)的点强全色数.本文研究了K4-minor free图和外平面图的点强全色数.
-
关键词
K4-minor
FREE图
外平面图
平方图
点强全色数
色数
-
Keywords
K4-minor free graph
outerplanar graph
square
vertex strong total coloring
chromatic number
-
分类号
O157.5
[理学—基础数学]
-
-
题名轮形图的全着色
被引量:5
- 11
-
-
作者
杨鹏辉
-
机构
安徽财经大学统计与应用数学学院
-
出处
《海南大学学报(自然科学版)》
CAS
2011年第1期8-10,19,共4页
-
文摘
图G(超图H)的全着色是指同时给图中的顶点和边进行着色,使相关联或相邻的元素间着不同的颜色,而使用的最少的颜色数就称为全色数,记为χT(G)(χT(H)).超图的全着色又可以分成弱全着色和强全着色2种情况.本文主要讨论超图中轮形图W(v)的全着色性质,并得到具体的强全色数和弱全色数,χTW(W(v))=Δ+1,χTS(W(v))=M+1.
-
关键词
轮形图
全着色
弱全色数
强全色数
-
Keywords
wheels
total coloring
weak total chromatic number
strong total chromatic number
-
分类号
O157.5
[理学—基础数学]
-