Enumeration of difference graphs

DOI10.1016/0166-218X(94)00061-HMaRDI QIDQ1894373zbMATH OpenFDO

Authors Feng Sun, Uri N. Peled

Publication date 24 July 1995

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

bipartite graphbipartitionStirling numbersneighborhoodsenumerationsdifference graph

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• Difference graphs
• scientific article; zbMATH DE number 3895098
• Note on enumeration of labeled split graphs.
• scientific article; zbMATH DE number 530033
• Publication:3032291

Cites work

• scientific article; zbMATH DE number 3127542 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3710208 (Why is no real title available?)
• scientific article; zbMATH DE number 3468861 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• Difference graphs
• Enumeration of labelled threshold graphs and a theorem of Frobenius involving Eulerian polynomials
• The Complexity of the Partial Order Dimension Problem

Cited in

(11)

• Difference graphs
• Difference graphs
• An algorithm for enumerating difference sets
• Efficient non-isomorphic graph enumeration algorithms for subclasses of perfect graphs
• Efficient non-isomorphic graph enumeration algorithms for several intersection graph classes
• scientific article; zbMATH DE number 3895098 (Why is no real title available?)
• On the OBDD representation of some graph classes
• scientific article; zbMATH DE number 5942287 (Why is no real title available?)
• Enumerative aspects of certain subclasses of perfect graphs
• scientific article; zbMATH DE number 6490941 (Why is no real title available?)
• scientific article; zbMATH DE number 5606398 (Why is no real title available?)

This page was built for publication: Enumeration of difference graphs

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