Switching classes of directed graphs

DOI10.1016/0095-8956(86)90075-4MaRDI QIDQ1058524zbMATH OpenOpenAlexFDO

Authors Ying Cheng, Albert L. jun. Wells

Publication date 1986

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(86)90075-4

zbMATH Keywords

enumerationalternating functioncyclic triple covers of the complete digraphMallows-Sloane Theoremswitching classes of digraphsswitching equivalent digraphstwo-digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Recommendations

• Switching classes of directed graphs and H-equivalent matrices
• The \(r\)-switching-stable graphs
• Digraphs having the same canonical double covering
• Automorphisms and enumeration of switching classes of tournaments
• Coverings of digraphs

Cites work

• scientific article; zbMATH DE number 4014772 (Why is no real title available?)
• scientific article; zbMATH DE number 3745240 (Why is no real title available?)
• scientific article; zbMATH DE number 3547309 (Why is no real title available?)
• scientific article; zbMATH DE number 4128843 (Why is no real title available?)
• scientific article; zbMATH DE number 3216237 (Why is no real title available?)
• scientific article; zbMATH DE number 3235051 (Why is no real title available?)
• Cohomological aspects of two-graphs
• Even signings, signed switching classes, and (-1,1)-matrices
• Regular 2-Graphs
• Signatures and signed switching classes
• Two-Graphs, Switching Classes and Euler Graphs are Equal in Number

Cited in

(9)

• Switching classes of directed graphs and H-equivalent matrices
• Speeding up Graph Algorithms via Switching Classes
• The \(r\)-switching-stable graphs
• Aspects of topological approaches for data science
• Criticality of switching classes of reversible 2-structures labeled by an abelian group
• scientific article; zbMATH DE number 4057569 (Why is no real title available?)
• Cohomological Aspects of Hypergraphs
• Directed graphs and substitutions
• Enumeration of finite field labels on graphs

This page was built for publication: Switching classes of directed graphs

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