Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES》 2000-02
Add to Favorite Get Latest Update

ON THE ADJACENT STRONG EDGE CHROMATIC NUMBER OF OUTER PL ANAR GRAPHS WITH Δ(G)≤ 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  
In this paper,itis raised a conjecture that for a 2 - connected graphs G( G≠ C5) with |V( G) |≥ 3 ,thenΔ ( G)≤χ′as( G)≤Δ ( G) +2 ,and proved that if G is a 2 - connected outer planar graph withΔ( G)≤ 4 ,thenΔ( G)≤ χ′as( G)≤ Δ( G) +1andχ′as( G) = Δ( G) +1iff there are two or more adjacent maximum degree vertices.
【Fund】: 国家自然科学基金!(1 9871 0 36)资助课题
【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 10 Hits
1 ZHANG Xiao-xian(College of Mathematics,Lanzhou City University,Lanzhou Gansu 730070);On 2-perfect sets and the corresponding perfect numbers from 3 to 18[J];Journal of Gansu Normal Colleges;2009-02
2 ZHANG Shao-jun,CHEN Xiang-en(College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070,China);Adjacent-vertex-distinguishing total chromatic numbers on two classes of 4-regular cyclic graphs[J];;2005-06
3 ZHANG Xiao-xian(Department of Mathematics,Lanzhou City University,Lanzhou 730070,China);On the Adjacent Vertex-distinguishing Total Coloring Number of C_m×C_n[J];Journal of Gansu Sciences;2008-02
4 ZHANG Xiao-xian (College of Mathematics,Lanzhou City University,Lanzhou 730070,China);On the Adjacent Strong Vertex-distinguishing Total Coloring and Total Coloring Number of C_(3m)×C_(3n)、C_(4m)×C_(4n)[J];Journal of Gansu Sciences;2009-02
5 ZHAO Xin-mei,CHEN Xiang-en (College of Mathematics and Information Science,Northwest Normal University,Gansu-Lanzhou "30070,China);On the adjacent strong edge coloring of P_m×P_n and P_m×C_n[J];Journal of Gansu Agricultural University;2005-06
6 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
7 WANG Cui-qi1,MIAO Zheng-ke2(1.College of Sciences,China University of Mining & Technology,Xuzhou 221008,Jiangsu Province,China;2.Department of Mathematics,Xuzhou Normal University,Xuzhou 221008,Jiangsu Province,China);On Adjacent Strong Edge Coloring of Some Regular Graphs[J];Journal of Jilin University(Science Edition);2008-03
8 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
9 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
10 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
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 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
2 ZHANG Shao-jun,CHEN Xiang-en(College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070,China);Adjacent-vertex-distinguishing total chromatic numbers on two classes of 4-regular cyclic graphs[J];;2005-06
3 CHEN Li~1, Li Man Sheng~1, DUAN Gang~2(1.Dept of Mathematics, Lanzhou Teachers' College, Lanzhou 730070, China;2.School of Mathe, Physics and Software Engineering,Lanzhou Jiaotong University,Lanzhou 730070, China);Total-chromatic Number on Graphs P_m×P_n and P_m×C_n[J];Journal of Gansu Sciences;2005-02
4 ZHANG Xiao-xian,LIU Yong-ping,XIE Ji-guo,ZHANG Rui,LIU Hai-tao(Dept of Mathematics,Lanzhou City University,Lanzhou 730070,China);On the Adjacent Strong Total Coloring of P_m×C_n[J];Journal of Gansu Sciences;2007-02
5 ZHANG Xiao-xian(Department of Mathematics,Lanzhou City University,Lanzhou 730070,China);On the Adjacent Vertex-distinguishing Total Coloring Number of C_m×C_n[J];Journal of Gansu Sciences;2008-02
6 LIU Hai-tao,XIE Ji-guo,SU Wang-hui(Department of Mathematics,Lanzhou City University,Lanzhou 730070,China);A Recursion Method of Antiaverage Number Problem[J];Journal of Gansu Sciences;2008-02
7 Xue Zixue(Department of Basic Courses, Gansu Agricultural University, Lanzhou 730070);A result on E-S unretractivity of graphs[J];JOURNAL OF GANSU AGRICULTURAL UNIVERSITY;1999-03
8 ZHAO Xin-mei,CHEN Xiang-en (College of Mathematics and Information Science,Northwest Normal University,Gansu-Lanzhou "30070,China);On the adjacent strong edge coloring of P_m×P_n and P_m×C_n[J];Journal of Gansu Agricultural University;2005-06
9 CHEN Yi-chao,SU Jian-ji (Department of Mathematics,Guangxi Normal University,Guilin 541004,China);SOME PROPERTIES OF CONTRACTIBLE GRAPHS AND MINIMAL GRAPHS[J];Journal of Guangxi Normal University(Natural Science);2004-02
10 YAN Qian-tai~1,ZHANG Zhong-fu~2(1.Dept.of Maths.,Anyang Teachers College,Anyang 455000,China;2.Institute of Applied Mathematics,Lanzhou Jiaotong University,Lanzhou 730070,China);On the Adgacent Strong Edge Coloring of r-regular Partite Graph[J];Journal of Henan Normal University(Natural Science);2006-03
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 Liu Yongping ,Liu Haitao, Xie Jiguo,Zhang Rui, Zhang Xiaoxian (Lanzhou City University,Math. Dept. , Gansu Lanzhou 730070 );On the Adjacent Strong Edge coloring of P_m×P_n[J];Journal of Gansu Normal Colleges;2006-05
2 Zhang Xiao-xian Xie jiguo Liu yongping Zhang rui Liu haitao(Department of Mathematics,Lanzhou City University,Lanzhou 730070,china);On the Total coloring number of P_m×P_n[J];Journal of Gansu Normal Colleges;2007-02
3 ZHANG Xiao-xian(College of Mathematics,Lanzhou City University,Lanzhou Gansu 730070);On 2-perfect sets and the corresponding perfect numbers from 3 to 18[J];Journal of Gansu Normal Colleges;2009-02
4 LIU Yong-ping,ZHANG Rui,SU Wang-hui,XIE Ji-guo,ZHANG Xiao-xian (Dept.of Mathematics,Lanzhou City University,Lanzhou 730070,China);Strong distinguishable full-coloring at adjacent vertex of P_n×P_m[J];Journal of Lanzhou University of Technology;2007-02
5 LIU Xin-sheng1,TIAN Jing-jing2(1.College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070,China;2.Department of Mathematics,Shaanxi University of Technology,Hanzhong 723000,China);The chromatic number of adjacent-position distinguishable edge coloring of multi-joined graph S_m∨P_n∨P_n[J];Journal of Lanzhou University of Technology;2007-05
6 SU Wang-hui1,LIU Yong-ping1,XIE Ji-guo1,ZHANG Zhong-fu2(1.Dept.of Mathematics,Lanzhou City University,Lanzhou 730070, China;2.Institute of Applied Mathematics,Lanzhou Jiaotong University,Lanzhou 730070,China);Distinguishable total-coloring of adjacent vertex of doubled complete graphs[J];Journal of Lanzhou University of Technology;2008-03
7 ZHANG Xiao-xian,LIU Yong-ping,XIE Ji-guo,ZHANG Rui,LIU Hai-tao(Dept of Mathematics,Lanzhou City University,Lanzhou 730070,China);On the Adjacent Strong Total Coloring of P_m×C_n[J];Journal of Gansu Sciences;2007-02
8 ZHANG Xiao-xian(Department of Mathematics,Lanzhou City University,Lanzhou 730070,China);On the Adjacent Vertex-distinguishing Total Coloring Number of C_m×C_n[J];Journal of Gansu Sciences;2008-02
9 ZHANG Xiao-xian (College of Mathematics,Lanzhou City University,Lanzhou 730070,China);On the Adjacent Strong Vertex-distinguishing Total Coloring and Total Coloring Number of C_(3m)×C_(3n)、C_(4m)×C_(4n)[J];Journal of Gansu Sciences;2009-02
10 SHANG Huahui,BIAN Xiyan,QIN Jian(College of Science,China University of Mining and Technology,Xuzhou 221008,China);Dynamic chromatic number of some planar graphs[J];Journal of Heilongjiang Institute of Science and Technology;2008-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved