Sciweavers

102 search results - page 10 / 21
» Dually Chordal Graphs
Sort
View
56
Voted
DAM
2010
54views more  DAM 2010»
15 years 16 days ago
An implicit representation of chordal comparability graphs in linear time
Andrew R. Curtis, Clemente Izurieta, Benson L. Joe...
52
Voted
DAM
2008
62views more  DAM 2008»
15 years 15 days ago
Geodeticity of the contour of chordal graphs
José Cáceres, M. Carmen Hernando, Me...
108
Voted
JDA
2008
89views more  JDA 2008»
15 years 12 days ago
Counting the number of independent sets in chordal graphs
Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara
JCO
2010
56views more  JCO 2010»
14 years 11 months ago
Linear time construction of 5-phylogenetic roots for tree chordal graphs
William S. Kennedy, Hui Kong, Guohui Lin, Guiying ...
88
Voted
SIAMDM
2008
143views more  SIAMDM 2008»
15 years 11 days ago
Coloring Bull-Free Perfectly Contractile Graphs
We consider the class of graphs that contain no bull, no odd hole, and no antihole of length at least five. We present a new algorithm that colors optimally the vertices of every g...
Benjamin Lévêque, Frédé...