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

Type
Label
  • On the chromatic number of Toeplitz graphs (Articolo in rivista) (literal)
Anno
  • 2014-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
  • Sara Nicoloso, Ugo Pietropaoli (2014)
    On the chromatic number of Toeplitz graphs
    in Discrete applied mathematics; North Holland Pub. Co., Amsterdam (Paesi Bassi)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Sara Nicoloso, Ugo Pietropaoli (literal)
Pagina inizio
  • 286 (literal)
Pagina fine
  • 296 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 164 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali
  • 11 (literal)
Note
  • Google Scholar (literal)
  • ISI Web of Science (WOS) (literal)
  • Scopus (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • IASI-CNR, Università di Roma Tor Vergata (literal)
Titolo
  • On the chromatic number of Toeplitz graphs (literal)
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 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)
Editore
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


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