SUBTREES OF DIRECTED GRAPHS WITH NO PATH OF LENGTH EXCEEDING ONE

被引:3
|
作者
GRAHAM, RL
机构
来源
CANADIAN MATHEMATICAL BULLETIN | 1970年 / 13卷 / 03期
关键词
D O I
10.4153/CMB-1970-063-1
中图分类号
O7 [晶体学];
学科分类号
0702 ; 070205 ; 0703 ; 080501 ;
摘要
引用
收藏
页码:329 / &
相关论文
共 50 条
  • [21] Chromatic number and subtrees of graphs
    Xu, Baogang
    Zhang, Yingli
    FRONTIERS OF MATHEMATICS IN CHINA, 2017, 12 (02) : 441 - 457
  • [22] Chromatic number and subtrees of graphs
    Baogang Xu
    Yingli Zhang
    Frontiers of Mathematics in China, 2017, 12 : 441 - 457
  • [23] PATH CONSISTENCY IN DIRECTED GRAPHS AND SOCIAL STRUCTURE
    SWEETSER, DA
    AMERICAN JOURNAL OF SOCIOLOGY, 1967, 73 (03) : 287 - 293
  • [24] Characterizing Directed Path Graphs by Forbidden Asteroids
    Cameron, Kathie
    Hoang, Chinh T.
    Leveque, Benjamin
    JOURNAL OF GRAPH THEORY, 2011, 68 (02) : 103 - 112
  • [25] Rooted directed path graphs are leaf powers
    Brandstaedt, Andreas
    Hundt, Christian
    Mancini, Federico
    Wagner, Peter
    DISCRETE MATHEMATICS, 2010, 310 (04) : 897 - 910
  • [26] Graphs with at most one signless Laplacian eigenvalue exceeding three
    Lin, Hongying
    Zhou, Bo
    LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (02): : 377 - 383
  • [27] DIRECTED GRAPHS WITH UNIQUE PATHS OF FIXED LENGTH
    LAM, CWH
    VANLINT, JH
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 24 (03) : 331 - 337
  • [28] GRAPHS WITHOUT A RAINBOW PATH OF LENGTH 3
    Babinski, Sebastian
    Grzesik, Andrzej
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2024, 38 (01) : 629 - 644
  • [29] Random subtrees and unimodal sequences in graphs
    Luo, Zuwen
    Xu, Kexiang
    Tian, Jing
    DISCRETE MATHEMATICS, 2024, 347 (01)
  • [30] Intersection graphs of Helly families of subtrees
    Gavril, F
    DISCRETE APPLIED MATHEMATICS, 1996, 66 (01) : 45 - 56