( k)-hereditarily reconstructible digraphs

MaRDI QIDQ5078313zbMATH OpenFDO

Authors Nadia El Amri

Publication date 23 May 2022

Full work available at URL https://www.oldcitypublishing.com/journals/mvlsc-home/mvlsc-issue-contents/mvlsc-volume-34-number-5-6-2020/mvlsc-34-5-6-p-401-421/

zbMATH Keywords

digraphhereditary isomorphyhereditary reconstructibilityisomorphy

Mathematics Subject Classification ID

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

Recommendations

• The \((\leq 6)\)-half-reconstructibility of digraphs
• Properties of non-reconstructible graphs and digraphs
• On the \(\{4,-k\}\)-hypomorphy for digraphs.
• Hereditary hemimorphy of \(\{ 5,-4\}\)-hemimorphic arc connected digraphs.
• More non-reconstructible hypergraphs

Cites work

• \((\leq k)\)-reconstructible binary relations
• Characterization of the ( 3)-hypomorphy classes with the aid of interdictions
• scientific article; zbMATH DE number 3334164 (Why is no real title available?)
• scientific article; zbMATH DE number 3375499 (Why is no real title available?)
• scientific article; zbMATH DE number 3394133 (Why is no real title available?)
• L'Indeformabilite des Relations et Multirelations Binaires
• La 5-reconstructibilité et l'indécomposabilité des relations binaires. (The 5-reconstructibility and indecomposability of binary relations)
• La relation différence et l'anti‐isomorphie
• Modules of Coherent Binary Systems
• Orders and ( 4)-hemimorphy
• Prechains and self duality
• Procédé de construction des relations binaires non (≤ 3)-reconstructibles
• RECONSTRUCTION OF BINARY RELATIONS FROM THEIR RESTRICTIONS OF CARDINALITY 2, 3, 4 and (n ‐ 1) I
• Strongly self-complementary and hereditarily isomorphic tournaments
• Sur la détermination d'une relation binaire à partir d'informations locales
• Sur les graphes 2-reconstructibles (On the 2-reconstructible graphs)
• The (\(\leqslant k\))-half-reconstructibility of graphs for \(k\in \{11,12\}\)
• The ( k)-half-reconstructability of graphs for 7 k 12.
• The minimal non-( k)-reconstructible relations
• Transitiv orientierbare Graphen

Cited in

(6)

• Distance hereditary graphs \(G\) of connectivity two or three and \(\operatorname{diam} (G) = \operatorname{diam} (\overline{G}) = 3\) are reconstructible
• On the \(\{4,-k\}\)-hypomorphy for digraphs.
• scientific article; zbMATH DE number 6004830 (Why is no real title available?)
• \(\{-1\}\)-self dual finite prechains and applications
• Hereditary hemimorphy of \(\{ 5,-4\}\)-hemimorphic arc connected digraphs.
• Properties of non-reconstructible graphs and digraphs

This page was built for publication: \((\leq k)\)-hereditarily reconstructible digraphs

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