A note on the line reconstruction problem

Research output: Contribution to journalArticle

39 Citations (Scopus)

Abstract

It is shown that if a graph has more lines than its complement does, then it can be reconstructed from its line-deleted subgraphs.

Original languageEnglish
Pages (from-to)309-310
Number of pages2
JournalJournal of Combinatorial Theory, Series B
Volume13
Issue number3
DOIs
Publication statusPublished - Dec 1972

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

Cite this