On-line arbitrarily vertex decomposable trees

被引：20
|
作者：
Hornak, Mirko
Tuza, Zsolt
Wozniak, Mariusz
机构：
[1] Safarik Univ, Inst Math, Kosice 04001, Slovakia
[2] Hungarian Acad Sci, Inst Comp & Automat, Budapest, Hungary
[3] Univ Veszprem, Dept Comp Sci, H-8201 Veszprem, Hungary
[4] AGH Univ Sci & Technol, Fac Appl Math, PL-30059 Krakow, Poland
来源：
DISCRETE APPLIED MATHEMATICS | 2007年 / 155卷 / 11期
关键词：
arbitrarily vertex decomposable graphs; on-line;
D O I：
10.1016/j.dam.2007.02.011
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A tree T is arbitrarily vertex decomposable if for any sequence T of positive integers adding up to the order of T there is a sequence of vertex-disjoint subtrees of T whose orders are given by tau. An on-line version of the problem of characterizing arbitrarily vertex decomposable trees is completely solved here. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：1420 / 1429
页数：10
相关论文
共 50 条
  • [1] On-line arbitrarily vertex decomposable suns
    Kalinowski, Rafal
    Pilsniak, Monika
    Wozniak, Mariusz
    Ziolo, Irmina A.
    DISCRETE MATHEMATICS, 2009, 309 (22) : 6328 - 6336
  • [2] On arbitrarily vertex decomposable trees
    Hornak, Mirko
    Woiniak, Mariusz
    DISCRETE MATHEMATICS, 2008, 308 (07) : 1268 - 1281
  • [3] ON-LINE VERTEX RANKING OF TREES
    McDonald, Daniel C.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (01) : 145 - 156
  • [4] Dense Arbitrarily Vertex Decomposable Graphs
    Hornak, Mirko
    Marczyk, Antoni
    Schiermeyer, Ingo
    Wozniak, Mariusz
    GRAPHS AND COMBINATORICS, 2012, 28 (06) : 807 - 821
  • [5] A NOTE ON ARBITRARILY VERTEX DECOMPOSABLE GRAPHS
    Marczyk, Antoni
    OPUSCULA MATHEMATICA, 2006, 26 (01) : 109 - 118
  • [6] Dense Arbitrarily Vertex Decomposable Graphs
    Mirko Horňák
    Antoni Marczyk
    Ingo Schiermeyer
    Mariusz Woźniak
    Graphs and Combinatorics, 2012, 28 : 807 - 821
  • [7] Arbitrarily vertex decomposable suns with few rays
    Kalinowski, Rafal
    Pilsniak, Monika
    Wozniak, Mariusz
    Ziolo, Irmina
    DISCRETE MATHEMATICS, 2009, 309 (11) : 3726 - 3732
  • [8] RECURSIVELY ARBITRARILY VERTEX-DECOMPOSABLE SUNS
    Baudon, Olivier
    Gilbert, Frederic
    Wozniak, Mariusz
    OPUSCULA MATHEMATICA, 2011, 31 (04) : 533 - 547
  • [9] RECURSIVELY ARBITRARILY VERTEX-DECOMPOSABLE GRAPHS
    Baudon, Olivier
    Gilbert, Frediric
    Wozniak, Mariusz
    OPUSCULA MATHEMATICA, 2012, 32 (04) : 689 - 706
  • [10] ON SOME FAMILIES OF ARBITRARILY VERTEX DECOMPOSABLE SPIDERS
    Juszczyk, Tomasz
    Ziolo, Irmina A.
    OPUSCULA MATHEMATICA, 2010, 30 (02) : 147 - 154
12345