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

Author： Kennedy William   Kong Hui   Lin Guohui   Yan Guiying  

Publisher： Springer Publishing Company

ISSN： 1382-6905

Source： Journal of Combinatorial Optimization, Vol.19, Iss.1, 2010-01, pp. : 94-106

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

A linear time algorithm to construct a tree 4-spanner on trapezoid graphs

By Barman Sambhu Charan  

International Journal of Computer Mathematics, Vol. 87, Iss. 4, 2010-03 ,pp. : 743-755

Taylor & Francis Ltd

Access to resources Recommend Favorite

A new approach to chordal graphs

By Nebeský Ladislav  

Czechoslovak Mathematical Journal, Vol. 57, Iss. 1, 2007-03 ,pp. : 465-471

Springer Publishing Company

Access to resources Recommend Favorite

Roman domination on strongly chordal graphs

By Liu Chun-Hung   Chang Gerard  

Journal of Combinatorial Optimization, Vol. 26, Iss. 3, 2013-10 ,pp. : 608-619

Springer Publishing Company

Access to resources Recommend Favorite

Covariance selection for nonchordal graphs via chordal embedding

By Dahl Joachim   Vandenberghe Lieven   Roychowdhury Vwani  

Optimization Methods and Software, Vol. 23, Iss. 4, 2008-08 ,pp. : 501-520

Taylor & Francis Ltd

Access to resources Recommend Favorite

A Linear Time Algorithm for Finding a k -Tree Core

By Shioura A.   Uno T.  

Journal of Algorithms, Vol. 23, Iss. 2, 1997-05 ,pp. : 281-290

Academic Press

Access to resources Recommend Favorite