Search Sciweavers | Sciweavers

4137 search results - page 18 / 828

» On the number of matchings of a tree

click to vote

DAM
2007

141views more DAM 2007»

On the packing chromatic number of Cartesian products, hexagonal lattice, and trees

13 years 7 months ago

Download www-mat.pfmb.uni-mb.si

The packing chromatic number χρ(G) of a graph G is the smallest integer k such that the vertex set of G can be partitioned into packings with pairwise diﬀerent widths. Several...

Bostjan Bresar, Sandi Klavzar, Douglas F. Rall

claim paper

Read More »

click to vote

OPODIS
2008

99views Distributed And Parallel Com...» more OPODIS 2008»

Computing and Updating the Process Number in Trees

13 years 9 months ago

Download www-sop.inria.fr

The process number is the minimum number of requests that have to be simultaneously disturbed during a routing reconfiguration phase of a connection oriented network. From a graph ...

David Coudert, Florian Huc, Dorian Mazauric

claim paper

Read More »

click to vote

ICDE
2004
IEEE

155views Database» more ICDE 2004»

A Prime Number Labeling Scheme for Dynamic Ordered XML Trees

14 years 9 months ago

Download www.comp.nus.edu.sg

Efficient evaluation of XML queries requires the determination of whether a relationship exists between two elements. A number of labeling schemes have been designed to label the ...

Xiaodong Wu, Mong-Li Lee, Wynne Hsu

claim paper

Read More »

click to vote

GLOBECOM
2006
IEEE

78views Communications» more GLOBECOM 2006»

On the Number of MPLS LSPs using Multicast Tree Aggregation

14 years 1 months ago