Matrix completions and chordal graphs

被引：4
|
作者：
Harrison, KJ [1 ]
机构：
[1] Murdoch Univ, Perth, WA, Australia
来源：
ACTA MATHEMATICA SINICA-ENGLISH SERIES | 2003年 / 19卷 / 03期
关键词：
matrix completions; chordal graph;
D O I：
10.1007/s10114-003-0266-2
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In a matrix-completion problem the aim is to specify the missing entries of a matrix in order to produce a matrix with particular properties. In this paper we survey results concerning matrix-completion problems where we look for completions of various types for partial matrices supported on a given pattern. We see that the existence of completions of the required type often depends on the chordal properties of graphs associated with the pattern.
引用
收藏
页码：577 / 590
页数：14
相关论文
共 50 条
  • [41] Strongly chordal and chordal bipartite graphs are sandwich monotone
    Heggernes, Pinar
    Mancini, Federico
    Papadopoulos, Charis
    Sritharan, R.
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 22 (03) : 438 - 456
  • [42] Matching and multidimensional matching in chordal and strongly chordal graphs
    Dahlhaus, E
    Karpinski, M
    [J]. DISCRETE APPLIED MATHEMATICS, 1998, 84 (1-3) : 79 - 91
  • [43] Strongly chordal and chordal bipartite graphs are sandwich monotone
    Pinar Heggernes
    Federico Mancini
    Charis Papadopoulos
    R. Sritharan
    [J]. Journal of Combinatorial Optimization, 2011, 22 : 438 - 456
  • [44] Strongly Chordal and Chordal Bipartite Graphs Are Sandwich Monotone
    Heggernes, Pinar
    Mancini, Federico
    Papadopoulos, Charis
    Sritharan, R.
    [J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2009, 5609 : 398 - +
  • [45] Distance approximating trees for chordal and dually chordal graphs
    Brandstädt, A
    Chepoi, V
    Dragan, F
    [J]. JOURNAL OF ALGORITHMS, 1999, 30 (01) : 166 - 184
  • [46] Generating chordal graphs included in given graphs
    Kiyomi, M
    Uno, T
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2006, E89D (02): : 763 - 770
  • [47] DIAMETERS OF ITERATED CLIQUE GRAPHS OF CHORDAL GRAPHS
    CHEN, BL
    LIH, KW
    [J]. JOURNAL OF GRAPH THEORY, 1990, 14 (03) : 391 - 396
  • [48] Classes of bipartite graphs related to chordal graphs
    [J]. 1600, (32):
  • [49] Colouring exact distance graphs of chordal graphs
    Quiroz, Daniel A.
    [J]. DISCRETE MATHEMATICS, 2020, 343 (05)
  • [50] CLASSES OF BIPARTITE GRAPHS RELATED TO CHORDAL GRAPHS
    BRANDSTADT, A
    [J]. DISCRETE APPLIED MATHEMATICS, 1991, 32 (01) : 51 - 60
12345