Sciweavers

1952 search results - page 6 / 391
» Complete partitions of graphs
Sort
View
CIVR
2005
Springer
133views Image Analysis» more  CIVR 2005»
14 years 1 months ago
Hot Event Detection and Summarization by Graph Modeling and Matching
This paper proposes a new approach for hot event detection and summarization of news videos. The approach is mainly based on two graph algorithms: optimal matching (OM) and normali...
Yuxin Peng, Chong-Wah Ngo
CORR
2010
Springer
143views Education» more  CORR 2010»
13 years 7 months ago
Quasi-randomness of graph balanced cut properties
Quasi-random graphs can be informally described as graphs whose edge distribution closely resembles that of a truly random graph of the same edge density. Recently, Shapira and Yu...
Hao Huang, Choongbum Lee
GC
2006
Springer
13 years 7 months ago
On n-partite Tournaments with Unique n-cycle
An n-partite tournament is an orientation of a complete n-partite graph. An npartite tournament is a tournament, if it contains exactly one vertex in each partite set. Douglas, Pr...
Gregory Gutin, Arash Rafiey, Anders Yeo
HICSS
1997
IEEE
135views Biometrics» more  HICSS 1997»
13 years 12 months ago
Edge Disjoint Graph Spanners of Complete Graphs and Complete Digraphs
Christian Laforest, Arthur L. Liestman, Thomas C. ...
JGT
2007
146views more  JGT 2007»
13 years 7 months ago
Compatible circuit decompositions of 4-regular graphs
A transition system T of an Eulerian graph G is a family of partitions of the edges incident to each vertex of G into transitions i.e. subsets of size two. A circuit decomposition...
Herbert Fleischner, François Genest, Bill J...