publication . Article . 1970

Characterizations of derived graphs

Beineke, Lowell W.;
Open Access English
  • Published: 01 Sep 1970 Journal: Journal of Combinatorial Theory, issue 2, pages 129-135 (issn: 00219800, Copyright policy)
  • Publisher: Published by Elsevier Inc.
Abstract The derived graph of a graph G has the edges of G as its vertices, with adjacency determined by the adjacency of the edges in G . A new characterization of derived graphs is given in terms of nine excluded subgraphs. A proof of the equivalence of all known characterizations is also given.
free text keywords: Mathematics, Line graph, law.invention, law, Cycle graph, Adjacency list, Complement graph, Discrete mathematics, Graph energy, Combinatorics, Graph power, Strongly regular graph, Adjacency matrix
Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue