DOMINATION, INDEPENDENT DOMINATION, AND DUALITY IN STRONGLY CHORDAL GRAPHS

被引：140
|
作者：
FARBER, M
机构：
来源：
DISCRETE APPLIED MATHEMATICS | 1984年 / 7卷 / 02期
关键词：
D O I：
10.1016/0166-218X(84)90061-1
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：115 / 130
页数：16
相关论文
共 50 条
  • [1] Roman domination on strongly chordal graphs
    Chun-Hung Liu
    Gerard J. Chang
    Journal of Combinatorial Optimization, 2013, 26 : 608 - 619
  • [2] Roman domination on strongly chordal graphs
    Liu, Chun-Hung
    Chang, Gerard J.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 26 (03) : 608 - 619
  • [3] Broadcast domination and multipacking in strongly chordal graphs
    Brewster, Richard C.
    MacGillivray, Gary
    Yang, Feiran
    DISCRETE APPLIED MATHEMATICS, 2019, 261 : 108 - 118
  • [4] A PARALLEL SOLUTION OF DOMINATION PROBLEMS ON CHORDAL AND STRONGLY CHORDAL GRAPHS
    DAHLHAUS, E
    DAMASCHKE, P
    DISCRETE APPLIED MATHEMATICS, 1994, 52 (03) : 261 - 273
  • [5] STEINER TREES, CONNECTED DOMINATION AND STRONGLY CHORDAL GRAPHS
    WHITE, K
    FARBER, M
    PULLEYBLANK, W
    NETWORKS, 1985, 15 (01) : 109 - 124
  • [6] Rainbow domination and related problems on strongly chordal graphs
    Chang, Gerard J.
    Li, Bo-Jr
    Wu, Jiaojiao
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1395 - 1401
  • [7] A linear-time algorithm for semitotal domination in strongly chordal graphs
    Tripathi, Vikash
    Pandey, Arti
    Maheshwari, Anil
    DISCRETE APPLIED MATHEMATICS, 2023, 338 : 77 - 88
  • [8] DOMINATION AND INDEPENDENT DOMINATION NUMBERS OF GRAPHS
    SEIFTER, N
    ARS COMBINATORIA, 1994, 38 : 119 - 128
  • [9] DOMINATION IN CONVEX AND CHORDAL BIPARTITE GRAPHS
    DAMASCHKE, P
    MULLER, H
    KRATSCH, D
    INFORMATION PROCESSING LETTERS, 1990, 36 (05) : 231 - 236
  • [10] Mutual transferability for (F, B, R)-domination on strongly chordal graphs and cactus graphs
    Chu, Kuan-Ting
    Lin, Wu-Hsiung
    Chen, Chiuyuan
    DISCRETE APPLIED MATHEMATICS, 2019, 259 : 41 - 52
12345