Open AccessJournal Article
A Dynamic Survey of Graph Labeling
Reads0
Chats0
TLDR
In this survey I have collected everything I could find on graph labelings techniques that have appeared in journals that are not widely available.Abstract:
A graph labeling is an assignment of integers to the vertices or edges, or both, subject to certain conditions. Graph labelings were first introduced in the late 1960s. In the intervening years dozens of graph labelings techniques have been studied in over 1000 papers. Finding out what has been done for any particular kind of labeling and keeping up with new discoveries is difficult because of the sheer number of papers and because many of the papers have appeared in journals that are not widely available. In this survey I have collected everything I could find on graph labeling. For the convenience of the reader the survey includes a detailed table of contents and index.read more
Citations
More filters
Journal ArticleDOI
A survey of graph layout problems
TL;DR: A complete view of the current state of the art with respect to layout problems from an algorithmic point of view is presented.
Journal ArticleDOI
Scale-free networks are rare
Anna D. Broido,Aaron Clauset +1 more
TL;DR: A severe test of their empirical prevalence using state-of-the-art statistical tools applied to nearly 1000 social, biological, technological, transportation, and information networks finds robust evidence that strongly scale-free structure is empirically rare, while for most networks, log-normal distributions fit the data as well or better than power laws.
Journal ArticleDOI
Scale-free networks are rare
Anna D. Broido,Aaron Clauset +1 more
TL;DR: In this article, the authors test the universality of scale-free structure by applying state-of-the-art statistical tools to a large corpus of nearly 1000 network data sets drawn from social, biological, technological, and informational sources.
Journal ArticleDOI
A Mathematical Bibliography of Signed and Gain Graphs and Allied Areas
TL;DR: This is a bibliography of signed graphs and related mathematics, where work on weighted graphs are regarded as outside the scope of the bibliography — except (to some extent) when the author calls the weights "signs".
References
More filters
Book
Graph theory with applications
TL;DR: In this paper, the authors present Graph Theory with Applications: Graph theory with applications, a collection of applications of graph theory in the field of Operational Research and Management. Journal of the Operational research Society: Vol. 28, Volume 28, issue 1, pp. 237-238.
Journal ArticleDOI