【摘 要】
：
A proper 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 coloring set of e
【机 构】
：
Department of Mathematics,Institute of Applied Mathematics
【基金项目】
：
NSFC of China;Faculty Research Grant,Hong Kong Baptist University
论文部分内容阅读
A proper 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 coloring set of edges incident with u is not equal to the coloring set of edges incident with v,where uv ∈ E(G).The adjacent vertex distinguishing acyclic edge chromatic number of G,denoted by X’Aa(G),is the minimal number of colors in an adjacent vertex distinguishing acyclic edge coloring of G.If a graph G has an adjacent vertex distinguishing acyclic edge coloring,then G is called adjacent vertex distinguishing acyclic.In this paper,we obtain adjacent vertex-distinguishing acyclic edge coloring of some graphs and put forward some conjectures.
其他文献
国民之魂,文以化之;国家之神,文以铸之.文化是国家发展、民族振兴的重要支撑,是社会进步的动力.本文就加强和完善农村群众文化生活的重要意义进行了分析,同时提出了具体的加
党和政府提出了"科学发展观"和"安全发展"的科学理念,把安全生产纳入了构建社会主义和谐社会的总体布局,体现了党和政府对安全工作的重视,对广大人民根本利益的关怀.因此做好
由于人事档案真实地记载和反映干部个人经历、政治思想、品德作风、业务能力等,是干部成长历史的真实记载,为党组织工作、人事工作决策提供了可靠的依据,为单位合理分配使用
LiFePO以其优良的综合性能,被认为是最有前途的锂离子电池正极材料.文章阐述了LiFePO材料的结构、制备方法、改性研究.
听是人们语言交际的重要方面,听是英语发音准确的关键,也是学习英语的重要途径之一.长期以来,听力教学一直是中学英语教学中的薄弱环节.本文拟通过对影响听力的几个因素的剖
高校大学生,除了课堂学习外,大部分时间都是在宿舍中度过的.宿舍的氛围如何直接影响着学生各方面的发展.因此,把思想政治工作做到学生宿舍中去有着十分重要的意义.
新世纪人才需要具备创新的活力,以适应知识经济社会的需要.在语文课堂教学中,教师可以运用多种教学方法,实现师生互动,营造创新氛围,充分发挥学生的主体作用,引发学生的创新
地方本科院校公共管理人才的创新素质培养,最根本、最重要的路径是改革现行的培养模式,建构适合现代应用型公共管理人才素质要求及其成长规律的培养模式.在实践中,湖南商学院
建立了邻二氮菲-铁(Ⅲ)分光光度法测定板栗刺壳中单宁含量的方法.单宁可将铁(Ⅲ)定量还原成铁(Ⅱ),邻二氮菲可与铁(Ⅱ)形成络合物,在 510 nm 处测定显色液的吸光度确定单宁的
目前的中职英语教学,由于基础薄弱的中职学生,或淡化或厌烦,或畏惧文化课的心理定势和师生课内外交流的缺失,因而出现了:老师教得吃力,学生学得无趣;老师备课充分,学生学得头