Coloring Bull-Free Perfectly Contractile Graphs
- 期刊名称SIAM Journal on Discrete Mathematics
- 作者Lévêque, Benjamin; Maffray, Frédéric
- 卷第21卷
- 期第4期
- 印刷ISSN0895-4801
- 电子ISSN1095-7146
- 文件大小264.04KB
- 发表时间2008-01
- DOI10.1137/06065948x
- 页码999-1018
Sorting by Transpositions Is DifficultBulteau, Laurent; Fertin, Guillaume; Rusu, Irena · SIAM Journal on Discrete Mathematics · 2012
Planar SeparatorsAlon, Noga; Seymour, Paul; Thomas, Robin · SIAM Journal on Discrete Mathematics · 1994
Comparing Top <i>k</i> ListsFagin, Ronald; Kumar, Ravi; Sivakumar, D. · SIAM Journal on Discrete Mathematics · 2003
Spanning Trees with Many LeavesKleitman, Daniel J.; West, Douglas B. · SIAM Journal on Discrete Mathematics · 1991
Embedding into Bipartite GraphsBöttcher, Julia; Heinig, Peter; Taraz, Anusch · SIAM Journal on Discrete Mathematics · 2010
Binary NontilesCoppersmith, Don; Miller, Victor S. · SIAM Journal on Discrete Mathematics · 2012
Cycle Lengths and Graph OrientationsPretzel, Oliver; Youngs, Dale · SIAM Journal on Discrete Mathematics · 1990
Rigidity MatroidsGraver, Jack E. · SIAM Journal on Discrete Mathematics · 1991