Sciweavers

11381 search results - page 291 / 2277
» Connectivity
Sort
View
ENDM
2002
97views more  ENDM 2002»
15 years 6 months ago
Traceability in Small Claw-Free Graphs
We prove that a claw-free, 2-connected graph with fewer than 18 vertices is traceable, and we determine all non-traceable, claw-free, 2-connected graphs with exactly 18 vertices an...
John M. Harris, Michael J. Mossinghoff
DM
1998
56views more  DM 1998»
15 years 6 months ago
Factoring cardinal product graphs in polynomial time
In this paper a polynomial algorithm for the prime factorization of finite, connected nonbipartite graphs with respect to the cardinal product is presented. This algorithm also d...
Wilfried Imrich
PROCEDIA
2010
69views more  PROCEDIA 2010»
15 years 5 months ago
A simulation for content-based and utility-based recommendation of candidate coalitions in virtual creativity teams
Psychological literature shows that people do not always make rational choices with respect to whom to collaborate with. Providing the value of candidate connections may help them...
Rory L. L. Sie, Marlies Bitter-Rijpkema, Peter B. ...
333
Voted
AAECC
2011
Springer
380views Algorithms» more  AAECC 2011»
15 years 1 months ago
The generalized road coloring problem and periodic digraphs
A proof of the Generalized Road Coloring Problem, independent of the recent work by Beal and Perrin, is presented, using both semigroup methods and Trakhtman’s algorithm. Algebra...
G. Budzban, Ph. Feinsilver
ICIP
2003
IEEE
16 years 8 months ago
An efficient subdivision inversion for wavemesh-based progressive compression of 3D triangle meshes
Wavemesh is a powerful scheme for 3D triangular mesh processing. In sharp contrast with other approaches using wavelets for mesh compression which apply only to meshes having subd...
Sébastien Valette, Jarek Rossignac, R&eacut...