scientific article; zbMATH DE number 1522753

zbMATH Open0956.05093MaRDI QIDQ4511030FDOQ4511030

Authors: Xiaofeng Guo, Milan Randić 

Publication date: 4 March 2001

Title of this publication is not available (Why is that?)

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

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)

Cited In (4)

• Assigning a kekulé structure to a conjugated molecule
• Title not available (Why is that?)
• 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)