For the current REF see the REF 2021 website REF 2021 logo

Output details

11 - Computer Science and Informatics

Birkbeck College

Return to search Previous output Next output
Output 0 of 0 in the submission
Article title

Recognizing connectedness from vertex-deleted subgraphs

Type
D - Journal article
Title of journal
Journal of Graph Theory
Article number
-
Volume number
67
Issue number
4
First page of article
285
ISSN of journal
03649024
Year of publication
2010
URL
-
Number of additional authors
3
Additional information

<13> This is our second paper investigating the universal reconstruction number for various classes of graphs and recognition numbers for various graph properties. One of the referees wrote: “a very well written and important paper . . . The authors solve this difficult problem completely”. Following on from the results in this paper on recognising connectedness, we have recently developed a new very general approach to problems of this type and are currently applying it to various classes of graphs.

Interdisciplinary
-
Cross-referral requested
-
Research group
A - Computational Intelligence
Citation count
0
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-