Orders and ( 4)-hemimorphy

zbMATH Open1394.06001MaRDI QIDQ4583735FDOQ4583735

Authors: Mohammad Alzohairi, Moncef Bouaziz, Youssef Boudabbous 

Publication date: 3 September 2018

Full work available at URL: http://www.oldcitypublishing.com/journals/mvlsc-home/mvlsc-issue-contents/mvlsc-volume-21-number-3-4-2013/mvlsc-21-3-4-p-355-371/

Recommendations

• Description of the orders which are hereditarily half-reconstructible by their comparability graphs
• Hereditary hemimorphy of \(\{ 5,-4\}\)-hemimorphic arc connected digraphs.
• Equimorphy: the case of chains
• Perpendicular orders
• scientific article; zbMATH DE number 5704233

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Combinatorics of partially ordered sets (06A07) Total orders (06A05)

Cited In (6)

• Finite orders which are reconstructible up to duality by their comparability graphs
• Homotopy classification of \(PD_4\)-complexes relative an order relation
• Description of the orders which are hereditarily half-reconstructible by their comparability graphs
• \((\leq k)\)-hereditarily reconstructible digraphs
• Description of the tournaments which are reconstructible from their \(k\)-cycle partial digraphs for \(k\in \{3, 4\}\)
• The \((\leq 5)\)-hypomorphy of digraphs up to complementation

This page was built for publication: Orders and (\(\leq 4\))-hemimorphy

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