{"entities":{"Q1867285":{"pageid":1878027,"ns":120,"title":"Item:Q1867285","lastrevid":48075208,"modified":"2026-01-03T13:45:40Z","type":"item","id":"Q1867285","labels":{"en":{"language":"en","value":"Intersection graphs of maximal hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1891298"}},"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":"Q1867285$3CA6CBA3-19C4-4C97-9641-3781D9A80A00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1dce90f6c230975668fa62fe01993dd3077db4e","datavalue":{"value":{"text":"Intersection graphs of maximal hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1867285$3064CAD2-8971-4AF8-B4EE-6D2E830640BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d118789ea781c9c0552606f777345417cf83b2f","datavalue":{"value":"1018.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867285$ACE19F15-CCA9-4BFC-A969-1626D3B76372","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"701f5b0cd2f9b2f83246cbb369e962954265d206","datavalue":{"value":"10.1016/S0195-6698(02)00142-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867285$6AD58923-A485-439B-98A8-1561ABBFE5AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abbcdf7f349ec1c893eaf2145312e7a0ff37fb4d","datavalue":{"value":{"entity-type":"item","numeric-id":195154,"id":"Q195154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$9E23FAFC-A79F-4B8F-B041-C92AF4AD6688","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$8E14730E-1DFF-40C6-B157-ABC3EF142DF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f699768a497e541193a45e7175e5f9b1c45f87fa","datavalue":{"value":{"time":"+2003-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1867285$3EA77ABC-C2AB-4717-B8BA-D2A9FB625876","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"44bc3d615393b3eaf2c329d708df1f4bf776637d","datavalue":{"value":"A hypercube \\(Q_k\\) is the graph with vertex set \\(\\{0,1\\}^k\\) where two vertices are adjacent whenever they differ in exactly one position. The cube graph \\(Q(G)\\) of a graph \\(G\\) is the intersection graph of maximal (induced) hypercubes of \\(G\\): The vertices of \\(Q(G)\\) correspond to the maximal hypercubes of \\(G\\), and two vertices are adjacent if the corresponding hypercubes are nondisjoint. The author investiges the cube graphs of several particular graph classes. Among other results, he proves that any graph is a cube graph of a bipartite graph, and that dually chordal graphs are exactly the cube graphs of graphs of acyclic cubical complexes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867285$7D445397-C2E2-4AE5-AF77-EB94ACF99E72","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$936769D5-4F62-42EA-9257-DAB511F82138","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867285$14B5F873-9D01-4DF4-A2A0-5BCC30D895A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ae9026a9cef943365c8ef722afa227ed7f1bd54","datavalue":{"value":"1891298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867285$172A78C7-8472-452E-8DCD-A748747A8F3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a81ea63ece38f2c50b5d92430cd142860440fd41","datavalue":{"value":"dually chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867285$2DBB8D69-601B-4797-82A5-1A4F66C796A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aeb7f649df5b63eade321a73db0f043314789f7","datavalue":{"value":"acyclic cubical complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867285$DD7F435B-794E-40A8-93E1-1D62B44D834A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78b826843ab20a87c9262e0d558d414868bdd4a5","datavalue":{"value":"simplicial complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867285$74ED001D-6174-45AA-B6AE-82C93E9E7392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867285$BF5B897E-83EB-488B-BF99-A091628A24BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867285$143664B6-DFA9-4646-8CF2-B41447D0911D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"419b197f204be1b3bb74cc8158cbf20cc120be7e","datavalue":{"value":"median graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867285$DA80D629-4DA3-458F-96E8-24792EFBFAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a56e5793ea33870a204239ad40fe7f02bf24fac2","datavalue":{"value":"expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867285$24D797DD-AB6D-410C-846A-DBDACC38F9AA","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":"Q1867285$85DE671B-DBD9-4A80-8D04-7DDB72B166D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce181613d9b7844d55e57e551a735deae0b7967a","datavalue":{"value":{"entity-type":"item","numeric-id":1911833,"id":"Q1911833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$748BBCA4-5CD0-4C52-9E79-F8F7B6139299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c7614b43d84c8d8ed1d554726839fa2acc4220","datavalue":{"value":{"entity-type":"item","numeric-id":802632,"id":"Q802632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$DE6ECCFB-FDC3-4C40-9D70-F9634BB43CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c51ad2c441b401dabec20d57780564a1395a30","datavalue":{"value":{"entity-type":"item","numeric-id":1175949,"id":"Q1175949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$55778E7D-562A-46CA-AFDA-B3686D5170D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92ec7a90e8465eab11346e076fe94e95b5c1d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3993087,"id":"Q3993087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$4292CBFC-271E-457C-BFEA-C97211120DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c4d18292b2e038d5efe0b3a575349166e3e55d","datavalue":{"value":{"entity-type":"item","numeric-id":4210216,"id":"Q4210216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$F9D9EB2F-22AF-417E-908F-2FD104C8D433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$AE64C308-2025-435F-8C98-263A64975B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cede63b23dbb296b0bcd173b6f9612ea38859477","datavalue":{"value":{"entity-type":"item","numeric-id":5939915,"id":"Q5939915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$44CADD3D-122D-4033-BFC4-D9DB906B7F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ffff81bc188199ebe963b32e022a93ee6fa1af","datavalue":{"value":{"entity-type":"item","numeric-id":4710662,"id":"Q4710662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$AFAC7613-41EA-49C4-B47D-9F80700B4062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2436afecea717d449f669935f2d48c064b2aa71","datavalue":{"value":{"entity-type":"item","numeric-id":2555084,"id":"Q2555084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$50B6D2E5-BCC5-4874-BBC5-65533EB40EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$E856C619-C068-4B43-AAEA-12EBDBC68313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0cc7e6b70448478045e596b89e85a33c74fd12","datavalue":{"value":{"entity-type":"item","numeric-id":1272768,"id":"Q1272768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$93287D35-2079-4BE5-8334-08298E797192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97bd0bb0da0bbc97dbb09091ca625479e6a9a44a","datavalue":{"value":{"entity-type":"item","numeric-id":4523707,"id":"Q4523707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$313E68C5-4008-461D-8128-9857F6B8DEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d79b24dce7adb02556ef7d10eca541893551f3","datavalue":{"value":{"entity-type":"item","numeric-id":4264556,"id":"Q4264556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$6362863B-71C5-44C4-B143-76EABA51BF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$F8C5A491-E9AB-48B8-BE73-7C9B2B14CC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a417807b6f88e640c438e600056ab64eb8dcf6","datavalue":{"value":{"entity-type":"item","numeric-id":5285479,"id":"Q5285479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$89AF75E2-B886-4759-9FAF-2737A8D116F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb85976f3e81a5c6b21f4b1df979c08898b44d50","datavalue":{"value":{"entity-type":"item","numeric-id":1252247,"id":"Q1252247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$33A09E81-C547-45AC-8E1F-6A07D79535E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"953a9881628ab4b7ca9e1c1518ab4fe08e01c5da","datavalue":{"value":{"entity-type":"item","numeric-id":3863918,"id":"Q3863918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$B48EB738-72C7-45C4-9083-23290EE93853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a695a333745f5a6f9eb760d0f1c6a767a9171604","datavalue":{"value":{"entity-type":"item","numeric-id":3972522,"id":"Q3972522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$CD0D59A8-5286-48C2-A09C-33156D01DE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3bae2ccb2159ee543fc77133d6c32cf2e76a7d7","datavalue":{"value":{"entity-type":"item","numeric-id":2545523,"id":"Q2545523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$D2BB7FCC-BCCB-4DB8-8614-860B122C51E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f046581090aeab51f84c2aed1e17d0676bbebb1","datavalue":{"value":{"entity-type":"item","numeric-id":4296528,"id":"Q4296528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$AC8FB620-1C13-46AC-AFB8-0053D7A0A84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c22fa836d1220bdff92a7b7505ed66068b5b5f","datavalue":{"value":{"entity-type":"item","numeric-id":3141898,"id":"Q3141898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$B9783074-D5C8-47CA-A625-7A8B63AC0B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88397f07dd795af1c91d1deee0e50c9f89cd50c1","datavalue":{"value":{"entity-type":"item","numeric-id":787171,"id":"Q787171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867285$CC50ABE9-0719-43FA-B844-BBB2EF8178D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1f48263b73b62c9b8076cd9607121f4d567f8aa","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(02)00142-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1867285$5A29F590-0045-4911-A6DA-888FAEFE65FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f80195882e6f61bbc91b99dd6ad80b258d0d512c","datavalue":{"value":"W2008957319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867285$BA6E9063-7303-42E7-A1BF-3D0FCAFD9D6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3593f930b63824d7f4c51ff8787fc4e375d8ece3","datavalue":{"value":{"entity-type":"item","numeric-id":4027153,"id":"Q4027153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2064511da79d6c2016878100a1535cda4752fe64","datavalue":{"value":{"amount":"+0.8096222281455994","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":"Q1867285$0F545AC1-AED2-4EAE-B519-7BBB7436C864","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":"83ba20d1895113af2cf3a10258020a14e6247166","datavalue":{"value":{"amount":"+0.8083974123001099","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":"Q1867285$4EA28FFA-E6BB-41EE-A037-AFB251E2F4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29308750bb7b528c23a9ec61b969c1e6b960fdd6","datavalue":{"value":{"entity-type":"item","numeric-id":1025912,"id":"Q1025912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcb765e561fe1a052c6f23af03c07ed52e092aa9","datavalue":{"value":{"amount":"+0.8064236640930176","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":"Q1867285$087B4912-818F-42CE-B6A4-060FDA3DD1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f818a2d2fde38cb8c352a21994872eee1d176a9f","datavalue":{"value":{"entity-type":"item","numeric-id":1043802,"id":"Q1043802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d65ae3ae7564689eb1043cd8c19c566336e70e7","datavalue":{"value":{"amount":"+0.8049172759056091","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":"Q1867285$DF047162-2DDF-40AD-AD62-9A05139562AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747dd33916ca5f138a1042fa839c07c665cadcd3","datavalue":{"value":{"entity-type":"item","numeric-id":998463,"id":"Q998463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d2fe22a6fe1fed014fc189dcac7eed46ecb29c","datavalue":{"value":{"amount":"+0.7919233441352844","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":"Q1867285$DE9A3343-DEDF-4B16-A37D-2BA1A493408E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1867285","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1867285"}}}}}