{"entities":{"Q1356784":{"pageid":1367523,"ns":120,"title":"Item:Q1356784","lastrevid":68542092,"modified":"2026-04-13T00:26:31Z","type":"item","id":"Q1356784","labels":{"en":{"language":"en","value":"On graphs which contain each tree of given size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1019128"}},"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":"Q1356784$A7F121E5-7F91-4A63-97F4-5598C7059E1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d2c7ae03b3b5a3b54a1d4103660bd7791a628a7","datavalue":{"value":{"text":"On graphs which contain each tree of given size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356784$BF8D54DB-A8F3-4893-B4DA-3A522BCF56C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c721157b000ca19cff3273a1ef8be118a1c25d2f","datavalue":{"value":"0876.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356784$AA996B6F-4C6F-4F56-8C31-BDAED6F27FDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7db40768b7cc9279f83a87ab9a41039cf9527e53","datavalue":{"value":"10.1016/S0012-365X(97)84218-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356784$3B9A14E1-2B60-485F-A14C-8CE3CA488EBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1a3644fff85c343d6eae634fd38ce8bc2371e09","datavalue":{"value":{"entity-type":"item","numeric-id":237444,"id":"Q237444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356784$CA1AA701-0481-4409-953A-22DC1C27CF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ec776307a493d4b0a32c7ac07b6c2cb715e66f0","datavalue":{"value":{"entity-type":"item","numeric-id":186129,"id":"Q186129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356784$2E3B5337-A496-4141-A501-97C1C8DD2E52","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":"Q1356784$F7136A17-5FA8-4F26-AD2C-31C8F8C30FF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91876c0ae2fdf3d4b98e339829630a9e4f67317c","datavalue":{"value":{"time":"+1997-11-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":"Q1356784$07DF018C-D65A-49A9-BAEC-F3DFB783644C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0def1263a8a4702c8fb8bc171882f4b152caaffa","datavalue":{"value":"There is a conjecture by Dobson that a graph of sufficiently large girth and minimum degree contains each tree of a given size. In this sense, the paper proves that for a graph \\(G\\) with girth at least 7 and a tree \\(T\\) of size \\(k\\) the following holds: If the minimum degree of \\(G\\) is at least \\(k/3\\) and also at least the maximum degree of \\(T\\) then \\(G\\) contains \\(T\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356784$5BF6B78D-4BA1-4B14-BAF0-28EA4ECECE58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356784$1131D588-5101-44CB-8B3E-87A96BF9B06B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6dc0122efe8c2d1fc36cb3bd95410d8941fe555","datavalue":{"value":"1019128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356784$7E59A8CF-C4C6-411E-B248-5FA746CD5092","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356784$8893D7F0-221E-41DA-ACB6-9A9133EB2E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356784$D5AE5BEE-A224-42E3-A8CB-E5408D6E2C1E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1b54857edcab7426c17c1bfaeb67b1f001fa1741","datavalue":{"value":{"entity-type":"item","numeric-id":587985,"id":"Q587985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356784$ED6560F6-7C11-467F-B8D7-4EAB4D78E149","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":"Q1356784$D1DD9B15-4D50-4F81-9455-BFFB12801142","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a017bff7464c5460512b90412db6eb63211e1319","datavalue":{"value":{"entity-type":"item","numeric-id":1916132,"id":"Q1916132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356784$EB886D4D-EE5B-4859-8528-DA4596598E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec17010d82b18cc8790964b2a693d32bcd5343e","datavalue":{"value":{"entity-type":"item","numeric-id":1343800,"id":"Q1343800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356784$1774BE12-C8AE-4EAB-90C0-FA511244A233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0cc475c4333543bfa43e3b2380913a6c9cd5e5","datavalue":{"value":{"entity-type":"item","numeric-id":4865531,"id":"Q4865531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356784$9402AE0E-992A-4D35-8F07-479171F419ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48ea96b1b202a749eea16be27c524ffe9410bc35","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)84218-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356784$F5023E16-4EAF-4F8B-B96A-F57475781742","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc8f3570b6c287269f9b97a9be07db3fe92b886d","datavalue":{"value":"W1986702149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356784$63325DF8-D831-459C-91CC-1D935CF44469","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"396fee15dd51cc4f26eacbcc80b8b2a4456894ac","datavalue":{"value":"Q127872424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356784$E1F2617C-56A0-4568-A490-ED7F819E622C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96cc5f85139fd08c30e88105efa6aa58ed40e0c5","datavalue":{"value":{"entity-type":"item","numeric-id":1850563,"id":"Q1850563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91be86c4be220938a78bf1566ac000c61b8ff533","datavalue":{"value":{"amount":"+0.8949709534645081","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":"Q1356784$24DFF2DA-9FA1-4F55-8957-7B983A5092F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"317e1d6e5dda067a476b383d7a2798c867296541","datavalue":{"value":{"entity-type":"item","numeric-id":1567289,"id":"Q1567289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d914a1cbb5b35bafe95ee65be8dd144e7f23c82b","datavalue":{"value":{"amount":"+0.8831984996795654","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":"Q1356784$51F27838-A40F-48D6-9B3C-3DF55D2F74A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0714601dc76e0f74efbab3615d562a02bbfa87ce","datavalue":{"value":{"entity-type":"item","numeric-id":546277,"id":"Q546277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87410eda302d8dada2246b776a834be8e0477dae","datavalue":{"value":{"amount":"+0.8341240882873535","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":"Q1356784$4C7D9E18-D532-458B-8423-77355673ED5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6edfd1d9002024b641e765584f0a02276b3988f","datavalue":{"value":{"entity-type":"item","numeric-id":3114975,"id":"Q3114975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04736a2d058c3ab779fa81277ff7b4415f9420b8","datavalue":{"value":{"amount":"+0.8177576065063477","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":"Q1356784$81D6F550-DBA4-4437-A0D4-BF3C98EE3107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b8115bc4fd98cfe8718a095fc9198e3a8a4d07d","datavalue":{"value":{"entity-type":"item","numeric-id":3094570,"id":"Q3094570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9b0ff62db1aeb48ab716c44f6fe171308a65943","datavalue":{"value":{"amount":"+0.8167396187782288","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":"Q1356784$61DFC013-351F-4491-92DD-5CAF0DFBCF33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On graphs which contain each tree of given size","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_graphs_which_contain_each_tree_of_given_size"}}}}}