On the representability of line graphs

Kitaev, Sergey and Salimov, Pavel and Severs, Christopher and Ulfarsson, Henning; Mauri, Giancarlo and Leporati, Alberto, eds. (2011) On the representability of line graphs. In: Developments in Language Theory. Lecture Notes in Computer Science . Springer-Verlag Berlin, GBR, pp. 478-479. ISBN 978-3-642-22320-4 (https://doi.org/10.1007/978-3-642-22321-1_46)

Preview

Text. Filename: RepGraphs2PAGES.pdf Accepted Author Manuscript License: Strathprints license 1.0 Download (178kB)| Preview

Abstract

A graph G = (V,E) is representable if there exists a word W over the alphabet V such that letters x and y alternate in W if and only if (x,y) ∈ E for each x ≠ y. Such a W is called a word-representant of G. Note that in this paper we use the term graph to mean a finite, simple graph, even though the definition of representable is applicable to more general graphs.

ORCID iDs

Kitaev, Sergey ORCID: https://orcid.org/0000-0003-3324-1647

• Share and Export
  

  Simple MetadataEndNoteAtomRDF+N-TriplesRefWorksRIOXX2 XMLMETSMODSOpenURL ContextObject in SpanJSONReferMultiline CSVDublin CoreASCII CitationRIS (EndNote Online, Zotero, Ref manager, etc)HTML CitationRDF+XMLMPEG-21 DIDLBibTeXRDF+N3EP3 XMLOpenURL ContextObjectData Cite XML
• Item metadata

  Item type:	Book Section
  ID code:	49964
  Dates:	Date Event 2011 Published
  Subjects:	Science > Mathematics > Electronic computers. Computer science
  Department:	Faculty of Science > Computer and Information Sciences
  Depositing user:	Pure Administrator
  Date deposited:	21 Oct 2014 13:56
  Last modified:	01 Feb 2025 02:24
  URI:	https://strathprints.strath.ac.uk/id/eprint/49964