Sciweavers

677 search results - page 30 / 136
» Bipartite roots of graphs
Sort
View
MTA
2010
175views more  MTA 2010»
13 years 8 months ago
Automatic summarization of rushes video using bipartite graphs
In this paper we present a new approach for automatic summarization of rushes video. Our approach is composed of three main steps. First, based on a temporal segmentation, we filte...
Liang Bai, Yan-Li Hu, Songyang Lao, Alan F. Smeato...
CORR
2010
Springer
108views Education» more  CORR 2010»
13 years 10 months ago
On Graphs and Codes Preserved by Edge Local Complementation
Orbits of graphs under local complementation (LC) and edge local complementation (ELC) have been studied in several different contexts. For instance, there are connections between...
Lars Eirik Danielsen, Matthew G. Parker, Constanza...
MM
2010
ACM
151views Multimedia» more  MM 2010»
13 years 10 months ago
Explicit and implicit concept-based video retrieval with bipartite graph propagation model
The major scientific problem for content-based video retrieval is the semantic gap. Generally speaking, there are two appropriate ways to bridge the semantic gap: the first one is...
Lei Bao, Juan Cao, Yongdong Zhang, Jintao Li, Ming...
DAM
2007
62views more  DAM 2007»
13 years 9 months ago
Cancellation properties of products of graphs
This note extends results of Fern´andez, Leighton, and L´opez-Presa on the uniqueness of rth roots for disconnected graphs with respect to the Cartesian product to other product...
Wilfried Imrich, Sandi Klavzar, Douglas F. Rall
DM
2002
69views more  DM 2002»
13 years 9 months ago
Non-chordal graphs having integral-root chromatic polynomials II
It is known that the chromatic polynomial of any chordal graph has only integer roots. However, there also exist non-chordal graphs whose chromatic polynomials have only integer r...
Feng Ming Dong, Kee L. Teo, Khee Meng Koh, Michael...