Sciweavers

570 search results - page 24 / 114
» Edge Coloring with Delays
Sort
View
SIAMDM
2008
97views more  SIAMDM 2008»
14 years 11 months ago
Disjoint Color-Avoiding Triangles
A set of pairwise edge-disjoint triangles of an edge-colored Kn is r-color avoiding if it does not contain r monochromatic triangles, each having a different color. Let fr(n) be th...
Raphael Yuster
DM
2008
106views more  DM 2008»
14 years 12 months ago
Chromatic capacity and graph operations
The chromatic capacity cap(G) of a graph G is the largest k for which there exists a k-coloring of the edges of G such that, for every coloring of the vertices of G with the same ...
Jack Huizenga
ICIP
2005
IEEE
16 years 1 months ago
Combining interest points and edges for content-based image retrieval
Abstract-- This paper presents a novel approach using combined features to retrieve images containing specific objects, scenes or buildings. The content of an image is characterize...
Junqiu Wang, Hongbin Zha, Roberto Cipolla
ICCS
2004
Springer
15 years 5 months ago
Routing and Wavelength Assignments in Optical WDM Networks with Maximum Quantity of Edge Disjoint Paths
In the present paper routing and wavelength assignment (RWA) in optical WDM networks is discussed. Previous techniques on based on the integer linear programming and graph coloring...
Hyunseung Choo, Vladimir V. Shakhov
WEA
2007
Springer
116views Algorithms» more  WEA 2007»
15 years 6 months ago
Optimal Edge Deletions for Signed Graph Balancing
The Balanced Subgraph problem (edge deletion variant) asks for a 2-coloring of a graph that minimizes the inconsistencies with given edge labels. It has applications in social netw...
Falk Hüffner, Nadja Betzler, Rolf Niedermeier