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 条
  • [31] RANDOMLY TRACEABLE GRAPHS
    CHARTRAND, G
    KRONK, HV
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1968, 16 (04) : 696 - +
  • [32] Traceable ring signature
    Fujisaki, Eiichiro
    Suzuki, Koutarou
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (01) : 83 - 93
  • [33] On Traceable Line Graphs
    Zhaohong Niu
    Liming Xiong
    Graphs and Combinatorics, 2015, 31 : 221 - 233
  • [34] Traceable congestion control
    Welzl, M
    FROM QOS PROVISIONING TO QOS CHARGING, PROCEEDINGS, 2002, 2511 : 273 - 282
  • [35] Traceable measurements of pH
    Petra Spitzer
    Accreditation and Quality Assurance, 2001, 6 : 55 - 60
  • [36] Traceable ring signature
    Fujisaki, Eiichiro
    Suzuki, Koutarou
    PUBLIC KEY CRYPTOGRAPHY - PKC 2007, 2007, 4450 : 181 - +
  • [37] On Non-Hamiltonian Graphs for which every Vertex-Deleted Subgraph Is Traceable
    Zamfirescu, Carol T.
    JOURNAL OF GRAPH THEORY, 2017, 86 (02) : 223 - 243
  • [38] Traceable measurements of pH
    Spitzer, P
    ACCREDITATION AND QUALITY ASSURANCE, 2001, 6 (02) : 55 - 60
  • [39] Traceable Group Encryption
    Libert, Benoit
    Yung, Moti
    Joye, Marc
    Peters, Thomas
    PUBLIC-KEY CRYPTOGRAPHY - PKC 2014, 2014, 8383 : 592 - 610
  • [40] Traceable memory thermometer
    不详
    CHEMICAL ENGINEERING & TECHNOLOGY, 1998, 21 (10) : 776 - 776
12345