The sum number of the cocktail party graph
Citations
2,367 citations
Cites background from "The sum number of the cocktail part..."
...Miller, Ryan, and Smyth [873] prove that the complete n-partite graph on n sets of 2 nonadjacent vertices has sum number 4n−5 and obtain upper and lower bounds on the complete n-partite graph on n sets ofm nonadjacent vertices....
[...]
14 citations
Cites background from "The sum number of the cocktail part..."
...Tree Tn, n 2 1 [2] Cycle Cn, n 3, n = 4 2 [3] 4-Cycle C4 3 [3] Even wheel Wn, n 4, n even n2 + 2 [5,8] Odd wheel Wn, n 5, n odd n [5,8] Complete graph Kn, n 4 2n− 3 [1] Cocktail party graph H2,n, n 2 4n− 5 [9] Complete bipartite graph ⌈ k n−1 2 + m k−1 ⌉ [4,6,10,12]...
[...]
10 citations
Cites background from "The sum number of the cocktail part..."
...Secondly, there are a lot of results on the sum number of certain classes of graphs: for complete graphs [3,6], for complete bipartite graphs [3,16], for trees [8], for paths and caterpillars [13], for wheels [17,21], for cocktail party graphs [20], for graphs of small sum number [23] and for arbitrary graphs as well as for other classes of graphs [10]....
[...]
8 citations
6 citations
References
27 citations
"The sum number of the cocktail part..." refers background in this paper
...In fact, the only known class of graphs G that even achieves as much as (G) 2 (jEj) is the class of wheels Wn with n spokes: as shown in [6] and [7], (Wn) = n=2 + 2 for n even; = n for n odd....
[...]
26 citations
26 citations
"The sum number of the cocktail part..." refers background in this paper
...In fact, the only known class of graphs G that even achieves as much as (G) 2 (jEj) is the class of wheels Wn with n spokes: as shown in [6] and [7], (Wn) = n=2 + 2 for n even; = n for n odd....
[...]