A dynamic implicit adjacency labelling scheme for line graphs

• Author(s) / Creator(s)

  • Morgan, David

• Technical report TR05-03. This work is an introductory study of dynamic implicit informative labelling schemes, a topic suggested by Kannan et al. (Kannan et al., SIAM J Disc Mat, 1992) but not explored in their work. In particular, we define what is meant by a dynamic implicit informative labelling scheme and develop a dynamic implicit adjacency labelling scheme for line graphs. | TRID-ID TR05-03

• Date created

  2005

• Subjects / Keywords

  • Line graph
  • Implicit representation
  • Dynamic implicit informative labelling scheme

• Type of Item

  Report

• DOI

  https://doi.org/10.7939/R3H98ZG3Z

• License

  Attribution 3.0 International