Prüfer code for chordal graphs

MaRDI QIDQ3581943zbMATH OpenFDO

Authors Paulo Renato Da Costa Pereira, Lilian Markenzon

Publication date 2 September 2010

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• scientific article; zbMATH DE number 1735659
• Computing Prüfer codes efficiently in parallel
• Generating and characterizing the perfect elimination orderings of a chordal graph
• scientific article; zbMATH DE number 1507236
• An efficient representation of chordal graphs

Cited in

(1)

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

This page was built for publication: Prüfer code for chordal graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3581943)