Publications of U. Pietropaoli

This page shows all publications that appeared in the IASI annual research reports. Authors currently affiliated with the Institute are always listed with the full name.

You can browse through them using either the links of the following line or those associated with author names.

Show all publications of the year  2011, with author Pietropaoli U., in the category IASI Research Reports (or show them all):


IASI Research Report n. 11-06    

Sara Nicoloso, Pietropaoli U.

Bipartite finite Toeplitz graphs

ABSTRACT
Let $n,a_1, dots, a_k$ be distinct positive integers. A finite Toeplitz graph $T_n(a_1, dots,$ $ a_k)=(V,E)$ is a graph where $V = {v_0, dots,$ $v_{n-1}}$ and $E = {(v_i,v_j)$, for $|i-j| in {a_1, dots, a_k} }$. In this paper, we characterize bipartite finite Toeplitz graphs with $k leq 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 geq 4$.
back
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -