Partial and perfect path covers of cographs

被引:0
|
作者
机构
来源
Discrete Appl Math | / 1-3卷 / 143-153期
关键词
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [21] Matchings, path covers and domination
    Henning, Michael A.
    Wash, Kirsti
    DISCRETE MATHEMATICS, 2017, 340 (01) : 3207 - 3216
  • [22] Identifying path covers in graphs
    Foucaud, Florent
    Kovge, Matjaz
    JOURNAL OF DISCRETE ALGORITHMS, 2013, 23 : 21 - 34
  • [23] On oriented path double covers
    Maxová, J
    Nesetril, J
    DISCRETE MATHEMATICS, 2001, 233 (1-3) : 371 - 380
  • [24] PATH COVERS OF WEIGHTED GRAPHS
    FAN, GH
    JOURNAL OF GRAPH THEORY, 1995, 19 (01) : 131 - 136
  • [25] Graphoidal path double covers
    Maheswari, V.
    Nagarajan, A.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2013, 16 (4-5): : 221 - 233
  • [26] A time-optimal solution for the path cover problem on cographs
    Nakano, K
    Olariu, S
    Zomaya, AY
    IPPS/SPDP 1999: 13TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & 10TH SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 1999, : 26 - 30
  • [27] Partial Homology Relations - Satisfiability in Terms of Di-Cographs
    Nojgaard, Nikolai
    El-Mabrouk, Nadia
    Merkle, Daniel
    Wieseke, Nicolas
    Hellmuth, Marc
    COMPUTING AND COMBINATORICS (COCOON 2018), 2018, 10976 : 403 - 415
  • [28] Cycle transversals in perfect graphs and cographs (vol 469, pg 15, 2013)
    Brandstaedt, Andreas
    Brito, Synara
    Klein, Sulamita
    Nogueira, Loana Tito
    Protti, Fabio
    THEORETICAL COMPUTER SCIENCE, 2013, 487 : 103 - 105
  • [29] Perfect state transfer in products and covers of graphs
    Coutinho, G.
    Godsil, C.
    LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (02): : 235 - 246
  • [30] CHARACTERIZING ALMOST PERFECT RINGS BY COVERS AND ENVELOPES
    Fuchs, Laszlo
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2020, 57 (01) : 131 - 144