Graphs with 6-Ways
1973 ◽
Vol 25
(4)
◽
pp. 687-692
◽
In a finite graph with no loops nor multiple edges, two points a and b are said to be connected by an r-way, or more explicitly, by a line r-way a — b if there are r paths, no two of which have lines in common (although they may share common points), which join a to b. In this note we demonstrate that any graph with n points and 3n — 2 or more lines must contain a pair of points joined by a 6-way, and that 3n — 2 is the minimum number of lines which guarantees the presence of a 6-way in a graph of n points.In the language of [3], this minimum number of lines needed to guarantee a 6-way is denoted U(n). For the background of this problem, the reader is referred to [3].
1999 ◽
Vol 09
(04n05)
◽
pp. 471-493
◽
Keyword(s):
1994 ◽
Vol 36
(3)
◽
pp. 265-267
◽
1963 ◽
Vol 15
◽
pp. 33-41
◽
Keyword(s):
2019 ◽
Vol 8
(12)
◽
pp. 3957-3960
Keyword(s):
Keyword(s):
1970 ◽
Vol 18
(1)
◽
pp. 238-240
◽
Keyword(s):
1989 ◽
Vol 47
◽
pp. 84-85
Keyword(s):
2020 ◽
Vol 63
(6)
◽
pp. 1947-1957