Pruning the search tree in the constructive enumeration of molecular graphs
type: Item
instance of: scholarly article
title: Pruning the search tree in the constructive enumeration of molecular graphs
zbMATH Open document ID: 0948.05049
DOI: 10.1016/0166-218X(95)00019-N
published in: Discrete Applied Mathematics
publication date: 2000-11-19T00:00:00Z
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 05C30
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C78
zbMATH DE Number: 897426
zbMATH Keywords: enumeration of molecular graphs
zbMATH Keywords: labeling
zbMATH Keywords: adjacency matrix
zbMATH Keywords: search tree
zbMATH Keywords: automorphism group
author: Jiri Pospichal
author: Vladimir Kvasnička
MaRDI profile type: Publication
cites work: Q4770423
cites work: Q3764177
cites work: Q5515326
cites work: Constructive graph labeling using double cosets
cites work: An optimal lower bound on the number of variables for graph identification
cites work: Conditions for sequences to be r-graphic
cites work: Orderly algorithms for generating restricted classes of graphs
cites work: Q3922724
cites work: Backtrack Programming
cites work: Q3143073
cites work: On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph II. Uniqueness
cites work: A remark on the existence of finite graphs
cites work: Isomorphism of graphs of bounded valence can be tested in polynomial time
cites work: Q4182548
cites work: Q4194477
cites work: Q3853632
cites work: Every one a Winner or how to Avoid Isomorphism Search when Cataloguing Combinatorial Configurations
Recommended article: Q5156413
Recommended article: Efficient computation of trees with minimal atom-bond connectivity index
Recommended article: Chemical trees enumeration algorithms
Recommended article: Q4800079
Recommended article: The vertex graphical condensation for algebraic structure count of molecular graphs
Recommended article: Q4800076
Recommended article: Q5878395
Recommended article: Q2975362
Recommended article: Some methods for counting the spanning trees in labelled molecular graphs, examined in relation to certain fullerenes
description: scientific article; zbMATH DE number 897426