Sciweavers

1857 search results - page 32 / 372
» Minimum Degree Orderings
Sort
View
DM
2008
177views more  DM 2008»
15 years 6 months ago
The independence number in graphs of maximum degree three
We prove that a K4-free graph G of order n, size m and maximum degree at most three has an independent set of cardinality at least 1 7 (4n - m - - tr) where counts the number of c...
Jochen Harant, Michael A. Henning, Dieter Rautenba...
ICPR
2008
IEEE
16 years 20 days ago
A class-selective rejection scheme based on blockwise similarity of typicality degrees
Overlapping classes and outliers can significantly decrease a classifier performance. We adress here the problem of giving a classifier the ability to reject some patterns eith...
Hoel Le Capitaine, Carl Frélicot
IJMSO
2008
135views more  IJMSO 2008»
15 years 6 months ago
An argumentation framework based on confidence degrees to combine ontology mapping approaches
: Ontology mapping has a key importance for applications such as information retrieval, database integration, and agent-communication. This paper presents an Argumentation Framewor...
Cássia Trojahn dos Santos, Paulo Quaresma, ...
GC
2010
Springer
15 years 3 months ago
Cycle Lengths in Hamiltonian Graphs with a Pair of Vertices Having Large Degree Sum
A graph of order n is said to be pancyclic if it contains cycles of all lengths from three to n. Let G be a hamiltonian graph and let x and y be vertices of G that are consecutive ...
Michael Ferrara, Michael S. Jacobson, Angela Harri...
ACCV
2009
Springer
16 years 26 days ago
Twisted Cubic: Degeneracy Degree and Relationship with General Degeneracy
Fundamental matrix, drawing geometric relationship between two images, plays an important role in 3-dimensional computer vision. Degenerate configurations of space points and two ...
Tian Lan, Yihong Wu, Zhanyi Hu