Sciweavers

384 search results - page 10 / 77
» On s-hamiltonian-connected line graphs
Sort
View
JCT
2006
64views more  JCT 2006»
13 years 8 months ago
Every 3-connected, essentially 11-connected line graph is Hamiltonian
Thomassen conjectured that every 4-connected line graph is hamiltonian. A vertex cut X of G is essential if G-X has at least two nontrivial components. We prove that every 3-conne...
Hong-Jian Lai, Yehong Shao, Hehui Wu, Ju Zhou
PRIB
2010
Springer
192views Bioinformatics» more  PRIB 2010»
13 years 7 months ago
Structured Output Prediction of Anti-cancer Drug Activity
We present a structured output prediction approach for classifying potential anti-cancer drugs. Our QSAR model takes as input a description of a molecule and predicts the activity...
Hongyu Su, Markus Heinonen, Juho Rousu
CONTEXT
2003
Springer
14 years 1 months ago
Context Dynamic and Explanation in Contextual Graphs
This paper discusses the dynamic of context through the use of a context-based formalism called contextual graphs that has been initially developed in the SART application for the ...
Patrick Brézillon
GD
2005
Springer
14 years 2 months ago
Bar k-Visibility Graphs: Bounds on the Number of Edges, Chromatic Number, and Thickness
Let S be a set of horizontal line segments, or bars, in the plane. We say that G is a bar visibility graph, and S its bar visibility representation, if there exists a one-to-one co...
Alice M. Dean, William Evans, Ellen Gethner, Joshu...
SPLC
2010
13 years 7 months ago
Improving the Testing and Testability of Software Product Lines
Abstract. Software Product Line (SPL) engineering offers several advantages in the development of families of software products. There is still a need, however, for better underst...
Isis Cabral, Myra B. Cohen, Gregg Rothermel