Sciweavers

102 search results - page 10 / 21

» Dually Chordal Graphs

10

DAM
2010

54views more DAM 2010»

An implicit representation of chordal comparability graphs in linear time

13 years 7 months ago

An implicit representation of chordal comparability graphs in linear time

Download www.cs.montana.edu

Andrew R. Curtis, Clemente Izurieta, Benson L. Joe...

claim paper

Read More »

12

DAM
2008

62views more DAM 2008»

Geodeticity of the contour of chordal graphs

13 years 7 months ago

Geodeticity of the contour of chordal graphs

Download www-ma2.upc.edu

José Cáceres, M. Carmen Hernando, Me...

claim paper

Read More »

21

JDA
2008

89views more JDA 2008»

Counting the number of independent sets in chordal graphs

13 years 7 months ago

Counting the number of independent sets in chordal graphs

Download www.is.titech.ac.jp

Yoshio Okamoto, Takeaki Uno, Ryuhei Uehara

claim paper

Read More »

18

JCO
2010

56views more JCO 2010»

Linear time construction of 5-phylogenetic roots for tree chordal graphs

13 years 6 months ago

Linear time construction of 5-phylogenetic roots for tree chordal graphs

Download webdocs.cs.ualberta.ca

William S. Kennedy, Hui Kong, Guohui Lin, Guiying ...

claim paper

Read More »

24

SIAMDM
2008

143views more SIAMDM 2008»

Coloring Bull-Free Perfectly Contractile Graphs

13 years 7 months ago

Coloring Bull-Free Perfectly Contractile Graphs

Download www.lirmm.fr

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é...

claim paper

Read More »

« Prev « First page 10 / 21 Last » Next »