Propagation tree decompositions and linearly independent vertices

被引：0
|
作者：
Mitchell, Lon [1 ]
机构：
[1] Univ S Florida, St Petersburg, FL 33701 USA
来源：
THEORETICAL COMPUTER SCIENCE | 2021年 / 849卷
关键词：
Propagation tree decompositions; Zero-forcing; OS-sets; Minimum semidefinite rank;
D O I：
10.1016/j.tcs.2020.10.016
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We explore the relationship between propagation tree decompositions of a graph of a given size and the OS-sets of the same size, showing that each can generate the other. We give a short constructive proof that the OS-sets are in bijective correspondence with a subset of the propagation tree decompositions. (C) 2020 Elsevier B.V. All rights reserved.
引用
下载
收藏
页码：159 / 162
页数：4
相关论文
共 50 条
  • [31] Lexicographic product decompositions of half linearly ordered loops
    Demko, Milan
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2007, 57 (02) : 607 - 629
  • [32] Lexicographic product decompositions of half linearly ordered loops
    Milan Demko
    Czechoslovak Mathematical Journal, 2007, 57 : 607 - 629
  • [33] A Spanning Tree with High Degree Vertices
    Kenta Ozeki
    Tomoki Yamashita
    Graphs and Combinatorics, 2010, 26 : 591 - 596
  • [34] ON TOTAL DOMINATION AND SUPPORT VERTICES OF A TREE
    Delavina, Ermelinda
    Larson, Craig E.
    Pepper, Ryan
    Waller, Bill
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2010, 7 (01) : 85 - 95
  • [35] Sewing string tree vertices with ghosts
    Junior, LS
    BRAZILIAN JOURNAL OF PHYSICS, 2002, 32 (01) : 232 - 254
  • [36] A Spanning Tree with High Degree Vertices
    Ozeki, Kenta
    Yamashita, Tomoki
    GRAPHS AND COMBINATORICS, 2010, 26 (04) : 591 - 596
  • [37] Selecting independent vertices for terrain simplification
    Junger, B
    Snoeyink, J
    WSCG '98, VOL 1: SIXTH INTERNATIONAL CONFERENCE IN CENTRAL EUROPE ON COMPUTER GRAPHICS AND VISUALIZATION '98, 1998, : 157 - 164
  • [38] HAMILTONIAN CIRCUITS AND INDEPENDENT VERTICES IN GRAPHS
    BIGALKE, A
    JUNG, HA
    MONATSHEFTE FUR MATHEMATIK, 1979, 88 (03): : 195 - 210
  • [39] Independent domination on graphs with forbidden vertices
    Yen, WCK
    PROCEEDINGS OF THE 8TH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1-3, 2005, : 304 - 307
  • [40] Partitioning vertices of a tournament into independent cycles
    Chen, GT
    Gould, RJ
    Li, H
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 83 (02) : 213 - 220
12345