Pascal and Francis Bibliographic Databases

Help

Search results

Your search

kw.\*:("Tree width")

Document Type [dt]

A-Z Z-A Frequency ↓ Frequency ↑
Export in CSV

Publication Year[py]

A-Z Z-A Frequency ↓ Frequency ↑
Export in CSV

Discipline (document) [di]

A-Z Z-A Frequency ↓ Frequency ↑
Export in CSV

Author Country

A-Z Z-A Frequency ↓ Frequency ↑
Export in CSV

Results 1 to 25 of 91

  • Page / 4
Export

Selection :

  • and

Nonrepetitive colorings of graphs of bounded tree-widthKÜNDGEN, André; PELSMAJER, Michael J.Discrete mathematics. 2008, Vol 308, Num 19, pp 4473-4478, issn 0012-365X, 6 p.Conference Paper

Tree-width of graphs without a 3 x 3 grid minorBIRMELE, E; BONDY, J. A; REED, B. A et al.Discrete applied mathematics. 2009, Vol 157, Num 12, pp 2577-2596, issn 0166-218X, 20 p.Conference Paper

The treewidth of Java ProgramsGUSTEDT, Jens; MAEHLE, Ole A; TELLE, Jan Arne et al.Lecture notes in computer science. 2002, pp 86-97, issn 0302-9743, isbn 3-540-43977-3, 12 p.Conference Paper

Dominating sets and local treewidthFOMIN, Fedor V; THILIKOS, Dimtirios M.Lecture notes in computer science. 2003, pp 221-229, issn 0302-9743, isbn 3-540-20064-9, 9 p.Conference Paper

On the OBDD size for graphs of bounded tree-and clique-widthMEER, Klaus; RAUTENBACH, Dieter.Discrete mathematics. 2009, Vol 309, Num 4, pp 843-851, issn 0012-365X, 9 p.Article

Vertex-minor reductions can simulate edge contractionsMAMADOU MOUSTAPHA KANTE.Discrete applied mathematics. 2007, Vol 155, Num 17, pp 2328-2340, issn 0166-218X, 13 p.Article

Graph minor hierarchiesDIESTEL, Reinhard; KÜHN, Daniela.Discrete applied mathematics. 2005, Vol 145, Num 2, pp 167-182, issn 0166-218X, 16 p.Article

Recent developments on graphs of bounded clique-widthKAMIRISKI, Marcin; LOZIN, Vadim V; MILANIC, Martin et al.Discrete applied mathematics. 2009, Vol 157, Num 12, pp 2747-2761, issn 0166-218X, 15 p.Conference Paper

Line graphs of bounded clique-widthGURSKI, Frank; WANKE, Egon.Discrete mathematics. 2007, Vol 307, Num 22, pp 2734-2754, issn 0012-365X, 21 p.Article

Upper bounds on the bisection width of 3- and 4-regular graphsMONIEN, Burkhard; PREIS, Robert.Lecture notes in computer science. 2001, pp 524-536, issn 0302-9743, isbn 3-540-42496-2Conference Paper

The treewidth and pathwidth of hypercubesCHANDRAN, L. Sunil; KAVITHA, T.Discrete mathematics. 2006, Vol 306, Num 3, pp 359-365, issn 0012-365X, 7 p.Article

Minimum cycle cover and Chinese postman problems on mixed graphs with bounded tree-widthFERNANDES, Cristina G; LEE, Orlando; WAKABAYASHI, Yoshiko et al.Discrete applied mathematics. 2009, Vol 157, Num 2, pp 272-279, issn 0166-218X, 8 p.Article

Vertex disjoint paths on clique-width bounded graphsGURSKI, Frank; WANKE, Egon.Theoretical computer science. 2006, Vol 359, Num 1-3, pp 188-199, issn 0304-3975, 12 p.Article

Efficient frequent connected subgraph mining in graphs of bounded tree-widthHORVATH, Tamás; RAMON, Jan.Theoretical computer science. 2010, Vol 411, Num 31-33, pp 2784-2797, issn 0304-3975, 14 p.Article

Dominating sets in planar graphs : Branch-width and exponential speed-upFOMIN, Fedor V; THILIKOS, Dimitrios M.SIAM journal on computing (Print). 2007, Vol 36, Num 2, pp 281-309, issn 0097-5397, 29 p.Article

Graph minors and reliable single message transmissionFICH, Faith Ellen; KÜNDGEN, André; PELSMAJER, Michael J et al.SIAM journal on discrete mathematics (Print). 2006, Vol 19, Num 4, pp 815-847, issn 0895-4801, 33 p.Article

Domination and total domination on asteroidal triple-free graphsKRATSCH, D.Discrete applied mathematics. 2000, Vol 99, Num 1-3, pp 111-123, issn 0166-218XConference Paper

On the graph complement conjecture for minimum semidefinite rankMITCHELL, Lon H.Linear algebra and its applications. 2011, Vol 435, Num 6, pp 1311-1314, issn 0024-3795, 4 p.Article

On the Colin de Verdiere number of graphsGOLDBERG, Felix; BERMAN, Abraham.Linear algebra and its applications. 2011, Vol 434, Num 7, pp 1656-1662, issn 0024-3795, 7 p.Article

The pagenumber of k-trees is O(k)GANLEY, Joseph L; HEATH, Lenwood S.Discrete applied mathematics. 2001, Vol 109, Num 3, pp 215-221, issn 0166-218XArticle

Characterizations for restricted graphs of NLC-width 2GURSKI, Frank.Theoretical computer science. 2007, Vol 372, Num 1, pp 108-114, issn 0304-3975, 7 p.Article

Cutwidth I : A linear time fixed parameter algorithmTHILIKOS, Dimitrios M; SEMA, Maria; BODLAENDER, Hans L et al.Journal of algorithms (Print). 2005, Vol 56, Num 1, pp 1-24, issn 0196-6774, 24 p.Article

Degree-constrained decompositions of graphs : Bounded treewidth and planarityBAZGAN, Cristina; TUZA, Zsolt; VANDERPOOTEN, Daniel et al.Theoretical computer science. 2006, Vol 355, Num 3, pp 389-395, issn 0304-3975, 7 p.Article

Safe separators for treewidthBODLAENDER, Hans L; KOSTER, Arie M. C. A.Discrete mathematics. 2006, Vol 306, Num 3, pp 337-350, issn 0012-365X, 14 p.Article

The complexity of counting homomorphisms seen from the other sideDALMAU, Victor; JONSSON, Peter.Theoretical computer science. 2004, Vol 329, Num 1-3, pp 315-323, issn 0304-3975, 9 p.Article

  • Page / 4