Ιδρυματικό Αποθετήριο ΟΠΑ
Μόνιμο URI για αυτήν την κοινότηταhttps://beta-pyxida.aueb.gr/handle/123456789/1
Νέα
Αυτή είναι η κοινότητα από το παλιό σύστημα με ID:cid:1
Περιηγούμαι
Πλοήγηση Ιδρυματικό Αποθετήριο ΟΠΑ ανά Θέμα "2-factor"
Τώρα δείχνει 1 - 1 από 1
- Αποτελέσματα ανά σελίδα
- Επιλογές ταξινόμησης
Τεκμήριο Ικανές συνθήκες για την ύπαρξη υπογραφημάτων με καθορισμένη δομή σε ειδικές κατηγορίες γραφημάτωνΦουρτουνέλλη, Όλγα; Athens School of Economics and Business, Department of Informatics; Κατερίνης, ΠαναγιώτηςThe purpose of this thesis is to establish sufficient conditions for the existence of factors with prescribed properties in special classes of graphs; mainly in terms of the graph invariants of connectivity and minimum degree. The thesis starts by examining the relation between the minimum degree of a claw-free graph and the existence of a 2-factor which includes or excludes a given pair of edges. Chapter 2 examines the relation between the edge-connectivity of a regular graph and the existence of a 2-factor which again includes and excludes respectively two given sets of edges. Finally in chapter 3, we obtain a sufficient condition for the square of a graph G to have a k-factor. This sufficient condition is expressed in terms of the minimum degree of G and generalizes an already known result.