A characterization for a set of partial partitions to define an X-tree

被引：11
|
作者：
Semple, C [1 ]
Steel, M [1 ]
机构：
[1] Univ Canterbury, Dept Math & Stat, Christchurch, New Zealand
来源：
DISCRETE MATHEMATICS | 2002年 / 247卷 / 1-3期
关键词：
X-trees; chordal graphs; partition iniersection graphs; free X-trees;
D O I：
10.1016/S0012-365X(01)00174-1
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Trees whose vertices are partially labelled by elements of a finite set X provide a natural way to represent partitions of subsets of X. The condition under which a given collection of such partial partitions of X can be represented by a tree has previously been characterized in terms of a chordal graph structure on an underlying intersection graph. In this paper, we obtain a related graph-theoretic characterization for the uniqueness of a tree representation of a set of partial partitions of X. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：169 / 186
页数：18
相关论文
共 50 条
  • [1] The X-tree image coding
    Cai, Canhui
    Ding, Runtao
    2003, Science Press (25):
  • [2] Stack X-tree image coding
    Cai, CH
    Yu, T
    Mitra, SK
    Ding, RT
    2000 IEEE ASIA-PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS: ELECTRONIC COMMUNICATION SYSTEMS, 2000, : 727 - 730
  • [3] Image Characteristics Indexing Based on X-Tree
    Gao Ronghua
    Wu Huarui
    APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 3761 - 3764
  • [4] Dual X-Tree Wavelet Image Coding
    Li, Li
    Cai, Canhui
    2010 IEEE 10TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS (ICSP2010), VOLS I-III, 2010, : 716 - 719
  • [5] Design of Hydraulic System of Subsea X-tree
    Zhao, Honglin
    Yu, Jia
    Yue, Yuanlong
    Li, Song
    Guo, Buquan
    MECHANICAL ENGINEERING AND GREEN MANUFACTURING II, PTS 1 AND 2, 2012, 155-156 : 540 - +
  • [6] Smart wavelet image coding: X-tree approach
    Cai, C
    Mitra, SK
    Ding, R
    SIGNAL PROCESSING, 2002, 82 (02) : 239 - 249
  • [7] Multiple Description Coding Based on Enhanced X-tree
    Cai, Canhui
    Chen, Jing
    Zeng, Huanqiang
    2016 SIXTH INTERNATIONAL CONFERENCE ON IMAGE PROCESSING THEORY, TOOLS AND APPLICATIONS (IPTA), 2016,
  • [8] COMMUNICATION IN X-TREE, A MODULAR MULTIPROCESSOR SYSTEM.
    Sequin, C.H.
    Despain, A.M.
    Patterson, D.A.
    1978, v (01): : 194 - 203
  • [9] X-Tree based Unequal Loss Protected packetized coding
    Chen, J
    Cai, CH
    Visual Communications and Image Processing 2005, Pts 1-4, 2005, 5960 : 1018 - 1024
  • [10] The X-tree: An ender structure for high-dimensional data
    Berchtold, S
    Keim, DA
    Kriegel, HP
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES, 1996, : 28 - 39
12345