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 条
  • [21] On Making a Distinguished Vertex of Minimum Degree by Vertex Deletion
    Betzler, Nadja
    Bodlaender, Hans L.
    Bredereck, Robert
    Niedermeier, Rolf
    Uhlmann, Johannes
    ALGORITHMICA, 2014, 68 (03) : 715 - 738
  • [22] On Making a Distinguished Vertex of Minimum Degree by Vertex Deletion
    Nadja Betzler
    Hans L. Bodlaender
    Robert Bredereck
    Rolf Niedermeier
    Johannes Uhlmann
    Algorithmica, 2014, 68 : 715 - 738
  • [23] On Making a Distinguished Vertex Minimum Degree by Vertex Deletion
    Betzler, Nadja
    Bredereck, Robert
    Niedermeier, Rolf
    Uhlmann, Johannes
    SOFSEM 2011: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2011, 6543 : 123 - 134
  • [24] On triangulations with high vertex degree
    Bernardi, Olivier
    ANNALS OF COMBINATORICS, 2008, 12 (01) : 17 - 44
  • [25] On Triangulations with High Vertex Degree
    Olivier Bernardi
    Annals of Combinatorics, 2008, 12 : 17 - 44
  • [26] On the vertex degree function of graphs
    Das, Kinkar Chandra
    Computational and Applied Mathematics, 2025, 44 (04)
  • [27] VERTEX RECONSTRUCTION WITHOUT TRACK RECONSTRUCTION
    YATSUNENKO, YA
    NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 1990, 287 (03): : 422 - 430
  • [28] VERTEX ARBORICITY AND MAXIMUM DEGREE
    CATLIN, PA
    LAI, HJ
    DISCRETE MATHEMATICS, 1995, 141 (1-3) : 37 - 46
  • [29] ON THE VERTEX DEGREE POLYNOMIAL OF GRAPHS
    Ahmed, H.
    Alwardi, A.
    Salestina M, R.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (01): : 232 - 245
  • [30] Vertex reconstruction in CMS
    Chabanat, E
    D'Hondt, J
    Estre, N
    Frühwirth, R
    Prokofiev, K
    Speer, T
    Vanlaer, P
    Waltenberger, W
    NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 2005, 549 (1-3): : 188 - 191
12345