CINECA IRIS Institutional Research Information System
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishIn 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.
Copyright © 2018