Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Pivotto, Irene (2004) Struttura dei cicli senza corde di parita' fissata. [Laurea vecchio ordinamento]

Full text disponibile come:

[img]
Preview
PDF
332Kb

Abstract

In questo testo verranno sempre trattati grafi semplici, cioe' non contenenti cappi o archi paralleli. Lo scheletro sk(G) di un grafo G e' il grafo semplice che si ottiene da G togliedo i cappi e sostituendo gli archi multipli con singoli archi.

Item Type:Laurea vecchio ordinamento
Corsi di Laurea vecchio ordinamento:Facoltà di Scienze MM. FF. NN. > DU Matematica
Additional Information:Corso di Laurea in Matematica
Uncontrolled Keywords:grafo numero cromatico buchi dispari
Subjects:Area 01 - Scienze matematiche e informatiche > MAT/09 Ricerca operativa
Codice ID:266
Relatore:Conforti, Michelangelo
Data della tesi:2004
Biblioteca:Polo di Scienze > Biblioteca del Seminario Matematico
Tipo di fruizione per il documento:on-line per i full-text
Tesi sperimentale (Si) o compilativa (No)?:No

Bibliografia

I riferimenti della bibliografia possono essere cercati con Cerca la citazione di AIRE, copiando il titolo dell'articolo (o del libro) e la rivista (se presente) nei campi appositi di "Cerca la Citazione di AIRE".
Le url contenute in alcuni riferimenti sono raggiungibili cliccando sul link alla fine della citazione (Vai!) e tramite Google (Ricerca con Google). Il risultato dipende dalla formattazione della citazione e non da noi.

[1] M. Chudnovsky, G. Cornu’´ejols, X. Liu, P. D. Seymour, K. Vuˇskovi’´c; Cleaning for Bergeness, manoscritto (2002). Cerca con Google

[2] M. Chudnovsky, N. Robertson, P. D. Seymour, R. Thomas; Progress on Perfect Graph, Mathematical Programming B 97 (2003), 405-422. Cerca con Google

[3] M. Chudnovsky, P. D. Seymour; Recognizing Berge Graph, manoscritto (2002). Cerca con Google

[4] M. Conforti, G. Cornu’´ejols; Graph whitout Odd Holes, Parachutes or Proper Wheels: A Generalization of Meyniel Graph and of Line Graph of Bipartite Graph (1999), Journal of Combinatorial Theory B 87 (2003), 300-330. Cerca con Google

[5] M. Conforti, B. Gerards, Ajai Kapoor; A Theorem of Truemper, Combinatorica 20 (2000), 15-26. Cerca con Google

[6] M. Conforti, G. Cornu’´ejols, A. Kapoor, K. Vuˇskovi’´c; Even and Odd Holes in Cap-Free Graph, Journal of Graph Theory (1999), 289-308. Cerca con Google

[7] M. Conforti, G. Cornu’´ejols, A. Kapoor, K. Vuˇskovi’´c; Triangle-Free Graph that are Signable Whitout Even Holes, Journal of Graph Theory (2000), 203-220. Cerca con Google

[8] M. Conforti, G. Cornu’´ejols, M. R. Rao; Decomposition of Balanced Matrices, Journal of Combinatorial Theory B 77 (1999), 292-406. Cerca con Google

[9] M. Conforti, G. Cornu’´ejols, G. Zambelli; Decomposing Berge Graph Containing no Proper Wheels, Stretchers or Their Complements, manoscritto (maggio 2002). Cerca con Google

[10] Tommy R. Jensen, Bjarne Toft; Graph Coloring Problems, Wiley- Interscience (1995). Cerca con Google

[11] N. Robertson, D. Sanders, P. Seymour, R. Thomas; The Four-Color Problem, Journal of Combinatorial Theory B 70 (1997), 2-44. Cerca con Google

[12] Douglas B. West; Introduction to Graph Theory, Pearson Education (2a ed.). Cerca con Google

Solo per lo Staff dell Archivio: Modifica questo record