Sequentially additive graphs
16
TL;DR: Various aspects of finding such numberinga or showing that none exist are discussed.
read more
About: This article is published in Discrete Mathematics. The article was published on 01 Jan 1983. and is currently open access. The article focuses on the topics: Bijection.
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.
Splitter Sets and $k$ -Radius Sequences
TL;DR: This paper gives some new constructions of perfect splitter sets, as well as some nonexistence results on them, and obtain some new results on optimal conflict-avoiding codes.
26
A guide to the graph labeling zoo
TL;DR: Many of the variations of graceful and harmonious labeling methods that have been introduced are surveyed and much of what is known about each kind is summarized.
17
Further results on super graceful labeling of graphs
TL;DR: The super gracefulness of complete graph, the disjoint union of certain star graphs, the complete tripartite graphs K ( 1, 1, n ) , and certain families of trees is studied and it is conjecture that all trees are super graceful.
7
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
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