Hereditary hemimorphy of \ 5,-4\-hemimorphic arc connected digraphs.

MaRDI QIDQ4568155zbMATH OpenFDO

Authors Jamel Dammak, Rahma Salem

Publication date 15 June 2018

zbMATH Keywords

digraphhereditary isomorphyhypomorphyisomorphyreconstructiontournament

Mathematics Subject Classification ID

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

Recommendations

• Hereditary hemimorphy of \(\{-k\}\)-hemimorphic tournaments for \(k \geq 5\)
• On the \(\{4,-k\}\)-hypomorphy for digraphs.
• \((\leq k)\)-hereditarily reconstructible digraphs
• The recognition of the class of indecomposable digraphs under low hemimorphy
• The \((\leq 5)\)-hypomorphy of digraphs up to complementation

Cited in

(7)

• On the \(\{4,-k\}\)-hypomorphy for digraphs.
• Hereditary hemimorphy of \(\{-k\}\)-hemimorphic tournaments for \(k \geq 5\)
• \(\{-1\}\)-self dual finite prechains and applications
• An application of the incidence matrix to digraphs.
• Orders and ( 4)-hemimorphy
• \((\leq k)\)-hereditarily reconstructible digraphs
• Morphology of the connected components of the Boolean sum of two digraphs ( 5)-hypomorphic up to complementation

This page was built for publication: Hereditary hemimorphy of \(\{ 5,-4\}\)-hemimorphic arc connected digraphs.

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