Σχεδιασμός και ανάλυση αλγορίθμων για τυχαία εξελικτικά δίκτυα

• Main Author: Ραπτόπουλος, Χριστόφορος
• Other Authors: Σπυράκης, Παύλος
• Format: Thesis
• Language: Greek
• Published: 2009
• Subjects: Τυχαία γραφήματα τομής ετικετών; Στοχαστικές διεργασίες; Κύκλος Hamilton; Επεκτασιμότητα; Τυχαίοι περίπατοι; Ανεξάρτητα σύνολα κορυφών; Random intersection Graphs Model; Stochastic procedures; Hamilton cycle; Expansion; Random walks; Independed sets of vertices; 511.5

Έστω $V$ ένα σύνολο $n$ κορυφών και έστω ${\cal M}$ ένα πεπερασμένα αριθμήσιμο σύνολο $m$ ετικετών. Ένα γράφημα ετικετών προκύπτει αν αντιστοιχήσουμε σε κάθε κορυφή $v \in V$ ένα υποσύνολο $S_v$ του ${\cal M}$ και στη συνέχεια ενώσουμε όποιες κορυφές έχουν κοινά στοιχεία στα αντίστοιχα σύνολα ετικετ...