Can I read Verallgemeinerung eines Satzes von CHARTRAND und KAPOOR über Potenzen zusammenhängender Graphen on EtoBox?

Verallgemeinerung eines Satzes von CHARTRAND und KAPOOR über Potenzen zusammenhängender Graphen by Peter Heinrich is a Mathematics article available to read on EtoBox.

What is Verallgemeinerung eines Satzes von CHARTRAND und KAPOOR über Potenzen zusammenhängender Graphen about?

Der Begriff Gruph wird im folgenden iminer im Sinne von nichtleerer, endlicher, schlichter, uiigerichteter Graph verwendet. Hinsichtlirh der Terminologie halteri wir uns a n das Buch von SACHS [3]. Einleitend seien einige Regriffe zusamniengestellt. Die Anzahl der Kiioten i m Graphen G wird init IG 1, die Kante mit den Eckpunkten a uiid b init ( ( I b ) oder ( b a ) bezeichnet. a E CY, soll bedeuten, dal3 a ein Kiioten von G ist. Ein W e g UI in G wird als Knoten-Kantenfolge in der Forin w -: C L { Z 1 n ~x ~. \* . a,\_lx',-Iu, mit n 2 1, x, = (a,cIlT,) (i = 1, . . ., n -1 ) und a, + aj fur j + j ( i , j = I , . . . , YL) geschrieben. Wir nenneii diese Folge auch einen Weg uon C I ~ ncxch a,, . Die aus w durch Umkehr der Reihenfolge der Glieder entsteheiide Folge sei w 1. Unter der Lknge 1 (70) eines Weges 10 verstehen wir die Zahl cler Kanten des Weges w. Der A b s t c d g (a, b ) zweier Knoten u, b E G in G ist die Ldnge eines kiirzesten Weges zwischen a und b in G. Der Weg ?A) = a( .r( a, xi . . . L C , \_ ~ x,\_~ a, heiBt ein huwdtonscher Weg von G genm d m n , weiin n = / G 1 ist. Jeder Folge w = w (a, uI), wobei II) ein Weq von a( narh a,, der Larige 1 (w) 2 % in G und (a, a

Who reads Verallgemeinerung eines Satzes von CHARTRAND und KAPOOR über Potenzen zusammenhängender Graphen?

Author

Peter Heinrich

Publisher

John Wiley and Sons; Wiley (John Wiley & Sons); Wiley - V C H Verlag GmbbH & Co.; Wiley (ISSN 0025-584X)

Published

1972

Language

DE

Field

Mathematics (Physical Sciences)