Hostname: page-component-cd9895bd7-lnqnp Total loading time: 0 Render date: 2024-12-25T18:01:09.500Z Has data issue: false hasContentIssue false

Magic Valuations of Finite Graphs

Published online by Cambridge University Press:  20 November 2018

Anton Kotzig
Affiliation:
Komenský University, Bratislava, Czechoslovakia University of Calgary, Calgary, Alberta
Alexander Rosa
Affiliation:
Mcmaster University, Hamilton, Ontario
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

The purpose of this paper is to investigate for graphs the existence of certain valuations which have some "magic" property. The question about the existence of such valuations arises from the investigation of another kind of valuations which are introduced in [1] and are related to cyclic decompositions of complete graphs into isomorphic subgraphs.

Throughout this paper the word graph will mean a finite undirected graph without loops or multiple edges having at least one edge. By G(m, n) we denote a graph having m vertices and n edges, by V(G) and E(G) the vertex-set and the edge-set of G, respectively. Both vertices and edges are called the elements of the graph.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1970

References

1. Rosa, A., On certain valuations of the vertices of a graph, Theory of Graphs, Internat. Sympos., ICC Rome 1966, Paris, Dunod (1967), 349-355.Google Scholar