Degree conditions for vertex switching reconstruction

被引：0
|
作者：
Krasikov, I [1 ]
机构：
[1] TEL AVIV UNIV,SCH MATH SCI,IL-69978 RAMAT AVIV,ISRAEL
来源：
DISCRETE MATHEMATICS | 1996年 / 160卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(95)00167-U
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We give bounds on the maximum and the minimum degree of a graph for s-vertex switching reconstruction problem.
引用
收藏
页码：273 / 278
页数：6
相关论文
共 50 条
  • [1] RECONSTRUCTION FROM VERTEX-SWITCHING
    STANLEY, RP
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 38 (02) : 132 - 138
  • [2] MORE ON VERTEX-SWITCHING RECONSTRUCTION
    KRASIKOV, I
    RODITTY, Y
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 60 (01) : 40 - 55
  • [3] Vertex-switching reconstruction and folded cubes
    Ellingham, MN
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 66 (02) : 361 - 364
  • [4] APPLICATIONS OF BALANCE-EQUATIONS TO VERTEX SWITCHING RECONSTRUCTION
    KRASIKOV, I
    JOURNAL OF GRAPH THEORY, 1994, 18 (03) : 217 - 225
  • [5] Degree associated reconstruction number of certain connected graphs with unique end vertex and a vertex of degree n-2
    Anu, A.
    Monikandan, S.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (04)
  • [6] On vertex-disjoint cycles and degree sum conditions
    Gould, Ronald J.
    Hirohata, Kazuhide
    Keller, Ariel
    DISCRETE MATHEMATICS, 2018, 341 (01) : 203 - 212
  • [7] Degree sum conditions and vertex-disjoint cycles in graph
    Fujita, Shinya
    Matsumura, Hajime
    Tsugaki, Masao
    Yamashita, Tomoki
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 35 : 237 - 251
  • [8] On Vertex-Disjoint Chorded Cycles and Degree Sum Conditions
    Gould, Ronald J.
    Hirohata, Kazuhide
    Rorabaugh, Ariel Keller
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2024, 120 : 75 - 90
  • [9] On Degree Sum Conditions and Vertex-Disjoint Chorded Cycles
    Elliott, Bradley
    Gould, Ronald J.
    Hirohata, Kazuhide
    GRAPHS AND COMBINATORICS, 2020, 36 (06) : 1927 - 1945
  • [10] On Degree Sum Conditions and Vertex-Disjoint Chorded Cycles
    Bradley Elliott
    Ronald J. Gould
    Kazuhide Hirohata
    Graphs and Combinatorics, 2020, 36 : 1927 - 1945
12345