On the Maximum Weight of a Sparse Connected Graph of Given Order and Size

Abstract The weight of an edge of a graph is defined to be the sum of degrees of vertices incident to the edge. The weight of a graph G is the minimum of weights of edges of G. Jendrol’ and Schiermeyer (Combinatorica 21:351–359, 2001) determined the maximum weight of a graph having n vertices and m...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Horňák, Mirko [verfasserIn]

Jendrol’, Stanislav [verfasserIn]

Schiermeyer, Ingo [verfasserIn]

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2015

Schlagwörter:

Weight of an edge

Weight of a graph

Connected graph

Übergeordnetes Werk:

Enthalten in: Graphs and combinatorics - Tokyo : Springer-Verl. Tokyo, 1985, 32(2015), 3 vom: 05. Okt., Seite 997-1012

Übergeordnetes Werk:

volume:32 ; year:2015 ; number:3 ; day:05 ; month:10 ; pages:997-1012

Links:

Volltext

DOI / URN:

10.1007/s00373-015-1634-2

Katalog-ID:

SPR004876326

Nicht das Richtige dabei?

Schreiben Sie uns!