{"entities":{"Q2875908":{"pageid":2886628,"ns":120,"title":"Item:Q2875908","lastrevid":83622689,"modified":"2026-05-07T09:21:28Z","type":"item","id":"Q2875908","labels":{"en":{"language":"en","value":"On primal graphs with maximum degree 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6329409"}},"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":"Q2875908$7AC6B8CE-67A5-4EDB-8FC1-15D514E13B80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49c012e24ddb0718081f207de0dd8b7006349968","datavalue":{"value":"1345.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875908$E9F162AA-DBBF-4519-8183-9158887A5DC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9b4b63f7cea1582a3ada3e746b2363fec15bfa5","datavalue":{"value":{"time":"+2014-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875908$F77A1AEE-3D8A-402D-A27F-1123F5A2E66E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875908$07603AD5-D1CD-4F96-85C9-F52CCDF7E2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"abea942f78d2e1371fc37b811435f5f387392a55","datavalue":{"value":"05C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875908$6A34056E-6940-4F63-BBBE-D2C3D0B959A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c16d5f87959d88fb9a6a4272ae70b9d262e7f086","datavalue":{"value":"6329409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875908$59EA65C8-DC36-4350-8185-2AC91E7F5144","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d56a4afd558ef6ff4c6e0fb5abbf85ac225963","datavalue":{"value":"graph decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875908$4139393B-8365-4504-9DE4-72BBED3E85C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9579116486646c01558e1854b948897d713229d6","datavalue":{"value":"primal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875908$61238125-FF96-49BB-B4C0-466F50E865A5","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":"Q2875908$FF786203-B98C-459F-BB0D-04120D029764","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65668809fc4d9e5a0a93a01bfe90216bb4c7bf25","datavalue":{"value":{"entity-type":"item","numeric-id":1083852,"id":"Q1083852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875908$65FDD053-5179-4B79-93B4-7F7777FA59E7","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":"Q2875908$A84C218B-82DB-4815-9547-A6942C860840","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6838e641b2ef6147138a56e76671d9e1fb62fd8f","datavalue":{"value":{"text":"On primal graphs with maximum degree 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875908$F4EE6EC6-B52F-4278-BDA4-554D97350635","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875908$C2C0289F-D578-44DC-B0AA-B46B87B2F8AD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7b7c8db68e4ba35bcbaf5f7210e4a0846aadd9f1","datavalue":{"value":"Primal graphs are graphs such that every graph is either primal or has an edge-decomposition into non-isomorphic primal graphs. For example, the graphs \\(2^iK_2\\), \\(2^iK_{1,2}\\), \\(C_5+K_2\\) and \\(7C_5+K_2\\) are primal. The authors define a new parameter, which determines how far a graph is from having an edge-decomposition into graphs of the form \\(2^iK_2\\) and those of the form \\(2^iK_{1,2}\\), and show that graphs with a small value of this parameter can be edge-decomposed into non-isomorphic graphs of the form \\(2^iK_2\\), \\(2^iK_{1,2}\\), \\(C_5+K_2\\) and \\(7C_5+K_2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875908$5F2A7717-F7B9-49DC-8A6E-07C465EA9B13","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0c2dd2532a5942c0dd973983f0ad6a5a5c059eaa","datavalue":{"value":{"entity-type":"item","numeric-id":273100,"id":"Q273100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875908$CF20138C-8712-45D5-87B2-4EBEAD3CBD06","rank":"normal"}],"P1643":[{"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":"19429ac03b317e064f88052c8e8ae6c5d38cf89c","datavalue":{"value":{"amount":"+0.8436926007270813","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":"Q2875908$B9CDEDC0-E401-470E-A542-C483775681BF","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":"3501409a693b0137df044c7b522fc7350dc682ed","datavalue":{"value":{"amount":"+0.8375184535980225","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":"Q2875908$46B1D8C5-DD3A-44BA-921A-E6E091C7A893","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":"b2dd52263971366f51dbc63631223d1705fc6671","datavalue":{"value":{"amount":"+0.8148368000984192","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":"Q2875908$3E8053A6-3ACC-48B6-9076-D62691F92C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbe8b53cd801f4a87486928f0b19e5ec7f8e286c","datavalue":{"value":{"entity-type":"item","numeric-id":1174168,"id":"Q1174168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50bd20805dd4bd12324f0ef7bcaf40f173b5325d","datavalue":{"value":{"amount":"+0.8028775453567505","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":"Q2875908$557FDF40-2DD2-4665-8B11-67D6809D56D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2c06e2a310c4a27f4b23faa23b51a984e277c0b","datavalue":{"value":{"entity-type":"item","numeric-id":3976609,"id":"Q3976609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c165741f937da7453fd25c081c9283fbfaf158","datavalue":{"value":{"amount":"+0.7996937036514282","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":"Q2875908$B8DED2E5-200D-4EA9-823A-67890AA6D1FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On primal graphs with maximum degree 2","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_primal_graphs_with_maximum_degree_2"}}}}}