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 条
  • [41] Partial characterization of cell-type X collagen interactions
    Luckman, SP
    Rees, E
    Kwan, APL
    BIOCHEMICAL JOURNAL, 2003, 372 : 485 - 493
  • [42] Application of rough set and decision tree for characterization of premonitory factors of low seismic activity
    Sikder, Iftikhar U.
    Munakata, Toshinori
    EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (01) : 102 - 110
  • [43] PARTIAL CHEMICAL CHARACTERIZATION OF URINARY SIGNALING PHEROMONE IN TREE SHREWS (TUPAIA-BELANGERI)
    VONSTRALENDORFF, F
    JOURNAL OF CHEMICAL ECOLOGY, 1987, 13 (03) : 655 - 679
  • [44] A set of vegetative morphological variables to objectively estimate apple (Malus x domestica) tree orchard vigour
    Nesme, T
    Plenet, D
    Hucbourg, B
    Fandos, G
    Lauri, PE
    SCIENTIA HORTICULTURAE, 2005, 106 (01) : 76 - 90
  • [45] Ribonuclease inhibitors in Malus x domestica (common apple):: Isolation and partial characterization
    Kosuge, T
    Isemura, M
    Takahashi, Y
    Odani, S
    Odani, S
    BIOSCIENCE BIOTECHNOLOGY AND BIOCHEMISTRY, 2003, 67 (04) : 698 - 703
  • [46] PARTIAL-PURIFICATION AND CHARACTERIZATION OF DNA FROM THE HUMAN X-CHROMOSOME
    SCHMECKPEPER, BJ
    SMITH, KD
    DORAN, BP
    RUDDLE, FH
    TALBOT, CC
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1979, 76 (12) : 6525 - 6528
  • [47] Characterization of the Group A5 x A5 x A5 by the Set of Conjugacy Class Sizes
    Gorshkov, I. B.
    Panshin, V. V.
    ALGEBRA AND LOGIC, 2024, 63 (02) : 105 - 113
  • [48] Isolation and structural characterization of triethanolaminotitanatranes: X-ray structures of partial hydrolysis condensates
    Kemmitt, T
    Al-Salim, NI
    Gainsford, GJ
    INORGANIC CHEMISTRY, 2000, 39 (26) : 6067 - 6071
  • [49] Genetic characterization of Somali and Iraqi populations using a set of 33 X-chromosome Indels
    Pereira, Vania
    Moncada, Enrique
    Diez, Isabel Eugenia
    Tomas, Carmen
    Amorim, Antonio
    Morling, Niels
    Gusmao, Leonor
    Prata, Maria Joao
    FORENSIC SCIENCE INTERNATIONAL GENETICS SUPPLEMENT SERIES, 2011, 3 (01) : E137 - E138
  • [50] Molecular cytogenetic characterization of parental genomes in the partial amphidiploid Triticum aestivum x Thinopyrum ponticum
    Brasileiro-Vidal, AC
    Cuadrado, A
    Brammer, SP
    Benko-Iseppon, AM
    Guerra, M
    GENETICS AND MOLECULAR BIOLOGY, 2005, 28 (02) : 308 - 313
12345