Bipartite finite Toeplitz graphs (Rapporti progetti di ricerca)

Type
Label
  • Bipartite finite Toeplitz graphs (Rapporti progetti di ricerca) (literal)
Anno
  • 2011-01-01T00:00:00+01:00 (literal)
Alternative label
  • Nicoloso, S.; Pietropaoli, U. (2011)
    Bipartite finite Toeplitz graphs
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Nicoloso, S.; Pietropaoli, U. (literal)
Pagina inizio
  • 1 (literal)
Pagina fine
  • 22 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url
  • http://www2.iasi.cnr.it/reports/R11006/R11006.pdf (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#volumeInCollana
  • 11-06 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • Rapporto di ricerca IASI-CNR N.11-06 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali
  • 22 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • NICOLOSO Sara, IASI-CNR; PIETROPAOLI Ugo, Università di Roma Tor Vergata (literal)
Titolo
  • Bipartite finite Toeplitz graphs (literal)
Abstract
  • Let $n, a_1, . . . , a_k$ be distinct positive integers. A finite Toeplitz graph $T_n(a_1, . . . , a_k) = (V,E)$ is a graph where $V = {v_0, . . . , v_{n-1}}$ and $E = {(v_i, v_j), for |i-j| in {a_1, . . . , a_k}}$. In this paper, we characterize bipartite finite Toeplitz graphs with $k <= 3$. As a consequence, using previous results, we get a complete characterization for the chromatic number of such graphs. In addition, we characterize some classes of bipartite Toeplitz graphs with $k ?>= 4$. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Autore CNR di
Prodotto
Insieme di parole chiave di
data.CNR.it