Faster dynamic algorithms for chordal graphs, and an application to phylogeny

被引：0

作者：

Berry, A

Sigayret, A

Spinrad, J

机构：

[1] LIMOS, UMR, F-63173 Aubiere, France

[2] Vanderbilt Univ, Dept EECS, Nashville, TN 37235 USA

来源：

GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE | 2005年 / 3787卷

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We improve the current complexities for maintaining a chordal graph by starting with an empty graph and repeatedly adding or deleting edges.

引用

页码：445 / 455

页数：11

共 50 条

[41] What Is between Chordal and Weakly Chordal Graphs?
Cohen, Elad
Golumbie, Martin Charles
Lipshteyn, Marina
Stern, Michal
GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2008, 5344 : 275 - 286
[42] Polarity of chordal graphs
Ekim, Tinaz
Hell, Pavol
Stacho, Juraj
de Werra, Dominique
DISCRETE APPLIED MATHEMATICS, 2008, 156 (13) : 2469 - 2479
[43] Branchwidth of chordal graphs
Paul, Christophe
Telle, Jan Arne
DISCRETE APPLIED MATHEMATICS, 2009, 157 (12) : 2718 - 2725
[44] Chromaticity of Chordal Graphs
Shaoji Xu
Graphs and Combinatorics, 1997, 13 : 287 - 294
[45] Chordal probe graphs
Golumbic, MC
Lipshteyn, M
DISCRETE APPLIED MATHEMATICS, 2004, 143 (1-3) : 221 - 237
[46] A GENERALIZATION OF CHORDAL GRAPHS
SEYMOUR, PD
WEAVER, RW
JOURNAL OF GRAPH THEORY, 1984, 8 (02) : 241 - 251
[47] POWERS OF CHORDAL GRAPHS
BALAKRISHNAN, R
PAULRAJA, P
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1983, 35 (OCT): : 211 - 217
[48] Equistable chordal graphs
Peled, UN
Rotics, U
DISCRETE APPLIED MATHEMATICS, 2003, 132 (1-3) : 203 - 210
[49] Chordal graphs as intersection graphs of pseudosegments
Dangelmayr, Cornelia
Felsner, Stefan
GRAPH DRAWING, 2007, 4372 : 208 - +
[50] Listing chordal graphs and interval graphs
Kiyomi, Masashi
Kijima, Shuji
Uno, Takeaki
GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2006, 4271 : 68 - 77