{"entities":{"Q1970699":{"pageid":1981441,"ns":120,"title":"Item:Q1970699","lastrevid":82118423,"modified":"2026-05-06T20:08:47Z","type":"item","id":"Q1970699","labels":{"en":{"language":"en","value":"Gallai's conjecture for disconnected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1420374"}},"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":"Q1970699$E717617E-7C05-4297-AAF4-7D62C368F6B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"323dbcc54a040a98adf5cb54ee7d803adc122d35","datavalue":{"value":{"text":"Gallai's conjecture for disconnected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1970699$A63795D3-FD7F-44A2-B3DD-3B6F5331F507","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d550c598dcfb0ae52ac1a85dd9bf2a912f87dfc","datavalue":{"value":"0943.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970699$9D7C30F6-29E1-4F10-BC84-7A8AA14B75D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73ee36557382c89a5dd45a93eb0bdee8ce86f2cb","datavalue":{"value":"10.1016/S0012-365X(99)00167-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970699$3968E0B8-6165-46C5-93D3-365842258501","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b66b83133d51f7c7f0200a0b46ec6599a55e0ca5","datavalue":{"value":{"entity-type":"item","numeric-id":918992,"id":"Q918992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970699$BE82C0FF-7263-43EA-9ED8-FA4513B9A7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da78aa215e53116ae7cdc92be40391868a73c971","datavalue":{"value":{"entity-type":"item","numeric-id":168584,"id":"Q168584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970699$A20F58EA-CD1E-4EA7-AB81-A0FE50FC6966","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":"Q1970699$09AF23A1-124A-4F1C-B104-A56896D58E0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4099843518a30c1bf03605cf49370c7e4c9d446d","datavalue":{"value":{"time":"+2000-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1970699$DC4A6999-56D3-4538-B365-EC269BFE595C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0b09bd835214b7e82cc7ec1123f8c752161f5b0e","datavalue":{"value":"The authors prove that the minimum number of paths needed to partition the edge set of a graph is at most \\( u/2 + \\lfloor 2g/3 \\rfloor\\) where \\(u\\) is the number of vertices of odd degrees and \\(g\\) is the number of nonisolated vertices of even degrees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970699$428DD6E6-791A-4571-8736-CA56106F8399","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9e3d3952501a56b01884a83c52d242f796b00637","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970699$24E23FD5-F9E6-4A86-B02F-D0C93F08B178","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970699$4D64655A-60F1-47E6-B99D-EA56852F93CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970699$2772499C-AD5E-41AE-B14C-43B71F5A4585","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a99a7f9e35a30e9b0f6c2c2aabfcf82c4996c723","datavalue":{"value":"1420374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970699$C659605E-7DBB-4FC9-9917-43F26C51227C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d55eb28a80fb681f3cb24a7c475e98233bab1eb8","datavalue":{"value":"Gallai's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970699$ECAAFE49-914B-4A40-B570-29B9C45EA962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4474fe30e31c432125a4c7afe80f8a668b54d3c6","datavalue":{"value":"path number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970699$2334E521-6361-4990-9A61-809971D88137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6df86c082cce81e9940f2a13e9400a78bb620539","datavalue":{"value":"cycle number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970699$62AB26E8-4DD0-407D-93AF-2B76E75B8329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970699$AE49EB7D-0EB7-419C-B151-0EBE27AFCA10","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cfe966d0fc2dfc5bbeeaacea5285d2be968ecbb6","datavalue":{"value":"Q122887990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970699$818F4A5E-9875-40F7-8C86-6E234E4FBD12","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":"Q1970699$2C4109B3-6460-47AE-9D72-F143E9B6D905","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6e68ccc32d5a244405f159583392ae35ab46151","datavalue":{"value":{"entity-type":"item","numeric-id":5417821,"id":"Q5417821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcf4b87f625043cfd55bfe90dc496703379cf917","datavalue":{"value":{"amount":"+0.8438795804977417","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":"Q1970699$7F6B506E-71F3-4BFA-B899-9D54DDBAA942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f30385bf2041e1f21469c64188d4134b930671d","datavalue":{"value":{"entity-type":"item","numeric-id":1767666,"id":"Q1767666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b8c939cfdd101509b069f0722cc7d69fcff9c68","datavalue":{"value":{"amount":"+0.8416695594787598","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":"Q1970699$5A715A22-3059-4020-B532-444D9F34960D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f412d2b9460d1b5dba71c5601e265219738f8eb","datavalue":{"value":{"entity-type":"item","numeric-id":1732759,"id":"Q1732759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4871b0019e624a22a08ddb8a8302a7822609d3a1","datavalue":{"value":{"amount":"+0.8382140398025513","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":"Q1970699$3143C0C5-CEB4-4BFD-B407-47BAC72FAED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eacd4e5d4eeba996e49e88e50b18bf77961ebdba","datavalue":{"value":{"entity-type":"item","numeric-id":3718751,"id":"Q3718751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66ba1a20e66cfc328fb124280528770055cdfdd2","datavalue":{"value":{"amount":"+0.8316078782081604","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":"Q1970699$48D5A43D-9D4F-42D1-97FE-7ABAA9E81CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5616c70f61eaba7912890ed5934b573b2dd7a1a6","datavalue":{"value":{"entity-type":"item","numeric-id":2400577,"id":"Q2400577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bef6520975abb17098e5e23d7c71e51f9871892","datavalue":{"value":{"amount":"+0.829373836517334","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":"Q1970699$DF8B39E6-8B91-4E3D-897B-A2CBB72EDD32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Gallai's conjecture for disconnected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Gallai%27s_conjecture_for_disconnected_graphs"}}}}}