Riv.Mat.Univ.Parma (5) 4 (1995)

NORMA ZAGAGLIA SALVI

On graphs for which the point-distinguishing chromatic index equals the intersection number

Pages 41-47
Received: 8 June 1994  
AMS Classification: 05C75

Sommario Siano ω(G) e χ0(G), rispettivamente, il numero di intersezione e l'indice cromatico con distinzione vertici di un grafo G. Si stabiliscono alcuni risultati sui grafi soddisfacenti la condizione ω(G)=χ0(G). In particolare si dimostra che, tra questi grafi, solo tre hanno vertice di rottura non adiacente ad alcun vertice terminale.


Home Riv.Mat.Univ.Parma