We provide a direct proof of the Structure Theorem for Quasi-Line Graphs that uses only elementary graph theory concepts. Being independent from the Structure Theorem for Claw-free graphs, this proof is considerably shorter and easy to access than the original one.
A DIRECT PROOF OF THE STRUCTURE THEOREM FOR QUASI-LINE GRAPHS
Galluccio, Anna;
2024
Abstract
We provide a direct proof of the Structure Theorem for Quasi-Line Graphs that uses only elementary graph theory concepts. Being independent from the Structure Theorem for Claw-free graphs, this proof is considerably shorter and easy to access than the original one.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
RR24-01.pdf
solo utenti autorizzati
Descrizione: A DIRECT PROOF OF THE STRUCTURE THEOREM FOR QUASI-LINE GRAPHS
Tipologia:
Versione Editoriale (PDF)
Licenza:
NON PUBBLICO - Accesso privato/ristretto
Dimensione
232.97 kB
Formato
Adobe PDF
|
232.97 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
