scientific article; zbMATH DE number 554160

zbMATH Open0793.05124MaRDI QIDQ4288153FDOQ4288153

Authors: Laurence Ghier 

Publication date: 19 April 1994

Title of this publication is not available (Why is that?)

Recommendations

• Double occurrence words: their graphs and matrices
• On the realization of double occurrence words
• Insertions yielding equivalent double occurrence words
• Counting irreducible double occurrence words
• Graphs Capturing Alternations in Words
• Reductions on Double Occurrence Words
• Double graphs
• Symbol Separation in Double Occurrence Words
• Dominance graph of binary words
• Pattern-avoiding alternating words

zbMATH Keywords

transformationsdouble occurrence wordalternance graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40) Combinatorics on words (68R15) Graph theory (05C99)

Cited In (7)

• Homotopy type of circle graph complexes motivated by extreme Khovanov homology
• Splitting cubic circle graphs
• Parity in knot theory and graph-links
• Insertions yielding equivalent double occurrence words
• Double occurrence words: their graphs and matrices
• Reductions on Double Occurrence Words
• The transition matroid of a 4-regular graph: an introduction

This page was built for publication:

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