{"entities":{"Q1372727":{"pageid":1383467,"ns":120,"title":"Item:Q1372727","lastrevid":67496112,"modified":"2026-04-12T18:23:17Z","type":"item","id":"Q1372727","labels":{"en":{"language":"en","value":"Cartesian products of graphs as subgraphs of de Bruijn graphs of dimension at least three"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1088850"}},"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":"Q1372727$289824A5-A1D3-4758-90DE-9E3F13B5B90A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba7a3426d34f463d122fc76422ee8b98b4a13e03","datavalue":{"value":{"text":"Cartesian products of graphs as subgraphs of de Bruijn graphs of dimension at least three","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1372727$AE2F6AB2-5670-402A-8198-0637D5489BDB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1dd17b0d330cd7fe76a8815ea9810f224140deac","datavalue":{"value":"0886.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372727$A07B1AAB-7DDB-43B2-9DEF-1A140EB08D04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43c3fbb3a130f8878cdca0aa7c7f4c6f2801e439","datavalue":{"value":"10.1016/S0166-218X(97)00029-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372727$DEA2F67E-C894-484E-A181-F1AAAEFC8335","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ea6c9e988b1a5ccaf11509582e9469b2e708609","datavalue":{"value":{"entity-type":"item","numeric-id":689954,"id":"Q689954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372727$E6E6B082-7D20-4652-9215-3BB7BAA206DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a55b0fcf0653c7db1f0ebbf5b53ac861131c92d","datavalue":{"value":{"entity-type":"item","numeric-id":1281737,"id":"Q1281737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372727$BDF66F41-9F0A-4BDC-B0C2-8D8D8CAB6B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aef335b901af8918a4aba71c3a84bdfa3474c014","datavalue":{"value":{"entity-type":"item","numeric-id":1372724,"id":"Q1372724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372727$768C1FA7-FDCD-4D9B-AD3D-B942C25BFCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"158d28268ff706eacefacbae97f22af0c5783640","datavalue":{"value":{"entity-type":"item","numeric-id":1372725,"id":"Q1372725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372727$23B54501-02A4-4E9F-9EBA-57BC77C1D0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14076dd77f008f44823db72360e9ca4f1218cc9c","datavalue":{"value":{"entity-type":"item","numeric-id":1297727,"id":"Q1297727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372727$23BCC7FF-6D3E-462E-B0C4-68BEC10671B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"114791dcc82dad46a20c61d348a33f2b5bde9081","datavalue":{"value":{"entity-type":"item","numeric-id":1372726,"id":"Q1372726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372727$ED71ED43-EA14-480B-93C7-CA4EB9802D8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372727$572E2267-EB2D-4E6E-8855-765B1C14EF32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af87286476d3c4390fa6a80ac7d5398e1e09059a","datavalue":{"value":{"time":"+1998-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1372727$DC9C34EF-7A65-4ECD-9771-4AC0F0FDF56B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1372727$3546A9FF-E838-4EA3-B072-F18B857EB805","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2cd3c802b483c59b7a14c0832d1d421cd91aa542","datavalue":{"value":"Given a Cartesian product of nontrivial connected graphs and a de Bruijn graph \\(B(d,D)\\) of base \\(d\\) and dimension \\(D\\), the paper studies the conditions under which the Cartesian product is a subgraph of \\(B(d,D)\\). It gives a complete solution to this problem for the case \\(D\\geq 4\\). For \\(D=3\\) it gives partial results including a complete solution for the case that the Cartesian product is the product of cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1372727$9756CBA8-E158-4A6B-B44E-A67D47983566","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372727$F9408384-AFB2-4AFB-8E68-20B91D4BD6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372727$5DE0220B-F885-4713-A1C9-4413FD8AD567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372727$AFCFA6A5-87F5-4261-A12E-9B39F42BDC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372727$7F9FD8B9-0EC1-4420-8B24-900936086BDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5aa6e671dca193eb62a263cc13c96d4d0b0e1c3","datavalue":{"value":"1088850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372727$02979D19-F14F-4D8B-AC16-E78ABA2DC691","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5486a903d11614b00d306449a6ba3df91c01be08","datavalue":{"value":"de Bruijn graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1372727$6CAF4E9A-D042-423C-83B6-7BDA99D65970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1372727$947BC4CC-B272-4A42-8724-C7E9ABEC7A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e87bb1aed89f5da6ee5d1aa38eb687932a17c03","datavalue":{"value":"subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1372727$D17F0F8E-577B-428C-BF59-CEF2CC5E0A4C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372727$39653F46-E83C-4F7E-B796-91BB5925D3C0","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":"Q1372727$6263F651-7649-4FF2-8FDB-E2A01D831E8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5745193ef64cca31a81001237ff903195d4490","datavalue":{"value":{"entity-type":"item","numeric-id":4000490,"id":"Q4000490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372727$2BEC36ED-6523-4E09-B9CD-270C3DFA59D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372727$037F940B-8341-415B-AFDA-1E3071B84D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4f571d2dcae3186759161130e87b5ffdc48f71","datavalue":{"value":{"entity-type":"item","numeric-id":4893412,"id":"Q4893412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372727$3DEB7E54-359E-4E47-AFF6-2137935A0E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b5c9466b4de44031640d25732f7b8c755b7e2d3","datavalue":{"value":{"entity-type":"item","numeric-id":1345660,"id":"Q1345660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372727$1FD402A5-6A3A-48F8-8F03-36373C53213B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372727$B52437CA-47B2-490F-999B-9E8214177B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15430f7ada58e2df90f4e0ee05ae77c7dbf60747","datavalue":{"value":{"entity-type":"item","numeric-id":3477932,"id":"Q3477932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372727$1E97D821-BBD3-41AC-8F64-9059E93EC177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"953e4e9a69407f676a7430374e832c31e23cc780","datavalue":{"value":{"entity-type":"item","numeric-id":3824243,"id":"Q3824243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372727$7F2A5883-879C-4159-9CF1-70D8F98706CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b3c07b155ac762465b61e25773bda60a652f62","datavalue":{"value":{"entity-type":"item","numeric-id":5617294,"id":"Q5617294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372727$78711826-92EF-447E-8AD1-5218080914D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2be253fac4a9af09a70d2da57a03456412f1ade","datavalue":{"value":{"entity-type":"item","numeric-id":1384400,"id":"Q1384400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b878b5b98442f32355b8a9b507067df23f193933","datavalue":{"value":{"amount":"+0.8191105723381042","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":"Q1372727$B3BF1563-C93F-4688-816A-62E39AAA596D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaf20386ed2330bcbde577004b8d2f78eb85a47d","datavalue":{"value":{"entity-type":"item","numeric-id":4389718,"id":"Q4389718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f14209031db0f40d7982e6c34f25539655589f0","datavalue":{"value":{"amount":"+0.8067798614501953","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":"Q1372727$6D0226A5-A14E-4960-A3D0-129227F51976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27234c837b3a2a3bd72ffb7b78c0af9cc92eb44e","datavalue":{"value":{"entity-type":"item","numeric-id":2176167,"id":"Q2176167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1587c12b682c12c59ce5a807c95a655bce6ba4b4","datavalue":{"value":{"amount":"+0.761001467704773","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":"Q1372727$48B9412C-F348-48EC-99DC-3DCA39792319","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cartesian products of graphs as subgraphs of de Bruijn graphs of dimension at least three","badges":[]}}}}}