Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《JOURNAL OF MATHEMATICAL RESEARCH AND EXPOSITION》 2000-02
Add to Favorite Get Latest Update

On The Adjacent Strong Edge Coloring of 1-Tree

MA De-shan, LIU Lin-zhong, ZHANG Zhong-fu (Northwestern China College for Nationalities, Lanzbou 7300301 Dept. of Management Engineering, Lanzhou Railway Institute, 7300701 Inst. of Appl. Math., Lanzhou Railway Insitute, 730070)  
Let G(V,E) be a graph. A k -proper edge coloring f is called a k -adjacent strong edge coloring of G(V,E) iff every uv∈ E(G) satisfies f[u] ≠ f[v], where f[u] = (f(uw) |uw∈E(G) }, is called k -ASEC for short, and X_(as)~'(G) = min{k | There exists a k-ASEC of G} is called the adjacent strong edge chromatic number of G. In this paper,we present a conjec- ture that for 2-connected graph G(V,E) (G(V,E) ≠ C_5 ),△ (G) ≤X_(as)~'(G) ≤ △(G) + 2, and prove that for 1-tree graph with△(G)≥4 have△(G) ≤ X_(as)~'(G) ≤ △(G) + 1 and X_(as)~'(G)= △(G) + 1 iff E(G[V_△]) ≠( , where V_△= {u|u∈ V(G), d(u) =△(G)}.
【Fund】: 国家自然科学基金!19871036
【CateGory Index】: O157.5
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 6 Hits
1 WANG Ya-qin1,LIU Xi-kui2,WANG Ying3(1.College of Education,Qingdao E-Star College of Vocation and Technology,Qingdao 266100,China;2.College of Information Science and Engineering,Shandong University of Science and Technology,Qingdao 266510,China;3.Yantai Xianghe Middle School,Yantai 264002,China);Adjacent Vertex Distinguishing Incidence Colorings of Graphs[J];College Mathematics;2008-04
2 DUAN Hua,CHEN Dong ling (College of Info Science and Engg,SUST,Taian 271019,China);The Incidence Chromatic Number of 1-Tree[J];Journal of Shandong Inst.of Min.& Tech;2002-01
3 LIU Xi-kui,WANG Ya-qin(College of Info Science and Eng.,SUST,Qingdao,Shandong 266510,China);Adjacent Strong Edge Chromatic Number of Some Corona Graphs[J];Journal of Shandong University of Science and Technology(Natural Science);2006-04
4 Wang Shudong 1,2 Li Chongmin 1 Xu Jin 1 Pang Shanchen 2 (1. Dept. of Control Science and Engineering,Huazhong University of Science and Technology, Hubei Wuhan 430074) (2. College of Information Science and Engineering, Shandong University of Science and Technology, Shandong Taian 271019)$$$$;The adjacent strong edge coloring of some graphs[J];Journal of Mathematical Study;2002-04
5 SUN Xiao-ling,YANG Ai-min,DU Jian-wei (School of Mathematical Sciences,Shanxi University,Taiyuan 030006,China);On the Adjacent Vertex-distinguishing Total Coloring of 1-Cycle[J];Journal of Shanxi University(Natural Science Edition);2006-02
6 WANG Shu-dong, XU Jin, LIU Hui-xin (Department of Control Science and Engineering, Huazhong University of faience and Technology, Wuhan 430074, China; College, of Information Science and Engineering, Shandong University oj Science and Technology, Taian 271019, China);The Hybrid Genetic Algorithms for the Adjacent Strong Edge Coloring of Graphs[J];Systems Engineering and Electronics;2003-05
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 PI Xiao-ming~1,LI Xiao-dong~2(1.Department of Mathematics,Harbin Normal University,Harbin 150080,China;2.College of Information,Zhejiang University of Finance & Economics,Hangzhou 310012,China);On the construction of Δ-critical graph[J];Pure and Applied Mathematics;2004-04
2 TIAN Shuang-liang(Computer Science and Information Engineering College,Northwest University for Nationalities,Lanzhou 730030,China);On the adjacent vertex-distinguishing total coloring of some graphs about hamming distance[J];Journal of Changchun Institute of Technology(Natural Sciences Edition);2007-01
3 Bao Shitang Zhao Chuancheng Liu Jun Ren Zhiguo (Lanzhou Teachers College,Lanzhou 730070,China);The Vertex-distinguishing Edge Chromatic Number of P_mⅴK_n[J];Journal of Normal Colleges;2004-05
4 L iu L inzhong (Dept.of Management Engineering,Lanzhou Railway Institute,Lanzhou 730 0 70 ) Zhang Zhongfu (Institute of Applied Mathematics,Lanzhou Railway Institute,Lanzhou 730 0 70 ) Wang Jianfang (Institute of Applied Mathematics,China Academia Si;ON THE ADJACENT STRONG EDGE CHROMATIC NUMBER OF OUTER PL ANAR GRAPHS WITH Δ(G)≤ 4[J];APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES;2000-02
5 ZHANG Zheng-cheng, ZHANG Zhong-fu (Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou 730070, China);Adjacent Strong Edge coloring of Extended θ-Graph[J];Journal of North China Institute of Technology;2003-06
6 AN Ming-qiang(College of Mathematics and Informations Science,Northwest Normal University,Lanzhou,Gansu 730070,China);Adjacent-vertex-distinguishing Total Coloring on 2-connected Outer Plane Graph with△(G)=6[J];Journal of Hexi University;2005-05
7 Chen Dongling; Liu Xikui; Wang Shudong (Dept. of Appl. Math. & Software Eng.,Shandong Institute of Mining and Technology, Taian,Shandong, 271019);THE INCIDENCE CHROMATIC NUMBER AND THE INCIDENCE COLORING CONJECTURE OF GRAPHS[J];MATHEMATICS IN ECONOMICS;1998-03
8 Chen xuegang Chen dongling Wang shudong (Dept.of Applied Math. and software Eng.,Shandong University of Science and Technology, Taian 271019);ON INCIDENCE CHROMATIC NUMBER OF P_N×K_M AND K(n,m)[J];Mathematics In Economics;2000-03
9 Lu Jinbu (GanSu University Of Technology,Lanzhou,730050) Li Jingwen (Institute of computer science,Lanzhou Railway institute,Lanzhou,730070);On THE ADJACENT STRONG EDGE CHROMATIC NUMBER OF MAXIMAL OUTER PLANAR GRAPHS[J];Mathematics In Economics;2001-01
10 Liu Linzhong,Jiao YongLan (Dept. of Management Engineering, Lanzhou Railway Institute, 730070) Zhang Zhongfu (Institute of Applied Mathematics, Lanzhou Railway Institute, 730070) Wang Jianfang (Institute of Applied Mathematics, chiness Academy sciences,Be;ON THE ADJACENT STRONG EDGE COLORING OF OUTER PLANAR GRAPHS WITH△(G)≤3[J];Mathematics In Economics;2001-02
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 WANG Ya-qin1,LIU Xi-kui2,WANG Ying3(1.College of Education,Qingdao E-Star College of Vocation and Technology,Qingdao 266100,China;2.College of Information Science and Engineering,Shandong University of Science and Technology,Qingdao 266510,China;3.Yantai Xianghe Middle School,Yantai 264002,China);Adjacent Vertex Distinguishing Incidence Colorings of Graphs[J];College Mathematics;2008-04
2 YAN Li-jun WANG Shu-dong MA Fang-fang (College of Inform.Sci.and Engineer.,Shandong Univ.of Sci.and Tech.,Qingdao 266510,China);Incidence colorings of series-parallel graphs and Meredith graphs[J];Applied Mathematics A Journal of Chinese Universities(Ser.A);2008-04
3 SUN Xiao-ling,DU Jian-wei(School of Science,North University of China,Taiyuan 030051,Shanxi);On the Adjacent Vertex Distinguishing Total Coloring of Some Corona Graphs[J];Mechanical Management and Development;2008-06
4 Tian Shuangliang~1, Zhang Zhongfu~2 (1. Department of Mathematics,Northwest Minorities University,Lanzhou 730030,China; 2. Institute of Applied Mathematics,Lanzhou Jiaotong University,Lanzhou 730070,China);A Note of Adjacent Strong Edge Chromatic Number of Product Graphs[J];Lanzhou Jiaotong University;2005-03
5 ZUO Chao1,XU Bao-geng2,ZHANG Zhong-fu1(1.Institute of Applied Mathematics,Lanzhou Jiaotong University,Lanzhou 730070,China;2.Department of Mathematics,Huadong Jiaotong University,Nanchang 330013,China);Star Total Chromatic Number of C_mo C_n and C_mo P_n[J];Journal of Lanzhou Jiaotong University;2008-01
6 ZHOU Wei,LIU Xi-kui,WANG Wen-li (College of Information Science and Engineering,Shandong University of Science and Technology,Qingdao 266510,Shandong,China);Incidence chromatic number and adjacent vertex-distinguishing incidence chromatic number of hexagonal systems[J];Journal of Shandong University(Natural Science);2008-09
7 WANG Wen-li,LIU Xi-kui,ZHOU Wei(College of Information Science and Engineering,Shandong University of Science and Technology,Qingdao 266510,Shandong,China);On the adjacent vertex-distinguishing incidence coloring of general Mycielski graphs[J];Journal of Shandong University(Natural Science);2008-10
8 LIU Da-kun,WANG Shu-dong(College of Information Science and Engineering,Shandong University of Science and Technology,Qingdao 266510,Shandong,China);Incidence chromatic number of several generalized Petersen graphs[J];Journal of Shandong University(Natural Science);2008-12
9 WANG Wen-li,LIU Xi-kui,ZHOU Wei(College of Information Science and Engineering,Shandong University of Science and Technology,Qingdao 266510,China);The adjacent vertex-distinguishing incidence coloring number of classes graphs[J];Journal of Shandong University of Technology(Natural Science Edition);2008-05
10 XU Zhen-yu,MU Yong(School of Science,Jinan University,Jinan 250022,China);Incidence Chromatic Number of Uniform Inflations of Fans and Halin Graphs[J];Journal of Jinan University(Science and Technology);2006-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved