EVERY 8-TRACEABLE ORIENTED GRAPH IS TRACEABLE

被引：2
|
作者：
van Aardt, Susan A. [1 ]
机构：
[1] Univ South Africa, Dept Math Sci, POB 392, ZA-0003 Unisa, South Africa
来源：
DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2017年 / 37卷 / 04期
基金：
新加坡国家研究基金会;
关键词：
oriented graph; traceable; hypotraceable; k-traceable; generalized tournament;
D O I：
10.7151/dmgt.1966
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A digraph of order n is k-traceable if n >= k and each of its induced subdigraphs of order k is traceable. It is known that if 2 <= k <= 6, every k-traceable oriented graph is traceable but for k = 7 and for each k >= 9, there exist k-traceable oriented graphs that are nontraceable. We show that every 8-traceable oriented graph is traceable.
引用
收藏
页码：963 / 973
页数：11
相关论文
共 50 条
  • [21] Traceable Regressions
    Wermuth, Nanny
    INTERNATIONAL STATISTICAL REVIEW, 2012, 80 (03) : 415 - 438
  • [22] On some properties of Non-traceable Cubic Bridge Graph
    Nieva, Alex Ralph Baisa
    Nocum, Karen P.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04): : 1536 - 1548
  • [23] On traceable powers of digraphs
    Marczyk, A
    Schaar, G
    DISCRETE MATHEMATICS, 2000, 212 (1-2) : 121 - 128
  • [24] HIGHLY TRACEABLE GRAPHS
    KAPOOR, SF
    THECKEDATH, KK
    SANKHYA-THE INDIAN JOURNAL OF STATISTICS SERIES A, 1971, 33 (JUN): : 211 - 216
  • [25] Real Traceable Signatures
    Chow, Sherman S. M.
    SELECTED AREAS IN CRYPTOGRAPHY, 2009, 5867 : 92 - 107
  • [26] Selectively traceable anonymity
    von Ahn, Luis
    Bortz, Andrew
    Hopper, Nicholas J.
    O'Neill, Kevin
    PRIVACY ENHANCING TECHNOLOGIES, 2006, 4258 : 208 - +
  • [27] ARBITRARILY TRACEABLE GRAPHS
    DIRAC, G
    MATHEMATICA SCANDINAVICA, 1973, 31 (02) : 319 - 378
  • [28] TRACEABLE MAGNETIC MEASUREMENTS
    DRAKE, AE
    JOURNAL OF MAGNETISM AND MAGNETIC MATERIALS, 1994, 133 (1-3) : 371 - 376
  • [29] Traceable document flows
    Bernauer, M
    Kappel, G
    Michlmayr, E
    15TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2004, : 219 - 225
  • [30] A traceable block cipher
    Billet, O
    Gilbert, H
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2003, 2003, 2894 : 331 - 346
12345