scientific article; zbMATH DE number 2121259

zbMath1052.05049MaRDI QIDQ4830189

Xiaoyan Zhang, Xue Liang Li

Publication date: 6 December 2004

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

treeNP-completeedge-split

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (5)

Unicycle graphs with maximum generalized topological indices ⋮ Sharp bounds on the zeroth-order general randić indices of conjugated bicyclic graphs ⋮ Complexity of splits reconstruction for low-degree trees ⋮ Maximally edge-connected graphs and zeroth-order general Randić index for \(\alpha\leq-1\) ⋮ Complexity of Splits Reconstruction for Low-Degree Trees

This page was built for publication: