{"entities":{"Q1808497":{"pageid":1819239,"ns":120,"title":"Item:Q1808497","lastrevid":46877331,"modified":"2025-12-25T18:44:38Z","type":"item","id":"Q1808497","labels":{"en":{"language":"en","value":"A generalization of hypercubes: Complemented graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1369354"}},"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":"Q1808497$2F24DA2E-BDAD-4302-AC60-0C6948E9075D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"051a8b55877005fe421735eaafba802f39395921","datavalue":{"value":{"text":"A generalization of hypercubes: Complemented graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1808497$F5359766-92AE-4627-8D2C-E7E446B9872A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"721021dabf0f187af06657970c669c8a84122c4f","datavalue":{"value":"0942.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808497$FC9752F8-FF2A-4C75-A6F0-580D02B16F6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9944d2f7ac2e50500bdc87e2cb5f589edb8c9bc5","datavalue":{"value":"10.1016/S0893-9659(99)00040-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808497$953F7E09-F1F9-4F38-A942-C010DF077189","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808497$7EB8FD52-DA6B-4E80-BF30-BD0047FF6419","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808497$137E8965-AE4F-452C-B086-03C3E7C4EB1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e50a85385c814aebea516468dee84afb72e0fc4","datavalue":{"value":{"time":"+2000-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1808497$7FD2C1CB-CF79-4656-8AD0-0A6FA92D2B96","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d16028e489d0213f852e79c2ab2e4f8d56a1070","datavalue":{"value":"Let \\(G=(V,X)\\) be a simple graph. A nonempty subset \\(A\\) of \\(V\\) is called a convex if \\(A\\) contains every vertex on any shortest \\(a\\)-\\(b\\) path with \\(a,b\\in A\\). The least convex containing a set \\(B\\) is denoted by \\([B]\\). A graph \\(G=(V,X)\\) is complemented if it is connected, has at least two vertices, and the following conditions are satisfied: (i) For every vertex \\(v\\) of \\(G\\), there exists a unique vertex \\(v'\\) such that \\(d(v,v')=\\text{diam} (G)\\). (ii) For every vertex \\(w\\in N(v)\\) (the neighbourhood of \\(v\\)), the vertex \\(w'\\) also belongs to \\(N(v)\\). (iii) Let \\(A\\) be a convex of \\(G\\). If \\([A\\cup \\{ v\\} ]=V\\), then \\(v'\\in A\\), and if \\(v'\\in B\\), then \\([[B]\\cup \\{ v\\} ]=V\\).    A nonempty convex \\(P\\) of \\(G\\) is a prime convex if the set \\(V\\setminus P\\) is also a convex of \\(G\\). The graph \\(G\\) is a prime convex intersection graph if every convex of \\(G\\) different from \\(V\\) is the intersection of prime convexes of \\(G\\). In the paper several properties of complemented graphs are proved. Furthermore, the authors provide necessary and sufficient conditions for (connected) prime convex intersection graphs to be hypercubes in terms of complemented graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808497$3D69F96F-DAEA-4302-894D-28EC2B0B5C38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808497$F1471F7D-C1CD-4DDE-8660-38BF975EDA48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58e83f4904cc2aad62af40020406643ff5eea1c4","datavalue":{"value":"1369354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808497$F4B541F8-227D-4B33-9806-F0BB29A15853","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6309d07423c1bab1272e1bf84f1dd84da537362d","datavalue":{"value":"hypercubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808497$803F5381-CF58-4C1F-ABE3-A56A985BAA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33e9263f14cfe52dd4ee6737c364c08291ab8304","datavalue":{"value":"prime convex intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808497$755A14DC-4123-423E-B16E-065A313945CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8206abe7bfadcdf0f7691591acc349b6e8ee4298","datavalue":{"value":"\\(n\\)-tuple representation of points of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808497$D85B7823-0A73-4B0B-A223-34CF7594B433","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"55e284968cff24f9e3e328c51dd86858b1ce4256","datavalue":{"value":{"entity-type":"item","numeric-id":186109,"id":"Q186109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808497$9C130F00-C9F3-4890-A5FF-2D8ADD125CDC","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":"Q1808497$B9BB5443-1D9F-4248-BAE7-78F37A04247A","rank":"normal"}],"P223":[{"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":"Q1808497$E980FB56-4FEE-4F73-9B5A-08378EC2211E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808497$327EA21D-2F39-4C5B-9C4C-215184422C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"251774bcf13f4ba9afecdfe6002c28e955aedb7f","datavalue":{"value":{"entity-type":"item","numeric-id":1099603,"id":"Q1099603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808497$6BCE032B-F5F2-404F-BA08-6FBC10D0E94A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49f2de9039a05cb07ee79ee1ad20e5ebb408dc3a","datavalue":{"value":"https://doi.org/10.1016/s0893-9659(99)00040-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1808497$648E95D6-9684-42EC-B1AB-8D3FC4E0F6C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f036740f720273b4930c0c46fb17ec99c1ec27b8","datavalue":{"value":"W2001455067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808497$5B443B41-16BE-4047-BD70-82402F98DE5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab3faccaf1681e1de139be5664a96f65973f9da8","datavalue":{"value":{"entity-type":"item","numeric-id":2161269,"id":"Q2161269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27953f5701f476b08208ced2b0fdf1dd7673525d","datavalue":{"value":{"amount":"+0.7617852091789246","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":"Q1808497$A2EC536A-3D1C-4CF2-9C1C-C11E562197D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00069018878d9e6648cfd393251f864aca270bb3","datavalue":{"value":{"entity-type":"item","numeric-id":4711382,"id":"Q4711382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"007a78882f46deb01bedf8ebf7454852f2d54ce0","datavalue":{"value":{"amount":"+0.7612338662147522","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":"Q1808497$6DFD61E4-DB5E-48B3-B561-DACC94132349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b613877fcadf8261403a9ccff3a6a08ec24cd0","datavalue":{"value":{"entity-type":"item","numeric-id":540098,"id":"Q540098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbbeeaeb63952ffa40778bf8869011c1f29e6264","datavalue":{"value":{"amount":"+0.7582440376281738","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":"Q1808497$88CEF400-210B-4019-9632-DF023C60358D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c53048de05e48544472314afbbbcb8d272c168fe","datavalue":{"value":{"entity-type":"item","numeric-id":5226848,"id":"Q5226848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba2ce3daafb8eb5de78ecba5a8a0ae46a966a337","datavalue":{"value":{"amount":"+0.7464442253112793","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":"Q1808497$DC981083-25F5-421D-83E7-D1013682CD41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1808497","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1808497"}}}}}