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

degreedigraphenumerationgenerating functionslabelled digraphsunlabelled strict digraphs

Mathematics Subject Classification ID

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

Review text

A digraph of order p with a odd out-vertices, b odd in-vertices and k specified loopless vertices is called a (p,a,b,k)-digraph. A (p,a,b,p)- digraph is said to be strict. The paper gives the ordinary generating functions for labelled digraphs and unlabelled strict digraphs with given numbers of odd out-vertices and odd in-vertices.

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

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

Cited in

(8)

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

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)