Bipartite finite Toeplitz graphs (Abstract/Poster in atti di convegno)

Type
Label
  • Bipartite finite Toeplitz graphs (Abstract/Poster in atti di convegno) (literal)
Anno
  • 2012-01-01T00:00:00+01:00 (literal)
Alternative label
  • Sara Nicoloso, Ugo Pietropaoli (2012)
    Bipartite finite Toeplitz graphs
    in EURO XXV, Vilnius, Lithuania, 8-11 Luglio 2012
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Sara Nicoloso, Ugo Pietropaoli (literal)
Note
  • Abstract (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • IASI-CNR, 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 is a graph with $n$ vertices, two of which are connected by an edge iff the absolute value of the difference of their indices is $a_1$, $a_2$, ..., or $a_k$. We characterize the whole family of bipartite finite Toeplitz graphs with $k=3$: the proved result completes the characterization of their chromatic number, and is based on a simple characterization of bipartite finite Toeplitz graph with $k=2$. 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