1. Repository of OAI
  2. ΑΠΟΘΕΤΗΡΙΟ "ΟΛΥΜΠΙΑΣ"
  3. Σχολή Θετικών Επιστημών
  4. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής
  5. Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά)
Ελληνικά   English  
Please use this identifier to cite or link to this item: https://olympias.lib.uoi.gr/jspui/handle/123456789/11018
Full metadata record
DC FieldValueLanguage
dc.contributor.authorNikolopoulos, S. D.en
dc.contributor.authorPalios, L.en
dc.contributor.authorPapadopoulos, C.en
dc.date.accessioned2015-11-24T17:02:08Z-
dc.date.available2015-11-24T17:02:08Z-
dc.identifier.issn0012-365X-
dc.identifier.urihttps://olympias.lib.uoi.gr/jspui/handle/123456789/11018-
dc.rightsDefault Licence-
dc.subjectspanning treesen
dc.subjectcomplement-spanning-tree matrixen
dc.subjectstar-like graphsen
dc.subjectmaximizationen
dc.subjectinterconnection networksen
dc.subjectpolynomialsen
dc.subjectcirculanten
dc.titleMaximizing the number of spanning trees in K(n)-complements of asteroidal graphsen
heal.typejournalArticle-
heal.type.enJournal articleen
heal.type.elΆρθρο Περιοδικούel
heal.identifier.primaryDOI 10.1016/j.disc.2008.08.008-
heal.languageen-
heal.accesscampus-
heal.recordProviderΠανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικήςel
heal.publicationDate2009-
heal.abstractIn 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.en
heal.journalNameDiscrete Mathematicsen
heal.journalTypepeer reviewed-
heal.fullTextAvailabilityTRUE-
Appears in Collections:Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά)

Show simple item record
Files in This Item:
File Description SizeFormat 
Nikolopoulos-2009-Maximizing the numbe.pdf897.57 kBAdobe PDFView/Open    Request a copy
Show simple item record  


This item is licensed under a Creative Commons License Creative Commons