Sciweavers

15 search results - page 1 / 3
» Distance-two labelings of digraphs
Sort
View
DM
2006
122views more  DM 2006»
13 years 8 months ago
Labeling trees with a condition at distance two
An L(h, k)-labeling of a graph G is an integer labeling of vertices of G, such that adjacent vertices have labels which differ by at least h, and vertices at distance two have lab...
Tiziana Calamoneri, Andrzej Pelc, Rossella Petresc...
EJC
2007
13 years 8 months ago
Labeling planar graphs with a condition at distance two
Peter Bella, Daniel Král, Bojan Mohar, Kata...
IPPS
2005
IEEE
14 years 2 months ago
Optimal Channel Assignments for Lattices with Conditions at Distance Two
The problem of radio channel assignments with multiple levels of interference can be modeled using graph theory. Given a graph G, possibly infinite, and real numbers k1, k2, . . ...
Jerrold R. Griggs, Xiaohua Teresa Jin
DAM
2007
41views more  DAM 2007»
13 years 8 months ago
Distance-two labelings of digraphs
Gerard J. Chang, Jer-Jeong Chen, David Kuo, Sheng-...
EJC
2008
13 years 8 months ago
Labeled posets are universal
Partially ordered sets labeled with k labels (k-posets) and their homomorphisms are examined. The homomorphicity order of k-posets is shown to be a distributive lattice. Homomorph...
Erkko Lehtonen