The Coarseness of the Complete Graph
1968 ◽
Vol 20
◽
pp. 888-894
◽
The coarseness, c(G), of a graph G is the maximum number of edge-disjoint, non-planar subgraphs of G. We consider only the complete graph, Kp, on p vertices here. For p = 3r, Erdös conjectured that the coarseness was , but it has been shown (1) that1where square brackets denote integer part.
1969 ◽
Vol 21
◽
pp. 1086-1096
◽
Keyword(s):
2015 ◽
Vol 25
(1)
◽
pp. 89-107
◽
Keyword(s):
1970 ◽
Vol 22
(5)
◽
pp. 1082-1096
◽
1979 ◽
Vol 22
(2)
◽
pp. 171-175
◽
1969 ◽
Vol 10
(1-2)
◽
pp. 145-154
◽
1996 ◽
Vol 54
(1)
◽
pp. 79-85
◽
Keyword(s):
Keyword(s):
2017 ◽
Vol 27
(2)
◽
pp. 228-244
◽