GREEDOIDS AND SEARCHES IN DIRECTED-GRAPHS

被引：1
|
作者：
SCHMIDT, W
机构：
[1] Institut für Ökonometrie und Operations Research, Abteilung Operations Research, Rheinische Friedrich-Wilhelms-Universität Bonn, W-5300 Bonn 1
来源：
DISCRETE MATHEMATICS | 1991年 / 93卷 / 01期
关键词：
D O I：
10.1016/0012-365X(91)90218-Q
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let (V, D) be an directed graph and P0 is-an-element-of V. Define F: = {X subset-or-equal-to D: X is a branching rooted at P0}. Then (D, F) is called a directed branching greedoid. Greedoids were introduced and studied in great detail by B. Korte and L. Lovasz. We give a characterization of directed branching greedoids.
引用
收藏
页码：75 / 88
页数：14
相关论文
共 50 条
  • [1] DIRECTED TRIANGLES IN DIRECTED-GRAPHS
    DEGRAAF, M
    SCHRIJVER, A
    SEYMOUR, PD
    [J]. DISCRETE MATHEMATICS, 1992, 110 (1-3) : 279 - 282
  • [2] ON GRACEFUL DIRECTED-GRAPHS
    BLOOM, GS
    HSU, DF
    [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1985, 6 (03): : 519 - 536
  • [3] HOMOGENEOUS DIRECTED-GRAPHS
    CHERLIN, GL
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1987, 52 (01) : 296 - 296
  • [4] DECOMPOSITION OF DIRECTED-GRAPHS
    CUNNINGHAM, WH
    [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (02): : 214 - 228
  • [5] ALGORITHMS FOR DIRECTED-GRAPHS
    MANGANO, SR
    [J]. DR DOBBS JOURNAL, 1994, 19 (04): : 92 - &
  • [6] A BROWSER FOR DIRECTED-GRAPHS
    ROWE, LA
    DAVIS, M
    MESSINGER, E
    MEYER, C
    SPIRAKIS, C
    TUAN, A
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 1987, 17 (01): : 61 - 76
  • [7] SMALL DIRECTED-GRAPHS AS NEIGHBORHOOD GRAPHS
    ZELINKA, B
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 1988, 38 (02) : 269 - 273
  • [8] EXTENDING CYCLES IN DIRECTED-GRAPHS
    HENDRY, GRT
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 46 (02) : 162 - 172
  • [9] FINITE AUTOMATA ON DIRECTED-GRAPHS
    KAMINSKI, M
    PINTER, SS
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1992, 44 (03) : 425 - 446
  • [10] THE STATISTICS OF RANDOM DIRECTED-GRAPHS
    WHITTLE, P
    [J]. JOURNAL OF STATISTICAL PHYSICS, 1989, 56 (3-4) : 499 - 516
12345