scientific article; zbMATH DE number 1522753

MaRDI QIDQ4511030zbMATH OpenFDO

Authors Xiaofeng Guo, Milan Randić

Publication date 4 March 2001

zbMATH Keywords

bipartite graphperfect matchingKekulé structuresextet polynomials

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Recommendations

• scientific article; zbMATH DE number 1796979
• Algorithmic aspects of bipartite graphs
• An efficient algorithm to test potential bipartiteness of graphical degree sequences
• A linear time algorithm for determining almost bipartite graphs
• A linear algorithm for bipartition of biconnected graphs
• Finding biconnected components in O(n) time for a class of graphs
• scientific article; zbMATH DE number 2159164
• Un Algorithme pour la Bipartition d'un Graphe en Sous-graphes de Cardinalité Fixée
• Algorithm for identifying \((2,2)\)-bipartite graphs
• A matching algorithm for regular bipartite graphs

Cited in

(4)

• Assigning a kekulé structure to a conjugated molecule
• scientific article; zbMATH DE number 1796979 (Why is no real title available?)
• Computing bond orders in molecule graphs
• Computing Bond Types in Molecule Graphs

This page was built for publication:

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