Enumeration of digraphs with given number of vertices of odd out-degree and vertices of odd in-degree

DOI10.1016/0012-365X(91)90096-KMaRDI QIDQ810045zbMATH OpenOpenAlexWikidataFDO

Authors Shinsei Tazawa, Teruhiro Shirakura, Saburo Tamura

Publication date 1991

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(91)90096-k

zbMATH Keywords

enumerationgenerating functionsdigraphdegreelabelled digraphsunlabelled strict digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30)

Recommendations

• Enumeration of unlabelled graphs with specified degree parities
• scientific article; zbMATH DE number 861357
• scientific article; zbMATH DE number 969185
• Enumeration of unlabelled bicolored graphs by degree parities
• On the number of labeled acyclic digraphs

Cites work

• scientific article; zbMATH DE number 4112624 (Why is no real title available?)
• Enumeration of Locally Restricted Digraphs

Cited in

(7)

• scientific article; zbMATH DE number 530033 (Why is no real title available?)
• Enumeration of unlabelled bicolored graphs by degree parities
• scientific article; zbMATH DE number 4152409 (Why is no real title available?)
• scientific article; zbMATH DE number 743881 (Why is no real title available?)
• On counting limited outdegree grid digraphs and greatest increase grid digraphs
• Enumeration and generation of a class of regular digraphs
• Bernoulli trials of fixed parity, random and randomly oriented graphs

This page was built for publication: Enumeration of digraphs with given number of vertices of odd out-degree and vertices of odd in-degree

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