An Upper Bound for the Adjacent Vertex Distinguishing Acyclic Edge Chromatic Number of a Graph

来源 :应用数学学报(英文版) | 被引量 : 0次 | 上传用户:liutingkaoyanhao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A proper k-edge coloring of a graph G is called adjacent vertex distinguishing acyclic edge coloring if there is no 2-colored cycle in G and the color set of edges incident to u is not equal to the color set of edges incident to v,where uv ∈ E(G).The adjacent vertex distinguishing acyclic edge chromatic number of G,denoted by χαα(G),is the minimal number of colors in an adjacent vertex distinguishing acyclic edge coloring of G.In this paper we prove that if G(V,E)is a graph with no isolated edges,then χαα(G)≤32△.
其他文献
Let G be an outerplanar graph with maximum degree △.Let χ(G2)and λ(G)denote the chromatic number of the square and the L(2,1)-labelling number of G,respectiv
混合学习理论是人们对网络学习的反思和对传统课堂学习的理性思考,而逐渐发展起来的一种教学理念。它是在线学习与面授教学整合的基础上,充分利用各种教学技术手段,合理地选
The Kuhn-Tucker type necessary conditions of weak efficiency are given for the problem of mini-mizing a vector function whose each component is the sum of a dif
By constructing a special cone and using cone compression and expansion fixed point theorem,this paper presents some existence results of positive solutions of
森林资源不仅与环境的可持续发展息息相关,而且也关系着林业的发展,对我国经济的发展有着重要的影响作用,但目前我国的森林资源保护方面仍存在着许多问题,本文主要从我国森林
Suppose that there are two nonparametric populations x and y with missing data on both of them.We are interested in constructing confidence intervals on the qua
水彩画源于西方绘画,其独有的绘画形式语言含蓄、潇洒、灵动,与中国水墨画的水色效果非常相似。正因为此,使得这种西方绘画形式,快速向中国本土化融合,获得社会的广泛关注。
We describe and analyze a simple SIS model with treatment.In particular,we give a completely qualitative analysis by means of the theory of asymptotically auton
Non-linear numerical method is applied to solve the viscons-elastic-plastic material impact problem.The finite element simulation agrees with the celebrated Eur
In this paper,a nonlinear predator reproduction and prey competition model with diffusion is discussed.Some existence and non-existence results concing non-cons