In this note we introduce algebraic tools for finding interesting classes of graphs G of linear type. In particular, when the symmetric algebra of the edge ideal of G is an integral domain, then necessarily G is of linear type. In this way it is proved that graphs of linear type are all the simple graphs with at most three edges, and all the simple graphs with no even cycles and vertex covering number 3.
Titolo: | GRAPHS OF LINEAR TYPE |
Autori: | |
Data di pubblicazione: | 2006 |
Rivista: | |
Abstract: | In this note we introduce algebraic tools for finding interesting classes of graphs G of linear type. In particular, when the symmetric algebra of the edge ideal of G is an integral domain, then necessarily G is of linear type. In this way it is proved that graphs of linear type are all the simple graphs with at most three edges, and all the simple graphs with no even cycles and vertex covering number 3. |
Handle: | http://hdl.handle.net/11570/1907161 |
Appare nelle tipologie: | 14.a.1 Articolo su rivista |
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.