On simply structured bases of tree kernels

MaRDI QIDQ2566908zbMATH OpenFDO

Authors T. Sander, J. W. Sander

Publication date 29 September 2005

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

tree

Mathematics Subject Classification ID

Trees (05C05) Vector spaces, linear dependence, rank, lineability (15A03)

Recommendations

• Kernels and Grundy functions on trees
• On simply structured kernel bases of unicyclic graphs
• On the kernel of tree incidence matrices
• Kernel treelets
• A study of the spectrum for certain kernels on a tree
• On the inner structure of multidimensional simply generated trees
• Approximate tree kernels
• scientific article; zbMATH DE number 4103086

Cited in

(10)

• On the core-nilpotent decomposition of trees
• A \(\{-1,0,1\}\)- and sparsest basis for the null space of a forest in optimal time
• Not-all-equal and 1-in-degree decompositions: algorithmic complexity and applications
• Cycle kernels based on spanning tree
• The weight function in the subtree kernel is decisive
• Trees with a unique maximum independent set and their linear properties
• Linear-time algorithms for the subpath kernel
• Null decomposition and a combinatorial-block generalized inversion of trees
• Tree decomposition by eigenvectors
• On the eigenvalues of distance powers of circuits

This page was built for publication: On simply structured bases of tree kernels

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