THE DEGREE SEQUENCE IS RECONSTRUCTIBLE FROM N-1 CARDS

被引：14
|
作者：
MYRVOLD, W
机构：
[1] Department of Computer Science, University of Victoria, Victoria, BC V8W 3P6
来源：
DISCRETE MATHEMATICS | 1992年 / 102卷 / 02期
关键词：
D O I：
10.1016/0012-365X(92)90053-I
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A vertex-deleted subgraph (or card) of a graph G is obtained from G by deleting the vertex v and all edges incident to v. In this paper, we prove that for all graphs on seven or more vertices, the degree sequence can be reconstructed from any (n - 1)-subset of the cards where n is the number of vertices of G.
引用
收藏
页码：187 / 196
页数：10
相关论文
共 50 条
  • [41] SYNTHESIS OF N-1 HYDROXYURACILS
    JACQUIER, R
    LASSALVY, C
    PETRUS, F
    PETRUS, C
    BULLETIN DE LA SOCIETE CHIMIQUE DE FRANCE, 1986, (04): : 595 - 599
  • [42] 槡n-1( 3)
    如表
    所示对应为纤维板不进行任何处理
    泡水处理
    涂抹
    NaOH溶液处理
    Na
    SiO
    溶液处理
    涂抹NaOH和Na
    混和溶液的
    种试样的燃烧性能和极限氧指数
    从表中可见
    与未进行任何处理的纤维板对比
    泡水处理可加速其燃烧时的延燃速率
    表现为
    硅酸盐通报, 2017, (03) : 1087 - 1089
  • [43] PHOTOSENSITIZATION OF CYANOPHAGE N-1
    MCLAUGHLIN, T
    LAZAROFF, N
    JOURNAL OF GENERAL VIROLOGY, 1974, 25 (OCT): : 171 - 174
  • [44] Cu-12(n-1)n和“02(n-1)n”-Cl高温超导系列
    靳常青
    中国科学基金, 1999, (03) : 19 - 25
  • [45] N-1 modal interactions of a three-degree-of-freedom system with cubic elastic nonlinearities
    Liu, X.
    Cammarano, A.
    Wagg, D. J.
    Neild, S. A.
    Barthorpe, R. J.
    NONLINEAR DYNAMICS, 2016, 83 (1-2) : 497 - 511
  • [46] 关于不定方程（9~n-1）(19~n-1)=x2
    李召君
    金巧笑
    高师理科学刊, 2010, 30 (06) : 1 - 3
  • [47] 关于指数Diophantine方程（a~n-1）(b~n-1)=x2
    葛键
    西安石油大学学报(自然科学版), 2012, 27 (03) : 106 - 107+2
  • [48] 关于不定方程（2~n-1）(a~n-1)=x2（英文）
    李召君
    汤敏
    安徽师范大学学报(自然科学版), 2010, 33 (06) : 515 - 517
  • [49] 关于方程k(n)=n-1
    柯召
    孙琦
    四川大学学报(自然科学版), 1963, (01) : 13 - 21
  • [50] On cyclically embeddable (n, n-1)-graphs
    Wozniak, M
    DISCRETE MATHEMATICS, 2002, 251 (1-3) : 173 - 179
12345