Sciweavers

36781 search results - page 107 / 7357
» Parameterizing by the Number of Numbers
Sort
View
IM
2007
13 years 10 months ago
Real Number Labelings for Paths and Cycles
The problem of radio channel assignments with multiple levels of interference depending on distance can be modeled using graph theory. The authors previously introduced a model of...
Jerrold R. Griggs, Xiaohua Teresa Jin
JGT
2007
87views more  JGT 2007»
13 years 10 months ago
A new upper bound on the cyclic chromatic number
A cyclic colouring of a plane graph is a vertex colouring such that vertices incident with the same face have distinct colours. The minimum number of colours in a cyclic colouring...
Oleg V. Borodin, Hajo Broersma, Alexei N. Glebov, ...
JSAC
2007
114views more  JSAC 2007»
13 years 10 months ago
Dynamic path-protected service provisioning in optical transport networks with a limited number of add/drop ports and transmitte
Abstract— We consider path-based survivable service provisioning in transparent optical networks with the constraints of wavelength continuity and a limited number of add/drop po...
Gangxiang Shen, Wayne D. Grover
MOC
1998
88views more  MOC 1998»
13 years 10 months ago
The number of lattice points in alcoves and the exponents of the finite Weyl groups
We count lattice points in certain rational simplices associated with an irreducible finite Weyl group W and observe that these numbers are linked to the exponents of W .
Ruedi Suter
RSA
2002
81views more  RSA 2002»
13 years 10 months ago
Decycling numbers of random regular graphs
: The decycling number (G) of a graph G is the smallest number of vertices which can be removed from G so that the resultant graph contains no cycles. In this paper, we study the d...
Sheng Bau, Nicholas C. Wormald, Sanming Zhou