You are here: Home -  Hollister Abercrombie Gilly Hicks concetto minore proibito H non

Hollister Abercrombie Gilly Hicks concetto minore proibito H non

Hollister Abercrombie Gilly Hicks

In un articolo precedente, Aigner e Fromme (Discrete Appl. Math.8 (1984), 1-12), considerato una partita giocata su un grafo connesso finito G, dove s inseguitori cercano di catturare un evasore. Hanno introdotto c (G) il numero minimo s di inseguitori che sono sufficienti a catturare l'evasore e ha mostrato che, in generale, c (G) può essere arbitrariamente alta. D'altra parte, hanno dimostrato che c (G) ≤ 3 se G è planare. Il presente documento riguarda c (G) al Supponiamo che il grafo H non è minore di G e che per un vertice hεV (H) H 'concetto minore proibito.' - H Hollister Italia Sito Ufficiale non ha vertici isolati. E 'dimostrato che questo implica c (G) ≤ | E (H - h) |. Di conseguenza, si ritiene che, per ogni grafico H, esiste un minimo α interi positivi (H) tale che C (G) ≤ α (H) quando H non è Hollister Abercrombie Gilly Hicks minore di G e, in aggiunta, α (H ) u0026 lt; | E (H) | per ogni H connessa con almeno due bordi. Questi risultati sono raffinati dimostrando che α (K5) = α (K3,3) = 3 e α (K5-) = α (K3,3-) = 2, quindi anche perfezionare il risultato sopra su grafi planari. (K5- (K3,3-) denota K5 (K3,3) meno un bordo.) Inoltre, u0026 lt; img height = border '18' = '0' style = 'vertical-align: bottom' width = '132' alt = '' title = '' src = 'http://origin-ars.els-cdn.com/content/image/1-s2.0-0095895686900262-si1.gif' u0026 gt ;, dove Wn è la ruota con n vertici RIM (n ≥ 3). Inoltre, abbiamo anche stabilire un limite superiore per c (G) in termini di numero trasversale tappo di G, fornendo così un (parziale) analogo ad un risultato di Quilliot in genere. Infine, la relazione tra c (G) e decomposizioni simpliciali viene studiato e un elenco di problemi aperti è presentato.
0 Commenti


Parlare la vostra mente