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 - 1972

Fingerprint

Line
Subgraph
Complement
Graph in graph theory

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

Cite this

A note on the line reconstruction problem. / Lovász, L.

In: Journal of Combinatorial Theory. Series B, Vol. 13, No. 3, 1972, p. 309-310.

Research output: Contribution to journalArticle

@article{49a405aaaeb64d47b1b79b5005a3d7b8,
title = "A note on the line reconstruction problem",
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.",
author = "L. Lov{\'a}sz",
year = "1972",
doi = "10.1016/0095-8956(72)90068-8",
language = "English",
volume = "13",
pages = "309--310",
journal = "Journal of Combinatorial Theory. Series B",
issn = "0095-8956",
publisher = "Academic Press Inc.",
number = "3",

}

TY - JOUR

T1 - A note on the line reconstruction problem

AU - Lovász, L.

PY - 1972

Y1 - 1972

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

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

UR - http://www.scopus.com/inward/record.url?scp=0038152017&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0038152017&partnerID=8YFLogxK

U2 - 10.1016/0095-8956(72)90068-8

DO - 10.1016/0095-8956(72)90068-8

M3 - Article

AN - SCOPUS:0038152017

VL - 13

SP - 309

EP - 310

JO - Journal of Combinatorial Theory. Series B

JF - Journal of Combinatorial Theory. Series B

SN - 0095-8956

IS - 3

ER -