The chromatic equivalence class of graph Bn-6,12
Author(s) -
Qiongxiang Huang,
Ruying Liu,
Jianfeng Wang,
Chengfu Ye
Publication year - 2008
Publication title -
discussiones mathematicae graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.476
H-Index - 19
eISSN - 2083-5892
pISSN - 1234-3099
DOI - 10.7151/dmgt.1401
Subject(s) - mathematics , combinatorics , chromatic scale , equivalence class (music) , friendship graph , class (philosophy) , graph , equivalence (formal languages) , discrete mathematics , windmill graph , line graph , graph power , computer science , artificial intelligence
By h(G, x) and P (G, λ) we denote the adjoint polynomial and the chromatic polynomial of graph G, respectively. A new invariant of graph G, which is the fourth character R4(G), is given in this paper. Using the properties of the adjoint polynomials, the adjoint equivalence class of graph Bn−6,1,2 is determined, which can be regarded as the continuance of the paper written by Wang et al. [J. Wang, R. Liu, C. Ye and Q. Huang, A complete solution to the chromatic equivalence class of graph Bn−7,1,3, Discrete Math. (2007), doi: 10.1016/j.disc.2007.07.030]. According to the relations between h(G, x) and P (G, λ), we also simultaneously determine the chromatic equivalence class of Bn−6,1,2 that is the complement of Bn−6,1,2.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom