Dynamic labeled 2-structures

DOI10.1017/S0960129500000554MaRDI QIDQ4327408zbMATH OpenOpenAlexFDO

Authors Andrzej Ehrenfeucht, Grzegorz Rozenberg

Publication date 6 April 1995

Published in Mathematical Structures in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0960129500000554

zbMATH Keywords

dynamic labeled 2-structure

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Dynamical 2-complexes
• Dynamic and multi-functional labeling schemes
• On 2-fold graceful labelings
• Characterization and complexity of uniformly nonprimitive labeled 2-structures
• Labelings of discrete structures -- new challenges
• scientific article; zbMATH DE number 5242079
• Incremental construction of 2-structures
• Theory of 2-structures. II: Representation through labeled tree families
• scientific article; zbMATH DE number 2086375
• Labeling schemes for dynamic tree networks

Cites work

• A Fast Algorithm for the Decomposition of Graphs and Posets
• Angular 2-structures
• Permutable transformation semigroups
• T-structures, T-functions, and texts
• Theory of 2-structures. I: Clans, basic subclasses, and morphisms

Cited in

(10)

• Incremental construction of 2-structures
• Permutable transformation semigroups
• Pancyclicity in switching classes
• On switching classes, NLC-width, cliquewidth and treewidth
• scientific article; zbMATH DE number 1504827 (Why is no real title available?)
• Fully Dynamic 2-Hop Cover Labeling
• Theory of 2-structures
• Group based graph transformations and hierarchical representations of graphs
• Dynamic labeled 2-structures with variable domains
• Finite metrics in switching classes

This page was built for publication: Dynamic labeled 2-structures

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