Sciweavers

458 search results - page 1 / 92
» Totally magic graphs
Sort
View
DM
2002
102views more  DM 2002»
13 years 4 months ago
Totally magic graphs
A total labeling of a graph with v vertices and e edges is defined as a one-to-one map taking the vertices and edges onto the integers 1, 2,
Geoffrey Exoo, Alan C. H. Ling, John P. McSorley, ...
DM
2010
105views more  DM 2010»
13 years 5 months ago
On k-minimum and m-minimum edge-magic injections of graphs
An edge-magic total labelling (EMTL) of a graph G with n vertices and e edges is an injection : V (G)E(G) [n+e], where, for every edge uv E(G), we have wt(uv) = k, the magic sum...
John P. McSorley, John A. Trono
COCOA
2008
Springer
13 years 6 months ago
Magic Labelings on Cycles and Wheels
We present efficient algorithms to generate all edge-magic and vertex-magic total labelings on cycles, and all vertex-magic total labelings on wheels. Using these algorithms, we ex...
Andrew Baker, Joe Sawada
JGT
2011
109views more  JGT 2011»
12 years 12 months ago
Total weight choosability of graphs
A graph G = (V, E) is called (k, k )-total weight choosable if the following holds: For any total list assignment L which assigns to each vertex x a set L(x) of k real numbers, an...
Tsai-Lien Wong, Xuding Zhu
DM
2008
116views more  DM 2008»
13 years 5 months ago
Total and fractional total colourings of circulant graphs
In this paper, the total chromatic number and fractional total chromatic number of circulant graphs are studied. For cubic circulant graphs we give upper bounds on the fractional ...
Riadh Khennoufa, Olivier Togni