z-logo
open-access-imgOpen Access
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom