matematyka
 ° Forum ° Rejestracja ° Szukaj °
samochody ciężarowe ° Auto giełda ° Sprzedam motocykle °

Teoria grafów HELP

Matma / Teoria grafów HELP
Autor Wiadomość
Konrad Rozeslaniec

Posted: 18 Kwi 2000 13:11:29



Pilnie poszukuję publikacji "Valency Sequences which force Graphs to have
Hamiltonian Circuits" (Nash-Williams 1969).
Jesli ktos ma , to niech PLEASE mi przysle kopie (np zeskanowaną, bo to
stara rzecz, więc o wersję elektroniczną pewnie trudno).

Co jest mi potrzebne, to dowód formalny, że graf o 2n+1 wierzchołkach, z
których każdy ma stopień n (n0 i parzyste) ma cykl Hamiltona. Rzecz nie
jest wbrew pozorom taka trywialna.

Jakby ktoś miał to niech skrobnie na:

Konrad






 


Czas ładowania strony (sek.): 0.024
miniBB.net © 2001-2009 transport vesto ekonomia ultimal
  • W środę Księżyc zakryje Plejady
    • 7 stycznia wieczorem dojdzie do pierwszego w tym roku zakrycia przez Księżyc Plejad - gromady gwiazd leżących na granicy konstelacji Perseusza i Byka
  • Szkoła kontra high-tech
    • Twoje dziecko lubi gry i telewizję? To dobrze - dzięki temu podnosi sobie IQ, rozwija refleks i będzie sobie świetnie radzić w świecie komputerów i internetu. Ale żeby rozwinęło także wyobraźnię, umiejętności analityczne, krytycyzm i zdolności twórcze, bez poczciwej książki się nie obejdzie
  • Nie odchudzaj się zimą, bo zachorujesz
    • Amerykańscy naukowcy odkryli, że zimą nadmierna dbałość o linię może skończyć się grypą