http://www.cnr.it/ontology/cnr/individuo/prodotto/ID292862
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
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
- Sara Nicoloso, Ugo Pietropaoli (literal)
- Pagina inizio
- Pagina fine
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
- Rivista
- Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali
- 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