Dyck-Eulerian digraphs

DOI10.1016/J.ENDM.2018.06.041MaRDI QIDQ1792107zbMATH OpenOpenAlexFDO

Authors Pietro Codara, Ottavio M. D'Antona

Publication date 11 October 2018

Full work available at URL https://doi.org/10.1016/j.endm.2018.06.041

zbMATH Keywords

Eulerian digraphDyck wordcycle-vertex incidence matrix

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45) Combinatorics on words (68R15)

Recommendations

• Euler digraphs
• Digraphs with exactly one Eulerian tour
• On the number of Euler trails in directed graphs
• On doubly symmetric Dyck words
• Some permutations on Dyck words

Cites work

• A simple combinatorial interpretation of certain generalized Bell and Stirling numbers
• Combinatorially interpreting generalized Stirling numbers

Cited in

(7)

• scientific article; zbMATH DE number 475591 (Why is no real title available?)
• Digraphs containing every possible pair of dicycles
• Doubly regular asymmetric digraphs
• Recent developments in combinatorial aspects of normal ordering
• scientific article; zbMATH DE number 4091535 (Why is no real title available?)
• Nonderogatory unicyclic digraphs
• Delta invariant for Eulerian digraphs

This page was built for publication: Dyck-Eulerian digraphs

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