Navigation/Menü: Links auf weitere Seiten dieser Website
Objekt-Metadaten
| On Wiener index of graphs and their line graphs Cohen, Nathann |
| Haupttitel | On Wiener index of graphs and their line graphs |
| Autor | Cohen, Nathann; Dimitrov, Darko; Krakovski, Roi; Škrekovski, Riste; Vukašinović, Vida |
| Seitenzahl | 11 S. |
| Schriftenreihe | Freie Universität Berlin, Fachbereich Mathematik und Informatik : Ser. B, Informatik ; [20]09,03 |
| Fachbereich/Einrichtung | FB Mathematik und Informatik |
| Arbeitsbereich/Institut | Institut für Informatik |
| Erscheinungsjahr | 2009 |
| Dokumente | pdf-Datei
Falls Ihr Browser eine Datei nicht öffnen kann, die Datei zuerst herunterladen und dann öffnen.
|
| Freie Schlagwörter | Wiener index, line graphs |
| DDC | 006 Spezielle Methoden der Informatik 510 Mathematik |
| Dokumententyp/-Sammlungen | Report |
| Medientyp/Format | Text |
| Abstract | The 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. |
| Sprache | Englisch |
| Rechte | Nutzungsbedingungen |
| Zugriffstatistik | |
| Statische URL | http://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000004954 |
| Erstellt am | 04.03.2010 - 13:12:58 |
| Letzte Änderung | 04.04.2013 - 09:33:29 |
