{"entities":{"Q1119944":{"pageid":1130693,"ns":120,"title":"Item:Q1119944","lastrevid":69689985,"modified":"2026-04-13T08:44:09Z","type":"item","id":"Q1119944","labels":{"en":{"language":"en","value":"Products of graphs with their closed-set lattices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4099366"}},"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":"Q1119944$764857DD-990E-4904-8772-C34768C75B62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb8ba2b47c8691386d2959ad46c514ae016f607a","datavalue":{"value":{"text":"Products of graphs with their closed-set lattices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1119944$CF00190C-51F0-43FF-B6F2-868EB8D9AE0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd47a6cda91824d15d565d43b10da7f06580622a","datavalue":{"value":"0672.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119944$E88FD3C1-8367-4E3C-AF0C-31CC8138B772","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fc1fa59d99d0cbbe2d3597abc422221077424cb","datavalue":{"value":"10.1016/0012-365X(88)90053-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119944$16F7231B-4C28-40B6-85AD-214E3CC821C6","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":"Q1119944$07A4776A-7FEA-403E-98B4-3312F7AFA4D2","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":"Q1119944$69FA09B9-B15C-4102-A57E-17B4BB2871F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119944$3C0E208A-CC93-4AD7-BB48-522ABE25A3EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1119944$6D24DC19-30EF-4697-9DD3-745CFAD7D91A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e8c9ef5a3d5f194a9491da65b1f64fbc9c389fa7","datavalue":{"value":"A subset S of the vertex set V(G) of a graph G is called closed, if each vertex of V(G)-S is adjacent to at most one vertex of S. All closed sets in a graph G form a lattice \\({\\mathcal L}(G)\\). A graph G is called minimally (or maximally) critical, if the lattice of closed sets of the graph obtained from G by deleting (or adding respectively) one edge is not isomorphic to \\({\\mathcal L}(G)\\). A graph G is said to be strongly sensitive, if for every graph \\(G'\\) with \\({\\mathcal L}(G)\\cong {\\mathcal L}(G')\\) any lattice isomorphism of \\({\\mathcal L}(G)\\) onto \\({\\mathcal L}(G')\\) induces a graph isomorphism of G onto \\(G'\\). It is proved e.g. that a Cartesian product of any graphs is always maximally critical and is strongly sensitive, if each of its factors is minimally critical.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119944$6AC2A5DE-2AF9-4C50-8B99-B1A67FC2722C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119944$DF2E4CB3-ECB6-4A32-AA97-69707421005D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119944$499560C3-536A-4B05-9420-7274F839CF08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9f6521dee874b4ccf9bd4fc2cb76beca20fce51","datavalue":{"value":"4099366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119944$ABD0E1B6-E262-49EE-8F57-96FC12CE0C4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ede3a47d3a11fccce93579dad1b64259f6783d5","datavalue":{"value":"Cartesian product of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119944$B4C73223-733F-4698-ACEC-383CF23372B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efd0bed7266fd2ff553078620299896039477db5","datavalue":{"value":"closed set in a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119944$157DAA20-DE12-4231-9C2D-B295F6D33432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e6432c9e91e9e0ad13b6f3b5cf2079fbfa190f1","datavalue":{"value":"strongly","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119944$0C1A0EC2-FD95-4E22-84D2-F043A85D40DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ee0ba59593041ce496970f1eafa6b6a865d628","datavalue":{"value":"sensitive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119944$EB23C3BD-C9CA-4F2D-8378-994F851D33E3","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":"Q1119944$BC5B46D8-11CD-4710-809D-2C8F25A5A347","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":"Q1119944$F5981AF4-2312-41DB-9DD3-78C8A058BBA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119944$C523013E-6525-4956-A0E0-06878E1457CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d507995080a0c1e8e38122d7102dcfbd332c5a","datavalue":{"value":{"entity-type":"item","numeric-id":4165427,"id":"Q4165427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119944$23D0D7B5-503A-4AC7-AF71-B2A658ABAEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b4dc699a6998856b9fc4c39b4e64e723c65ebd4","datavalue":{"value":{"entity-type":"item","numeric-id":761474,"id":"Q761474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119944$84C275F1-0FD1-400D-BA0F-AF87FD47FEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849cabe475b46d9371ace7b8c280e22f8f1c43f5","datavalue":{"value":{"entity-type":"item","numeric-id":1064327,"id":"Q1064327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119944$5693F71A-A4C8-4E4A-8AD1-62743F6C939C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfe119162b18311620e17a55a871fcdd4c4f5bb","datavalue":{"value":{"entity-type":"item","numeric-id":1076680,"id":"Q1076680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119944$BC14E22E-889D-4F01-87E8-B6F83E354687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb44c7054d292db03852960e23bcba5f978e7c4","datavalue":{"value":{"entity-type":"item","numeric-id":1813202,"id":"Q1813202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119944$1AF1F720-4F51-49F1-93FD-9E911B248C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d9fdf22fda8c5e0d943dc1a559ec5acd9c0f950","datavalue":{"value":{"entity-type":"item","numeric-id":3800091,"id":"Q3800091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119944$39C71B10-4AD3-4D7E-9F47-9ED0BEF218EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15fb5383d446ff50255fdf5da78e7871a682c816","datavalue":{"value":{"entity-type":"item","numeric-id":3342605,"id":"Q3342605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119944$F428B4B1-269C-4F7A-A8BB-D700C9C6AA0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f76edbe61f6b4376413985a951ff4c878aaf7ef6","datavalue":{"value":{"entity-type":"item","numeric-id":1813202,"id":"Q1813202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa22647184191b4ec91a8d8fefa3810df9f3e0de","datavalue":{"value":{"amount":"+0.8967788219451904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1119944$574F2FDC-79C3-4CD7-A029-6CC1B50EDDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb96a0b09651d5abb72c15bd2a151f2833b655c7","datavalue":{"value":{"entity-type":"item","numeric-id":810049,"id":"Q810049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be5b71d3644af68031fc531eedc726e61b02c7f6","datavalue":{"value":{"amount":"+0.8949934840202332","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1119944$C35835E7-2AB5-4083-8342-4BDD801B98E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f144a74b4c47971005ecd9eef0026e63957161d5","datavalue":{"value":{"entity-type":"item","numeric-id":761474,"id":"Q761474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb09eebe3203598f99e7a4d40501e0ecd61d3a32","datavalue":{"value":{"amount":"+0.8738207817077637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1119944$50FAF0BC-B305-4F92-8546-77F7241812DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce110d6d221eeb122ba2f4f375c0d1b7ec891569","datavalue":{"value":{"entity-type":"item","numeric-id":3800091,"id":"Q3800091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de1613e7cfa95938650cdef966b8423d58b0199a","datavalue":{"value":{"amount":"+0.8621546626091003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1119944$6D2D9E79-76DD-4B4F-9DE7-61AA96CEE655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbd9ea727e5d47bb965dcc6665e8d64874e89372","datavalue":{"value":{"entity-type":"item","numeric-id":1064327,"id":"Q1064327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92244bc3cf8a28940f3ce452eaa22bf49881ffe2","datavalue":{"value":{"amount":"+0.8487090468406677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1119944$71DC05B0-4C44-47C1-B3A0-18D1C53C0FA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Products of graphs with their closed-set lattices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Products_of_graphs_with_their_closed-set_lattices"}}}}}