scientific article; zbMATH DE number 1187507

zbMATH Open0908.03054MaRDI QIDQ3840692FDOQ3840692

Authors: Peter Clote, Jeffry L. Hirst 

Publication date: 7 March 1999

Full work available at URL: https://eudml.org/doc/212275

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

Recommendations

• Reverse Mathematics and Recursive Graph Theory
• Reverse mathematics and the coloring number of graphs
• Connected components of graphs and reverse mathematics
• Reverse mathematics and Grundy colorings of graphs
• Reverse mathematics and rank functions for directed graphs
• Reverse mathematics and colorings of hypergraphs
• Reverse mathematics and infinite traceable graphs
• Reverse mathematics of matroids
• Generalized inverses in graph theory

zbMATH Keywords

spanning treesgraph theoryreverse mathematicstopological sortingreachability matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph theory (including graph drawing) in computer science (68R10) Theory of numerations, effectively presented structures (03D45) Second- and higher-order arithmetic and fragments (03F35)

Cited In (3)

• Reverse mathematics and rank functions for directed graphs
• On the existence of a connected component of a graph
• Reverse mathematics and colorings of hypergraphs

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 Q3840692)