期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
一类1-树图的邻点可区别全染色
1
作者 杜建伟 孙晓玲 《中北大学学报(自然科学版)》 CAS 北大核心 2009年第6期499-505,共7页
在树和单圈图的邻点可区别全色数基础上,从1-树图的结构特点出发,采用结构分析法和数学归纳法,对一类1-树图的邻点可区别全染色进行了研究,并给出了它的邻点可区别全色数.
关键词 单圈图 1-树图 邻点可区别全染色 邻点可区别全色数
下载PDF
1-树图的邻强边染色 被引量:10
2
作者 马德 刘林忠 张忠辅 《Journal of Mathematical Research and Exposition》 CSCD 2000年第2期299-305,共7页
图G的-k-正常边染色f若使得任意uv∈E(G)满足f「u」≠「v」,其中f「u」=「f(uw|uw∈E(G)」,则称f为G的-k-邻强边染色,简称K-ASEC,并称Xaf(G)=min(K|存在C的-k-ASEC「... 图G的-k-正常边染色f若使得任意uv∈E(G)满足f「u」≠「v」,其中f「u」=「f(uw|uw∈E(G)」,则称f为G的-k-邻强边染色,简称K-ASEC,并称Xaf(G)=min(K|存在C的-k-ASEC「为G的邻强边色数,本文提出了邻强边染色猜地2连通图G(V,E)≠C5),有△(G)≤Xas(G)01600187(G)+2,并研究了1-树图的邻强边染色。 展开更多
关键词 邻强边染色 邻强边色数 1-树图 K-ASEC 连通图
下载PDF
1-树的关联色数 被引量:8
3
作者 段华 陈东灵 《山东科技大学学报(自然科学版)》 CAS 2002年第1期33-38,41,共7页
给出 1-树图的某些结构性质 ,证明了 2 -边连通的 1-树图G存在一个 (Δ +2 )—关联着色使得各项点的远关联被分配上相同的颜色 ,并确定了它的关联色数等Δ +1,这里Δ表示图的最大度。
关键词 1-树图 关联集 关联色数 关联着色 强色指数 有向星荫度 最大度
下载PDF
PACKING A TREE OF ORDER p WITH A (p,p+1)-GRAPH 被引量:12
4
作者 WANGMin LIGuojun 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2003年第1期122-132,共11页
Let G1 and G2 be two graphs of the same order,If G1 is isomorphic to a spanning subgraph of the complement of G2,then we say that G1 and G2 are packable.A graph G is called a (p,m)-graph if G has p vertices and m edge... Let G1 and G2 be two graphs of the same order,If G1 is isomorphic to a spanning subgraph of the complement of G2,then we say that G1 and G2 are packable.A graph G is called a (p,m)-graph if G has p vertices and m edges.The main purpose of this paper is to present a necessary and sufficient condition for a tree of order p and a (p,p+1)-graph to be packable. 展开更多
关键词 PACKING TREE (p p+ 1)-graph.
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部