Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 4 of 4
Full-Text Articles in Physical Sciences and Mathematics
Pattern Classification In Dynamic Environments: Tagged Feature-Class Representation And The Classifiers, Qiuming Zhu
Pattern Classification In Dynamic Environments: Tagged Feature-Class Representation And The Classifiers, Qiuming Zhu
Computer Science Faculty Publications
he classifiers characterized by a tagged feature-class representation, a univariate discrimination approach, a cooperative classification scheme, and a logic-based learning strategy are discussed. Neither of the classifiers bears the constraints to the fixed sets of features and classes. Concepts of the tagged feature-class representation and the properties of feature matching in the dynamic environment are studied. Experimental tests and results of the classifiers are illustrated.
A New Conjecture About Minimal Imperfect Graphs, H. Meyniel, Stephan Olariu
A New Conjecture About Minimal Imperfect Graphs, H. Meyniel, Stephan Olariu
Computer Science Faculty Publications
H. Meyniel proved that in every minimal imperfect graph, every pair of vertices is joined by a chordless path containing an odd number of edges. We conjectured that in every minimal imperfect graph, every pair of vertices is joined by a path containing an even number of edges. We give an equivalent version of this new conjecture.
Weak Bipolarizable Graphs, Stephan Olariu
Weak Bipolarizable Graphs, Stephan Olariu
Computer Science Faculty Publications
We characterize a new class of perfectly orderable graphs and give a polynomial-time recognition algorithm, together with linear-time optimization algorithms for this class of graphs.
The Strong Perfect Graph Conjecture For Pan-Free Graphs, Stephan Olariu
The Strong Perfect Graph Conjecture For Pan-Free Graphs, Stephan Olariu
Computer Science Faculty Publications
A graph G is perfect if for every induced subgraph F of G, the chromatic number χ(F) equals the largest number ω(F) of pairwise adjacent vertices in F. Berge's famous Strong Perfect Graph Conjecture asserts that a graph G is perfect if and only if neither G nor its complement G contains an odd chordless cycle of length at least five. Its resolution has eluded researchers for more than twenty years. We prove that the conjecture is true for a class of graphs which strictly contains the claw-free graphs.