An extension of the Prüfer code and assembly of connected graphs from their blocks

zbMath1033.94017MaRDI QIDQ1401560

Hiroshi Kajimoto

Publication date: 18 August 2003

Published in: Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

blockpartition numbercut pointPrüfer code

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Connectivity (05C40) Combinatorial codes (94B25)

Related Items (1)

Random graphs from a block-stable class

This page was built for publication: An extension of the Prüfer code and assembly of connected graphs from their blocks