scientific article; zbMATH DE number 1136782

MaRDI QIDQ4383335zbMATH OpenFDO

Authors K. Apostolidou

Publication date 1 April 1998

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

zbMATH Keywords

digraphvalencyedge-reconstructible

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• Infinite digraphs with nonreconstructible outvalency sequences
• All digraphs are N-reconstructible if all digraphs with 2-connected underlying graphs are N-reconstructible
• On digraph reconstruction
• A property of most of the known non-reconstructible digraphs

Cited in

(10)

• The \((\leq 6)\)-half-reconstructibility of digraphs
• A conjecture on the reconstruction of graphs from metric balls of their vertices
• scientific article; zbMATH DE number 5077152 (Why is no real title available?)
• scientific article; zbMATH DE number 1894958 (Why is no real title available?)
• Digraph isomorphism using subdigraph equivalent vertices and degree pair association.
• scientific article; zbMATH DE number 734471 (Why is no real title available?)
• Block line cut vertex digraphs of digraphs
• Neighborhood degrees associated reconstruction of digraphs for Ulam's conjecture
• On digraph reconstruction
• On the edge reconstruction of locally finite disconnected graphs with a finite number of components

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