ERA

Download the full-sized PDF of A dynamic implicit adjacency labelling scheme for line graphsDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3H98ZG3Z

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

A dynamic implicit adjacency labelling scheme for line graphs Open Access

Descriptions

Author or creator
Morgan, David
Additional contributors
Subject/Keyword
Line graph
Dynamic implicit informative labelling scheme
Implicit representation
Type of item
Computing Science Technical Report
Computing science technical report ID
TR05-03
Language
English
Place
Time
Description
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.
Date created
2005
DOI
doi:10.7939/R3H98ZG3Z
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-04-24T22:14:11.010+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 1230842
Last modified: 2015:10:12 17:31:38-06:00
Filename: TR05-03.pdf
Original checksum: 5a7f98664f6ebaca8189f5869d116b93
Well formed: true
Valid: true
Page count: 42
Activity of users you follow
User Activity Date