Objekt-Metadaten

On Wiener index of graphs and their line graphs
Cohen, Nathann ;  Dimitrov, Darko ;  Krakovski, Roi ;  Škrekovski, Riste ;  Vukašinović, Vida ;  Universität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik

HaupttitelOn Wiener index of graphs and their line graphs
AutorCohen, Nathann
AutorDimitrov, Darko
AutorKrakovski, Roi
AutorŠkrekovski, Riste
AutorVukašinović, Vida
Institution/KörperschaftUniversität <Berlin, Freie Universität> / Fachbereich Mathematik und Informatik
Seitenzahl11 S.
Schriftenreihe Freie Universität Berlin, Fachbereich Mathematik und Informatik : Ser. B, Informatik ; [20]09,03
Freie SchlagwörterWiener index, line graphs
DDC006 Spezielle Methoden der Informatik
510 Mathematik
ZusammenfassungThe Wiener index of a graph G, denoted by W(G), is the sum of distances between all pairs of vertices in G. In this paper, we consider the relation between the Wiener index of a graph, G, and its line graph, L(G). We show that if G is of minimum degree at least two, then W(G) <= W(L(G)). We prove that for every non-negative integer g_0, there exists g>g_0, such that there are infinitely many graphs G of girth g, satisfying W(G) = W(L(G)). This partially answers a question raised by Dobrynin and Mel'nikov and encourages us to conjecture that the answer to a stronger form of their question is affirmative.
Dokumente
pdf-Datei
Falls Ihr Browser eine Datei nicht öffnen kann, die Datei zuerst herunterladen und dann öffnen.
 
Fachbereich/EinrichtungFB Mathematik und Informatik
Arbeitsbereich/InstitutInstitut für Informatik
Erscheinungsjahr2009
Dokumententyp/-SammlungenKarten
SpracheEnglisch
Rechte Nutzungsbedingungen
Erstellt am04.03.2010 - 12:12:58
Letzte Änderung23.01.2014 - 16:21:38
 
Statische URLhttp://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000004954
Zugriffsstatistik
 

LOADING...