A clique-difference encoding scheme for labelled \(k\)-path graphs
type: Item
instance of: scholarly article
title: A clique-difference encoding scheme for labelled \(k\)-path graphs
zbMATH Open document ID: 1156.05051
author: P. R. C. Pereira
author: Lilian Markenzon
author: O. Vernet
published in: Discrete Applied Mathematics
publication date: 2009-03-04T00:00:00Z
Mathematics Subject Classification ID: 05C78
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 5522963
zbMATH Keywords: \(k\)-tree
zbMATH Keywords: \(k\)-path graph
zbMATH Keywords: clique
zbMATH Keywords: codeword
MaRDI profile type: Publication
full work available at URL: j.dam.2008.05.015
OpenAlex ID: W2154391310
cites work: Q5607734
cites work: A coding algorithm for Rényi trees
cites work: Q4329049
cites work: The Reduced Prüfer Code for Rooted Labelled k-Trees
cites work: Properties and characterizations of k ‐trees
cites work: Subclasses of \(k\)-trees: characterization and recognition
cites work: Q4288578
cites work: Graph Classes: A Survey
cites work: Q4947393
cites work: Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
DOI: 10.1016/J.DAM.2008.05.015
description: scientific article; zbMATH DE number 5522963