Minimalen-fach kantenzusammenhängende Graphen
Minimalen-fach kantenzusammenhängende Graphen
复制标题
DOI：
10.1007/bf01433466
复制
发表时间：
1971-03
影响因子：
1.4
通讯作者：
W. Mader
中科院分区：
文献类型：
--
作者：
W. Mader
在这一点上，我们将继续努力，使我们的生活更美好。从图G=(E(G)，K(G))到图G=(E(G)，K(G))到图G=(E(G)，K(G))=(E(G)，K(G))。在图G+i~(dh E(G)~0)的基础上，我们将一个~E(G)镀金7(a，G)和gt；n。我们的图形G heil3t n-fach kantzusammengi~ngend，我们zwitchen je zwei Ecken von G minestens n kantdistierte wege存在和IGT；1列表。我们将从两个不同的国家和地区获得更多的财富，包括两个国家和地区，以及两个国家和地区。WENN 2(G)_n列表，比FTIR Jede
Unter einem Graphen verstehen wir hier einen endlichen, ungerichteten Graphen ohne rnehrfache Kanten und ohne Schlingen. Mit E (G) werde die Eckenmenge, rnit K (G) die Kantenmenge des Graphen G=(E (G), K (G)) bezeichnet; weiterhin sei IGI--IE (G) I und x (G)= tK (G) I. Den Grad der Ecke a im Graphen G bezeichnen wir mit 7 (a, G). Der Graph G+ I~(dh E (G)~ 0) heil3e n-gesiittigt, wenn fiir jede Ecke a~ E (G) gilt 7 (a, G)> n. Ein Graph G heil3t n-fach kantenzusammenhi~ ngend, wenn zwischen je zwei Ecken von G mindestens n kantendisjunkte Wege existieren und IGt> 1 ist. Wenn wir mit 2 (G) die Anzahl der Kanten in einer kleinsten trennenden Kantenmenge des mindestens zweielementigen Graphen G bezeichnen, ist nach einer bekannten Erweiterung des Mengerschen Satzes der Graph G genau dann n-fach kantenzusammenh~ ingend, wenn 2 (G)> n gilt. Wenn 2 (G) ____ n ist, aber ftir jede