Journal Article10.1002/JGT.3190140302
Arithmetic graphs
B. D. Acharya,S. M. Hegde +1 more
62
About: This article is published in Journal of Graph Theory. The article was published on 01 Jun 1990.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Journal Article
A Dynamic Survey of Graph Labeling
TL;DR: In this survey I have collected everything I could find on graph labelings techniques that have appeared in journals that are not widely available.
Strongly indexable graphs
B. D. Acharya,S. M. Hegde +1 more
TL;DR: It is found that a strongly indexable graph has exactly one nontrivial component which is either a star or has a traingle in any strongly k-indexable graph the minimum point degree is at most 3.
71
Labeling Generating Matrices
Francesc Antoni Muntaner Batle,Miquel Rius Font,Rikio Ichishima,Ramon M. Figueroa Centeno +3 more
- 01 Sep 2006
TL;DR: In this article, the authors used matrices in order to find lower bounds for the number of non-isomorphic edge-magic labelings of certain types of graphs, and new applications of graph labelings are discussed.
44
Labeling constructions using digraph products
TL;DR: The strength of the paper lays on the techniques used, since they are not only used in order to provide labelings of many different types of families of graphs, but they also show interesting relations among well studied types of labelings.
22
References
On Additive Bases and Harmonious Graphs
Ron Graham,Neil J. A. Sloane +1 more
TL;DR: In this paper, the authors considered several types of additive bases and showed that a connected graph with n edges is called harmonious if it is possible to label the vertices with distinct numbers in such a way that the edge sums are also distinct (modulo n).
338
How to number a graph
Solomon W. Golomb
- 01 Jan 1972
TL;DR: In this paper, the problem of numbering a graph is to assign integers to the nodes so as to achieve a given goal, i.e., to assign integer values to each node in a graph so that the number of nodes in the graph can be expressed as a function of the relationship between the nodes and the target nodes.
322
On sequential labelings of graphs
TL;DR: It is shown that any tree admitting an α-valuation also admits a sequential labeling and hence is harmonious, and Constructions are given for new families of graceful and sequential graphs, generalizing some earlier results.
64
A chronology of the ringel‐kotzig conjecture and the continuing quest to call all trees graceful*
TL;DR: In this paper, the status of the 1963 conjecture of Ringel concerning the decomposition of K, into isomorphs of an arbitrary tree is explained and traced through its modification by Kotzig to the series of attacks intent on proving that trees are graceful.
58
On k-sequential and other numbered graphs
TL;DR: In this paper an introductory study of k-sequential graphs is made and several variations on the problems of gracefully or sequentially numbering the elements of a graph are discussed.
22