On the chromatic number of Toeplitz graphs (Articolo in rivista)

Type
Label
  • On the chromatic number of Toeplitz graphs (Articolo in rivista) (literal)
Anno
  • 2011-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1016/j.dam.2011.07.012 (literal)
Alternative label
  • Nicoloso, S.; Pietropaoli, U. (2011)
    On the chromatic number of Toeplitz graphs
    in Discrete applied mathematics
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Nicoloso, S.; Pietropaoli, U. (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • Available online 26 August 2011 doi:10.1016/j.dam.2011.07.012 (literal)
Note
  • Google Scholar (literal)
  • Scopu (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • NICOLOSO Sara, IASI-CNR; PIETROPAOLI Ugo, Università di Roma Tor Vergata (literal)
Titolo
  • On the chromatic number of Toeplitz graphs (literal)
Abstract
  • Let $n, a_1, a_2, . . . , a_k$ be distinct positive integers. A finite Toeplitz graph $T_n(a_1, a_2, . . . , a_k) = (V, E)$ is a graph where $V = {v_0, v_1, . . . , v_{n-1}}$ and $E = {(v_i,v_j), for |i-j| ? {a_1, a_2, . . . , a_k}}$. In this paper, we first refine some previous results on the connectivity of finite Toeplitz graphs with $k = 2$, and then focus on Toeplitz graphs with $k = 3$, proving some results about their chromatic number. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Autore CNR di
Prodotto
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Insieme di parole chiave di
data.CNR.it