On the chromatic number of Toeplitz graphs
Work
Year: 2011
Type: article
Abstract: Let n,a1,a2,…,ak be distinct positive integers. A finite Toeplitz graph Tn(a1,a2,…,ak)=(V,E) is a graph where V={v0,v1,…,vn−1} and E={vivj, for |i−j|∈{a1,a2,…,ak}}. In this paper, we first refine some... more
Source: Discrete Applied Mathematics
Authors Sara Nicoloso, Ugo Pietropaoli
Institutions Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti, Instituto Politécnico Nacional
Cites: 12
Cited by: 11
Related to: 10
FWCI: 0.83
Citation percentile (by year/subfield): 79.76
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
APC paid (est): $2,750