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

• Κύριος συγγραφέας: Ραπτόπουλος, Χριστόφορος
• Άλλοι συγγραφείς: Σπυράκης, Παύλος
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2009
• Θέματα: Τυχαία γραφήματα τομής ετικετών; Στοχαστικές διεργασίες; Κύκλος 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}$ και στη συνέχεια ενώσουμε όποιες κορυφές έχουν κοινά στοιχεία στα αντίστοιχα σύνολα ετικετ...