Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills
  1. Outputs

Bipartite finite Toeplitz graphs

Abstract
Publication Date:
2012
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$.
Iris type:
04.02 Abstract in Atti di convegno
Keywords:
bipartiteness; Toeplitz graphs
List of contributors:
Nicoloso, Sara
Authors of the University:
NICOLOSO SARA
Handle:
https://iris.cnr.it/handle/20.500.14243/235496
  • Use of cookies

Powered by VIVO | Designed by Cineca | 26.5.0.0 | Sorgente dati: PREPROD (Ribaltamento disabilitato)