{"entities":{"Q1124613":{"pageid":1135362,"ns":120,"title":"Item:Q1124613","lastrevid":66184206,"modified":"2026-04-12T08:06:43Z","type":"item","id":"Q1124613","labels":{"en":{"language":"en","value":"Trigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112653"}},"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":"Q1124613$A373A2C4-9E5D-473E-9BC4-3A1DE94843F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d3e7971c491529f80bfa191c66a4c70abd2c130","datavalue":{"value":{"text":"Trigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124613$FC0A951B-1C66-40C6-A398-B3A21CAEDF63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4144de3668630f4b77d0b95901ae43b810223cd1","datavalue":{"value":"0679.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124613$627F31DC-0948-4D9D-B226-68A4FE8A133E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7249b63cb9266d4aa2f4f8d3228c83752e082a48","datavalue":{"value":"10.1016/0012-365X(89)90079-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124613$1270850A-7D2A-4139-8BCB-625BD64A2092","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efa1a835f0fad3a8b0f00b3ae53264ec6cc98306","datavalue":{"value":{"entity-type":"item","numeric-id":967301,"id":"Q967301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124613$D21DD289-F85F-4028-9FC9-6091D8FD8912","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":"Q1124613$3F49AE73-BBBA-4C72-A642-A03BB77A3EB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1124613$2EE2C426-2A82-4FA2-B3BA-5ABEB9516F67","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4336e35f1832030db734196f2e8d7caf2b0094df","datavalue":{"value":"A tritree of a graph G is a spanning tree T of G such that every fundamental cycle of G with respect to T is a triangle. G is a trigraph if it has a tritree. Various properties of trigraphs are proved and applied to the study of cyclic double covers and path double covers two conjectures about which are shown to be equivalent for trigraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124613$C4501229-9682-4189-A033-6B26988EAA3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124613$79FC0446-A0C7-42F6-B3DA-C6617940A789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124613$668E3FC8-E9F1-4AEA-BD7E-C80282323B3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f732c33ef01dc3d42dcc1852a3e5353ffea90c6","datavalue":{"value":"4112653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124613$48713145-F9FD-42D8-9ACB-BF6059A95480","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0850e657d2f7aca2ba736591b57cbf43b4383f0c","datavalue":{"value":"tritree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124613$068B93AA-C21A-4740-A235-C8849E8EBD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124613$84864BD8-0864-4B77-B634-14E71C15F393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c155032f75c1637f8c61a0f5085d0d7fbca28010","datavalue":{"value":"trigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124613$4B61B220-1DF9-4055-A7A0-C47893C39060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"886afce1605eea604a3483631708734a261f25f6","datavalue":{"value":"cyclic double covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124613$19CFCEA0-0995-4EAA-9484-F99D165F9C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b13effce480f48e66ad0afd5a1ce79a6a81f22c","datavalue":{"value":"path double covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124613$EF25C6AE-B933-47DA-9A03-D1DF8A0405DE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6d4cc6c21a8a752d1e04ae0b14859ffadfeacf4e","datavalue":{"value":{"entity-type":"item","numeric-id":1247767,"id":"Q1247767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124613$718AAEC0-3193-4116-879A-E188A15AEC95","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":"Q1124613$5B737D01-D5E0-4E3D-A16E-D25F46D73598","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a46c43387d4a1aebc0bca937ae7f4400b728b0e","datavalue":{"value":{"entity-type":"item","numeric-id":4713008,"id":"Q4713008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124613$ACDD4289-7669-44D4-8D39-5E7F401079D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76fe2088cc15a5b01a0aa826cddb7b77c5e6aac5","datavalue":{"value":{"entity-type":"item","numeric-id":3360905,"id":"Q3360905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124613$B33AC34E-00A7-47D6-8F1C-9F85F3528FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af35d808ccd2cbbc17deee2b25658d27eb0caa9","datavalue":{"value":{"entity-type":"item","numeric-id":1180421,"id":"Q1180421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124613$A1F52346-3FF9-4BFD-810B-A1132CFDBD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"277161803ab85e9d24a9d65c240fef0d529e1d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1089005,"id":"Q1089005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124613$54AF7FD2-0655-444C-9A83-C91BB2B75116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8238df9ba315668607ab8641928fde29b7c57b","datavalue":{"value":{"entity-type":"item","numeric-id":1133552,"id":"Q1133552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124613$43A4A3B3-08C9-41F9-923D-7FD56253FE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e708bed0a4ddf84e947218527a22f01fe76c601e","datavalue":{"value":{"entity-type":"item","numeric-id":5539649,"id":"Q5539649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124613$CB4B9DAE-2DFA-47E5-A860-773F0C11BD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26df2253b84593db8205883283b4af144b09fcce","datavalue":{"value":{"entity-type":"item","numeric-id":3916595,"id":"Q3916595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124613$2F242657-C66C-43CE-B2B2-CEA59DCE6C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6ed0722e840b86e249e26a9f6e122d78495ea1","datavalue":{"value":{"entity-type":"item","numeric-id":1085163,"id":"Q1085163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124613$FC359D9C-8396-496E-A1C6-EAD2603BD800","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"732a9aba775e2ce8af8388cbf88765a53907bd12","datavalue":{"value":"https://doi.org/10.1016/0012-365x(89)90079-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1124613$219E7409-B46B-4F6C-995A-34CD878C919F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f4e45c8616481d4092fb11dd43fe1e5b15d93b0","datavalue":{"value":"W4210687220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124613$EF1C7790-EE3F-4467-B191-909B1FB80EC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62667fad44b6dd7e9e6ac72c2e0e3bf6f834c9b3","datavalue":{"value":{"entity-type":"item","numeric-id":852699,"id":"Q852699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"034c916fb3258ea91e0613f79d626958aa297683","datavalue":{"value":{"amount":"+0.7532719969749451","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":"Q1124613$FAAE2BEA-E7B9-41B4-84F8-A520F9B17752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73664d5e07b8f4058173e07a31622ed78e4099da","datavalue":{"value":{"entity-type":"item","numeric-id":1719580,"id":"Q1719580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fdd2e43c1a2b88643d6f416e9209e0145f3f0cc","datavalue":{"value":{"amount":"+0.7465763688087463","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":"Q1124613$4E4FAB58-F975-499A-A528-1E7F694C144C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09486481427149a0bab6fb13de99959c02be96ac","datavalue":{"value":{"entity-type":"item","numeric-id":298987,"id":"Q298987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fdaa344bb984fed6a6c4aa25f4b367ed4a76618","datavalue":{"value":{"amount":"+0.7463422417640686","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":"Q1124613$14A4F78B-EA1E-4D71-8C68-16B963D5CC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2237ecb2bfdabbe86b6bdf6bb9ccbc71170765e1","datavalue":{"value":{"entity-type":"item","numeric-id":870965,"id":"Q870965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a542d80f7f28341598622e18254091861bcb913","datavalue":{"value":{"amount":"+0.7342689037322998","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":"Q1124613$80BC72F0-F0C2-4008-A955-D4678F99BBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"077a13ba5bf827c8fe1080e6f08b3fa6b502656c","datavalue":{"value":{"entity-type":"item","numeric-id":3633842,"id":"Q3633842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc96bc7fd96e07fb15ff6aa4356718be7f93ad04","datavalue":{"value":{"amount":"+0.7308200597763062","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":"Q1124613$AA77E6AE-DC6E-4F2A-8034-C8BC9E1B30D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Trigraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Trigraphs"}}}}}