{"entities":{"Q1174168":{"pageid":1184917,"ns":120,"title":"Item:Q1174168","lastrevid":67033029,"modified":"2026-04-12T14:27:57Z","type":"item","id":"Q1174168","labels":{"en":{"language":"en","value":"Primal graphs with small degrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8196"}},"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":"Q1174168$00CB988F-A46C-4A4F-9F86-50C76F188517","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66b112979c56abe26dff598644efb5cc596a96d0","datavalue":{"value":{"text":"Primal graphs with small degrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1174168$CA5FB94B-B30C-4A9C-B56D-6DB9D70CF440","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1a4057bfecc890a6979240c3c2c4f137dd10b21","datavalue":{"value":"0751.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174168$0CD1C204-BAF1-42E9-BC44-BDD54A785984","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fab4d18fab814c813bf694c9bb241dbf38eb619","datavalue":{"value":"10.1016/0012-365X(91)90133-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174168$5D3D8932-AD00-489B-9B8E-443794F161F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b31592066358a99dda1777879276c559d38deac8","datavalue":{"value":{"entity-type":"item","numeric-id":1174167,"id":"Q1174167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174168$5AA80033-A376-48EC-A117-2AAABF3BDE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58ce11686bfd271c5bd0fffaf05753e9e8838528","datavalue":{"value":{"entity-type":"item","numeric-id":405158,"id":"Q405158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174168$EDF09C94-0906-45D1-AD31-E8BBBDFF6D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca2007526997750f6621dbd8268e4738be04df24","datavalue":{"value":{"entity-type":"item","numeric-id":286082,"id":"Q286082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174168$EBA94736-936D-48D0-9737-2C448518A59A","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":"Q1174168$6519BAB0-F21E-4C53-A86C-6BC5CDDD4034","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1174168$E3B7F28A-8BED-4BDE-B3C6-485C1DE2222D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1e789ab0a84dba0b61c605446eb889b37a927d73","datavalue":{"value":"Primal graphs were introduced by \\textit{A. K. Dewdney} [Aequationes Math. 4, 326--328 (1970; Zbl 0198.29106)]. It is known that there is a unique set \\(\\pi\\) of primal graphs such that every graph has an edge-decomposition into non-isomorphic elements of \\(\\pi\\) and that the only decomposition of an element of \\(\\pi\\) into non-isomorphic elements of \\(\\pi\\) is the obvious one. The authors show that there exist infinitely many elements of \\(\\pi\\) even among graphs with a relatively simple structure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174168$60462FA8-F655-4BDF-9E72-BA6AEB5CF6D2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"868c82f60015d3766e050a1954927cb5b0960cdd","datavalue":{"value":{"entity-type":"item","numeric-id":791546,"id":"Q791546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174168$A74CDBC5-26DF-48DD-92B2-9767A0F067B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174168$B0A9FDF9-7262-493B-A390-3B825901ABB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c0d445088ed8a20998521c3055505ec2daf8bf4","datavalue":{"value":"8196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174168$711064F5-5859-46C1-AD8C-DBA06BB09212","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9579116486646c01558e1854b948897d713229d6","datavalue":{"value":"primal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174168$9F57A8DE-4F41-468D-AD41-98C0E93B7A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb6ed1d4e10931e62f3262b89f1f2fad100abccf","datavalue":{"value":"edge-decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174168$27DCDF45-6974-4384-9C55-716D9686C77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3505d4a1a47ba6779c1bc97acbae985df00be0","datavalue":{"value":"isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174168$B2FA883C-3742-495B-84AC-9BAD394E3162","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":"Q1174168$C92BD76A-ECAF-4FD5-8272-B9C7E9949E5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e08a0efa585a5b85caf41441e240eb738b04b8d9","datavalue":{"value":{"entity-type":"item","numeric-id":3835500,"id":"Q3835500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174168$9A807A86-26DD-4E69-B770-FDE3DD42F095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2079c00540e021208486adbd641facdc0db4af07","datavalue":{"value":{"entity-type":"item","numeric-id":4294582,"id":"Q4294582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174168$357CA1A8-A75F-4299-8184-764F0A87118C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17d4f854e1a0e3b5ee31be2ce1a315710c8e3ea","datavalue":{"value":{"entity-type":"item","numeric-id":3204489,"id":"Q3204489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174168$B3B16604-17ED-4ACF-8FD7-374E963DF669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee8a640f29b131e9629fd466941ff8c8a57e9a70","datavalue":{"value":{"entity-type":"item","numeric-id":2539991,"id":"Q2539991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174168$8F4FC44F-BC6E-48F5-BF6A-D63B7796B84E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a8f6953393c6539c59a2af99d2df9df2d587f7f","datavalue":{"value":"https://doi.org/10.1016/0012-365x(91)90133-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q1174168$E0695C0D-234A-4308-8E21-9DC1710BC203","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa8a2ae636d976bbea027b010bc6233182fbcd4d","datavalue":{"value":"W2035572971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174168$AF046150-2BA6-499C-A7D0-F1488EC89CF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e3390bb5cab7000e61847061660b1a405df2f6f","datavalue":{"value":{"entity-type":"item","numeric-id":3691706,"id":"Q3691706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e26b195cc73d132f353f785c5e2d97373c01535c","datavalue":{"value":{"amount":"+0.8904929757118225","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":"Q1174168$51C63C6E-F6B9-4637-AEE6-3EC0E0B9F2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b66b27afab8c40b227e52b9ee8a686cdc726e4d9","datavalue":{"value":{"entity-type":"item","numeric-id":3474672,"id":"Q3474672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e65b47f77cc469a11f6e7de30622e8fbb00f7038","datavalue":{"value":{"amount":"+0.8729868531227112","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":"Q1174168$9580F8E3-75A4-4308-8DD0-AD7B035F9A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8370e50a61d92fe885929f8e8878a214365b7554","datavalue":{"value":{"entity-type":"item","numeric-id":4871055,"id":"Q4871055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0f64e83cb02e733559f17652eef9ca3ac0547d9","datavalue":{"value":{"amount":"+0.8515096306800842","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":"Q1174168$9E1764AA-DA8B-4064-A2B0-707559D67564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95ad9d15228e04f6f7ef350bbd594e70b3698f14","datavalue":{"value":{"entity-type":"item","numeric-id":3835500,"id":"Q3835500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5220c9240474a3a1b491f6b4b80b9c24754f81","datavalue":{"value":{"amount":"+0.8509703874588013","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":"Q1174168$8E259DE2-D9E4-41E7-B6A9-EA8A73FB82D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1de8ca41a278d14ad67f8a11405568e7e8f529b","datavalue":{"value":{"entity-type":"item","numeric-id":3204489,"id":"Q3204489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6493c9f9f97b0f6f8b4e271217d8ccd816b6f674","datavalue":{"value":{"amount":"+0.8394774198532104","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":"Q1174168$D4611735-A4F7-46E8-A8F0-318864F88A60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Primal graphs with small degrees","badges":[]}}}}}