Sciweavers

1736 search results - page 1 / 348
» On antimagic directed graphs
Sort
View
91
Voted
JGT
2010
128views more  JGT 2010»
14 years 8 months ago
On antimagic directed graphs
An antimagic labeling of an undirected graph G with n vertices and m edges is a bijection from the set of edges of G to the integers {1, . . . , m} such that all n vertex sums are...
Dan Hefetz, Torsten Mütze, Justus Schwartz
DM
2006
72views more  DM 2006»
14 years 10 months ago
Sparse anti-magic squares and vertex-magic labelings of bipartite graphs
A sparse anti-magic square is an n
I. D. Gray, Jim A. MacDougall
IPL
2010
160views more  IPL 2010»
14 years 8 months ago
Antimagic labeling and canonical decomposition of graphs
An antimagic labeling of a connected graph with m edges is an injective assignment of labels from {1, . . . , m} to the edges such that the sums of incident labels are distinct at...
Michael D. Barrus
INFORMATICALT
2006
104views more  INFORMATICALT 2006»
14 years 10 months ago
Algorithms for Inner Magic and Inner Antimagic Labelings of Some Planar Graphs
In this work labeling of planar graphs is taken up which involves labeling the p vertices, the q edges and the f internal faces such that the weights of the faces form an arithmeti...
Auparajita Krishnaa, Manohar Singh Dulawat
COMBINATORICS
2006
135views more  COMBINATORICS 2006»
14 years 10 months ago
Drawing a Graph in a Hypercube
A d-dimensional hypercube drawing of a graph represents the vertices by distinct points in {0, 1}d, such that the line-segments representing the edges do not cross. We study lower...
David R. Wood