Bipartite finite Toeplitz graphs (Articolo in rivista)

Type
Label
  • Bipartite finite 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.2013.05.020 (literal)
Alternative label
  • S. Nicoloso, U. Pietropaoli (2014)
    Bipartite finite Toeplitz graphs
    in Discrete applied mathematics; North Holland Pub. Co., Amsterdam (Paesi Bassi)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • S. Nicoloso, U. Pietropaoli (literal)
Pagina inizio
  • 233 (literal)
Pagina fine
  • 244 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 165 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali
  • 12 (literal)
Note
  • Scopus (literal)
  • Google Scholar (literal)
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • S. Nicoloso: IASI-CNR; U. Pietropaoli: Università di Roma Tor Vergata, Dipartimento di Ingegneria dell'Impresa, Via del Politecnico 1, 00133 Roma, Italy (literal)
Titolo
  • Bipartite finite Toeplitz graphs (literal)
Abstract
  • Let n, a1 , . . . , ak be distinct positive integers. A finite Toeplitz graph Tn (a1 , . . . , ak ) = (V , E ) is a graph where V = {v0 , . . . , vn-1 } and E = {(vi , vj ) : |i - j| ? {a1 , . . . , ak }}. In this paper, we characterize bipartite finite Toeplitz graphs with k <= 3. In most cases, the characterization takes O(log a3 ) arithmetic steps; in the remaining cases, it takes O(a1 ). A consequence of the proposed results is the complete characterization of the chromatic number of finite Toeplitz graphs with k <= 3. In addition, we characterize some classes of infinite bipartite Toeplitz graphs with k >= 4. (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