3 research outputs found
An extensive English language bibliography on graph theory and its applications
Bibliography on graph theory and its application
Largest cliques in connected supermagic graphs
A graph is said to be if there exists an integer labeling such that is constant for all edges . Enomoto, Masuda and Nakamigawa proved that there are magic graphs of order at most which contain a complete graph of order . Bounds on Sidon sets show that the order of such a graph is at least . We close the gap between those two bounds by showing that, for any given graph of order , there are connected magic graphs of order containing as an induced subgraph. Moreover it can be required that the graph admits a supermagic labelling , which satisfies the additional condition
Largest cliques in connected supermagic graphs
A graph G = (V, E) is said to be magic if there exists an integer labeling f: V ∪ E − → [1, |V ∪ E|] such that f(x) + f(y) + f(xy) is constant for all edges xy ∈ E. Enomoto, Masuda and Nakamigawa proved that there are magic graphs of order at most 3n 2 + o(n 2) which contain a complete graph of order n. Bounds on Sidon sets show that the order of such a graph is at least n 2 + o(n 2). We close the gap between those two bounds by showing that, for any given graph H of order n, there are connected magic graphs of order n 2 + o(n 2) containing H as an induced subgraph. Moreover it can be required that the graph admits a supermagic labelling f, which satisfies the additional condition f(V) = [1, |V |]