Coloring Toeplitz graphs (Articolo in rivista)

Type
Label
  • Coloring Toeplitz graphs (Articolo in rivista) (literal)
Anno
  • 2010-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1016/j.endm.2010.05.072 (literal)
Alternative label
  • Nicoloso, S.; Pietropaoli, U. (2010)
    Coloring Toeplitz graphs
    in Electronic Notes in Discrete Mathematics; Elsevier, Amsterdam (Paesi Bassi)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Nicoloso, S.; Pietropaoli, U. (literal)
Pagina inizio
  • 567 (literal)
Pagina fine
  • 574 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 36 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali
  • 8 (literal)
Note
  • Scopu (literal)
  • Google Scholar (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • NICOLOSO Sara, IASI-CNR; PIETROPAOLI Ugo, Università di Roma Tor Vergata (literal)
Titolo
  • Coloring 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| \in {a_1, a_2, . . . , a_k}}$. If the number of vertices is infinite, we get an infinite Toeplitz graph. In this paper we first give a complete characterization for connected bipartite finite/infinite Toeplitz graphs. We then focus on finite/infinite Toeplitz graphs with k <= 3, and provide a characterization of 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