Maximizing the number of spanning trees in K-n-complements of asteroidal graphs
Φόρτωση...
Ημερομηνία
Συγγραφείς
Nikolopoulos, S. D.
Palios, L.
Papadopoulos, C.
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Elsevier
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
peer reviewed
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Discrete Mathematics
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
In this paper we introduce the class of graphs whose complements are asteroidal (star-like) graphs and derive closed formulas for the number of spanning trees of its members. The proposed results extend previous results for the classes of the multi-star and multi-complete/star graphs. Additionally, we prove maximization theorems that enable us to characterize the graphs whose complements are asteroidal graphs and possess a maximum number of spanning trees. (C) 2008 Elsevier B.V. All rights reserved.
Περιγραφή
Λέξεις-κλειδιά
spanning trees, complement-spanning-tree matrix, star-like graphs, maximization, interconnection networks, polynomials, circulant
Θεματική κατηγορία
Παραπομπή
Σύνδεσμος
<Go to ISI>://000266654300012
http://ac.els-cdn.com/S0012365X08005037/1-s2.0-S0012365X08005037-main.pdf?_tid=156ea4688448293e706b0db8b2b23461&acdnat=1339410006_ccc83e02bc113c0462bc77f0f623c468
http://ac.els-cdn.com/S0012365X08005037/1-s2.0-S0012365X08005037-main.pdf?_tid=156ea4688448293e706b0db8b2b23461&acdnat=1339410006_ccc83e02bc113c0462bc77f0f623c468
Γλώσσα
en
Εκδίδον τμήμα/τομέας
Όνομα επιβλέποντος
Εξεταστική επιτροπή
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών