{"entities":{"Q761474":{"pageid":763323,"ns":120,"title":"Item:Q761474","lastrevid":64176201,"modified":"2026-04-11T18:08:36Z","type":"item","id":"Q761474","labels":{"en":{"language":"en","value":"On an isomorphism problem on the closed-set lattice of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3885966"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761474$856CDB3E-B366-4927-A784-3E4CF12D5415","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"667b0cca5db9a2f2e51e608705884c9dd2b73944","datavalue":{"value":{"text":"On an isomorphism problem on the closed-set lattice of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q761474$6B1D0208-261B-47FB-94AD-256A13B3D14C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"789a718540d2c03ad96a211d78906384db9bf7d0","datavalue":{"value":"0556.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761474$86861C37-5FC7-4072-9B3C-49E2BC9245DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a760ecd25d79bbce0f55124358ab92401f70e21","datavalue":{"value":"10.1007/BF00383605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761474$6325C42F-CB5B-4118-9303-D0090051C387","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b32770fda1275bd5a8e1d6697b9e3abe035129e4","datavalue":{"value":{"entity-type":"item","numeric-id":761473,"id":"Q761473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761474$72F4F20E-07DA-4368-A8BD-7D01B2694B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"361a791203bb23fad6f9b07a6676942130f25fc1","datavalue":{"value":{"entity-type":"item","numeric-id":186280,"id":"Q186280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761474$4B83AF43-BE1F-4EE8-B640-8C4A86F83327","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761474$DAD5A9BB-72E7-4FAC-ACAB-933183A9C7DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q761474$B776F2F7-C53E-4CC4-9950-D704F0B6AD9E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b5df419968c2cd048a5069bce593ca2651c263fd","datavalue":{"value":"In an undirected graph G with the vertex set V(G) the symbol N(a) denotes the set of vertices which are adjacent to a vertex a. A subset S of V(G) is called closed, if \\(N(a)\\cap N(b)\\subseteq S\\) for any two distinct vertices a, b of S. Among closed sets of G there are also the empty set and all one-element subsets of V(G). All closed sets of G form the lattice \\({\\mathcal L}(G)\\). If a graph G has the property that \\({\\mathcal L}(G)\\cong {\\mathcal L}(G')\\) implies \\(G\\cong G'\\) for every graph G', it is called sensitive. A lattice isomorphism \\(\\phi\\) of \\({\\mathcal L}(G)\\) onto \\({\\mathcal L}(G')\\) induces the bijection \\(\\phi\\) of V(G) onto V(G') such that \\(\\phi (x)=x'\\) if and only if \\(\\Phi (\\{x\\})=\\{x'\\}.\\) If for every graph G' such that \\({\\mathcal L}(G)\\cong {\\mathcal L}(G')\\) and for each lattice isomorphism \\(\\Phi\\) of \\({\\mathcal L}(G)\\) onto \\({\\mathcal L}(G')\\) the mapping \\(\\phi\\) induced by \\(\\Phi\\) is a graph isomorphism of G onto G', then G is said to be strongly sensitive. The covering graph of a lattice L is the graph whose vertex set is L and in which two vertices are adjacent if and only if one of them covers the other in L.    Strongly sensitive graphs are characterized. It is proved that all graphs without circuits of the length 4 and all covering graphs of lattices are strongly sensitive.","type":"string"},"datatype":"string"},"type":"statement","id":"Q761474$8E1D987B-555C-4343-A2DB-8E01A716BCB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761474$20E6C4A8-EB09-4B86-975F-0DB67F77A742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7a7c57a22810c1fc3e6e7843b0557275bc4a46fc","datavalue":{"value":"06B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761474$A64F1B33-A509-4DF4-9834-7BE3391EC6CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ba2f092980cd61c10cfe8bc55dd30263d45e1a4","datavalue":{"value":"3885966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761474$7C8835EC-1354-459C-8D12-35A3111D1A6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d2dfb79ec78dd541bc5aa2bfc0f49a2e7761087","datavalue":{"value":"closed-set lattice of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q761474$65E36207-5641-4E64-9226-6DC6AF1BD78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"addff2a85293e80d81aa93996e8418310f656b45","datavalue":{"value":"covering graph of a poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q761474$2063B0A1-2DB7-42FC-9A19-5FBB983D64E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a600b18d24bab270015bc52cdc9bcc009a380393","datavalue":{"value":"covering graph of a lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q761474$A9B94BE7-053B-41A1-BB1B-A8E5A270608D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba3e7f60350abbe9775ec4cdd7f6c7278fd7358b","datavalue":{"value":"Strongly sensitive graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q761474$762CF3BB-CC99-497D-B307-0BA87D77E405","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761474$9F25A9E9-E554-4812-B297-9FC8A0C0B51B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761474$ECE9A1BB-B333-44E6-9F7D-A25E4823A462","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f80f99eae637bdaa8031a318f08b29dd532ce766","datavalue":{"value":"https://doi.org/10.1007/bf00383605","type":"string"},"datatype":"url"},"type":"statement","id":"Q761474$BA126F95-D39E-4395-AEA4-E6D025E63F76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"969ceb892ca97b1938586e28ed2455ecad46c54a","datavalue":{"value":"W2051370137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761474$2E76D971-220A-411F-B982-78861F77FD9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec9d0dff58cc61ee173d1e2c756cf3dd6bd9ddc4","datavalue":{"value":{"entity-type":"item","numeric-id":3695305,"id":"Q3695305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdb754f1b9eeef0194e838a629c3928eefdc0d84","datavalue":{"value":{"amount":"+0.9338235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761474$9A3DCF85-B767-45F0-8B0C-1E9FE8E9AC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2656916e33c0cffd4b45fa29017089cd6aecaff","datavalue":{"value":{"entity-type":"item","numeric-id":5383988,"id":"Q5383988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a3002e2aa5ae692dc8f3fe621bea49c0f7bb131","datavalue":{"value":{"amount":"+0.9213406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761474$5865CFEB-D768-4D23-8E4C-255C7ECF5453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b5419bffa49faa222dc65e7bf254576b1c65666","datavalue":{"value":{"entity-type":"item","numeric-id":1175965,"id":"Q1175965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4fda4c922b9b5d50061227325cc3d3b129f081c","datavalue":{"value":{"amount":"+0.91724885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761474$91EBA307-D76D-42A8-BA13-3126BFBFB951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2af97684ce9404b7dae2c8b96e18ceeebef98dbe","datavalue":{"value":{"entity-type":"item","numeric-id":3222240,"id":"Q3222240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8388c803ee1326fc66588dcd8ee7e97fc7ed89f","datavalue":{"value":{"amount":"+0.91692454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761474$A7896590-E167-40D2-A43B-56A931D2A69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6fd98be4342853169e7482647385dbe4c0a0b58","datavalue":{"value":{"entity-type":"item","numeric-id":4710599,"id":"Q4710599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9076eb0ce8ef7ff28661b039ae1332a0b1e8fa23","datavalue":{"value":{"amount":"+0.900625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761474$3D0EB2D7-1DC8-4E5B-96BD-062FCF834D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8153d22b23724154ad08700993be3f2b196c47d","datavalue":{"value":{"entity-type":"item","numeric-id":4017160,"id":"Q4017160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"981b983f0d01b9dd59316770f94d75b7e02321ed","datavalue":{"value":{"amount":"+0.8959092","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761474$B9F95AE0-DBF2-44C0-8B41-3A340E879246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e31ef65cc670092d18d8d86424201b73521d1b5","datavalue":{"value":{"entity-type":"item","numeric-id":4294604,"id":"Q4294604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132206912d8a8b266a128940800a7e023aeb4273","datavalue":{"value":{"amount":"+0.89216274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761474$C375F2E6-C574-4373-897D-B2C73A6A416B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13cb59d3a2ac4961221c987d21b3c94101e5e3bd","datavalue":{"value":{"entity-type":"item","numeric-id":3703937,"id":"Q3703937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be83f510fa04f11573e64f12851a38258f91c572","datavalue":{"value":{"amount":"+0.89147276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761474$3A187EF6-759F-46AE-94FE-5C60BF1DB672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8272946f73c23fd3ea55da8d94de9d4e1c58a636","datavalue":{"value":{"entity-type":"item","numeric-id":1294061,"id":"Q1294061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc4c4586fd594182a022777db5a3dea8c990b34a","datavalue":{"value":{"amount":"+0.8882599","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761474$F98B33C6-7697-410B-97C4-45AC5F891CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24781e6a2a019be6b6fe9ce7b125893f922bff15","datavalue":{"value":{"entity-type":"item","numeric-id":3325059,"id":"Q3325059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"014ced1efaa442be879fa890c37afe12d2544aba","datavalue":{"value":{"amount":"+0.88791686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761474$24030B13-707E-44EA-B4C5-EA0BA0C2C754","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On an isomorphism problem on the closed-set lattice of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_an_isomorphism_problem_on_the_closed-set_lattice_of_a_graph"}}}}}