Random models and analyses for chemical graphs

DOI10.1142/S0129054115500161MaRDI QIDQ5261612zbMATH OpenOpenAlexFDO

Authors Tina M. Kouri, Daniel Pascua, Dinesh Mehta

Publication date 6 July 2015

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054115500161

zbMATH Keywords

algorithmsdatagraph isomorphismrandom graphscanonical labelingcheminformatics

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85) Data structures (68P05) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Recommendations

• scientific article; zbMATH DE number 6863607
• Randomly Sampling Molecules
• scientific article; zbMATH DE number 4081614
• scientific article; zbMATH DE number 4196022
• scientific article; zbMATH DE number 614365

Cites work

• A V log V algorithm for isomorphism of triconnected planar graphs
• Automated reaction mapping
• Emergence of Scaling in Random Networks
• Faster reaction mapping through improved naming techniques
• Improved random graph isomorphism
• Isomorphism of graphs of bounded valence can be tested in polynomial time
• Random Graph Isomorphism
• Randomly Sampling Molecules

Cited in

(5)

• Random graphic model generation algorithm based on Prüfer code
• Chemically inspired Erdős-Rényi hypergraphs
• scientific article; zbMATH DE number 6863607 (Why is no real title available?)
• Logic Programming with Graph Automorphism: Integratingnautywith Prolog (Tool Description)
• Randomly Sampling Molecules

This page was built for publication: Random models and analyses for chemical graphs

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