{"entities":{"Q1209730":{"pageid":1220479,"ns":120,"title":"Item:Q1209730","lastrevid":47152810,"modified":"2025-12-31T20:39:31Z","type":"item","id":"Q1209730","labels":{"en":{"language":"en","value":"Packing three copies of a tree into a complete graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 168336"}},"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":"Q1209730$5BA431D0-0371-49ED-8EC3-CE8D2C09CC33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c57304e7387cc875dd428d111b3c679565da39b","datavalue":{"value":{"text":"Packing three copies of a tree into a complete graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1209730$7C8E18F4-6F34-419C-9942-41A3BB7CADB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6360210c911c2021e5c7d99852381940d2d04c5b","datavalue":{"value":"0773.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209730$B7ED4398-1AFB-4E29-843B-02992BFC8FEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c220a1796ae1e803e8a1b45370c9d8e557349ef4","datavalue":{"value":{"entity-type":"item","numeric-id":185081,"id":"Q185081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209730$96530188-6ED7-46F7-A779-D03B61E057F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ebff99eeb8491a02d6db5829740ad7a4f4e4bd0","datavalue":{"value":{"entity-type":"item","numeric-id":532123,"id":"Q532123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209730$B88D3E29-8B96-417A-BF05-98FD0EAAB756","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209730$3B036BD5-DE37-4D69-98DC-F116C33617A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1209730$8055B25D-8074-4779-AE57-84576DEB5102","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"98e2be3b7b82edffdbcecd85fd59fff446af0979","datavalue":{"value":"A graph \\(G\\) of order \\(n\\) is said to be 3-placeable if there are three edge-disjoint copies of \\(G\\) in the complete graph \\(K_ n\\). M. Wo\u017aniak and A. Wojda (unpublished) proved that every graph \\(G\\) of order \\(n\\) and size at most \\(n-2\\) is 3-placeable if \\(G\\neq K_ 3\\cup 2K_ 1\\) or \\(K_ 4\\cup 4K_ 1\\). In this paper the authors prove that every tree \\(T\\) of order \\(n\\geq 7\\) having maximum degree at most \\(n-3\\) is 3-placeable.   The reviewer takes the opportunity to say that in 1992 T. Hasunuma and Y. Shibata of Gunma University, Japan, also proved the same result independently.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209730$03722D9C-16C9-42F4-9324-32FD07AAC475","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0dfbdb0929ddc22bcd5bd1c182b95d3875d4d630","datavalue":{"value":{"entity-type":"item","numeric-id":1164054,"id":"Q1164054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209730$9C5A391A-6E37-4FC3-86AF-6ADEE7C795C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209730$C25AF396-C513-4347-9956-EDAF3918D086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209730$F83C6F2C-1373-4260-9965-65DBDC1039EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209730$747C5160-2523-4B5B-89FB-83D6D4F1A7C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea96adee8ef9cd8278db969ab78cc8e0fca8b67c","datavalue":{"value":"168336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209730$03C70FE1-6D93-4C9F-8EA9-1C746CA816F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29c9e872f272b6ffdcc25246fb4abe5d93888ee9","datavalue":{"value":"packing of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209730$B4CB77C3-79A2-4186-8719-DAE26B81CFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209730$A5A7F560-E3A9-457A-B611-7DF79B264844","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":"Q1209730$4F42F3A3-4EB9-4C27-96DA-EE09880A84D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09941c2548252879ddf1907bc2817b7edb4a7776","datavalue":{"value":"https://doi.org/10.1006/eujc.1993.1018","type":"string"},"datatype":"url"},"type":"statement","id":"Q1209730$80973157-99CF-4A67-91C2-71995874ACC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e64cb133b464d9787b06c7cc3f7933c9a7e5a6a","datavalue":{"value":"W1968315138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209730$B26B4C25-6AE1-433B-A5E7-EDE29B782E56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a1462519318d5b7e99d8e5fdff8dbedc88a277e","datavalue":{"value":"10.1006/EUJC.1993.1018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209730$AD86AAF8-9110-4B4E-881C-AEE9410D155B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"071ae56296dec22abb75b9854ece557455c7d1d8","datavalue":{"value":{"entity-type":"item","numeric-id":2433735,"id":"Q2433735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84a733bc7b192f465f1e6416769ee6fcc82512fd","datavalue":{"value":{"amount":"+0.8968376517295837","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":"Q1209730$81787973-BFD7-4D69-9A6D-52C7DB3B3329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62de61fc127f07d8353b958e4ca3f3c50ece67f6","datavalue":{"value":{"entity-type":"item","numeric-id":2243090,"id":"Q2243090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eddc631b9c430de133934145f01e370dda2b46b7","datavalue":{"value":{"amount":"+0.8776280879974365","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":"Q1209730$797207F6-3280-4404-BF20-6E5CD3538BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7381039f970acb1c7f5938b54f8da0141fb0e058","datavalue":{"value":{"entity-type":"item","numeric-id":2366221,"id":"Q2366221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171b946133112d64933ae0569ffe54a63eb9e800","datavalue":{"value":{"amount":"+0.8773117661476135","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":"Q1209730$E05560A8-BD15-478F-A31B-B1D39BCF31EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ea749d9bcba45b873cccaee524ed5b211616637","datavalue":{"value":{"entity-type":"item","numeric-id":4862106,"id":"Q4862106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d649b9fe04e8cc2abc71105619ad0594496aa7b5","datavalue":{"value":{"amount":"+0.8764223456382751","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":"Q1209730$4C9DA264-0511-4B88-B782-165324187E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5bb4133af6ab1965cbec550ac027428328da9aa","datavalue":{"value":{"entity-type":"item","numeric-id":4862111,"id":"Q4862111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46ea1afb82ad79d97d883a613c4ecdff15f654be","datavalue":{"value":{"amount":"+0.8758493065834045","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":"Q1209730$90F02BC9-A55A-454C-A156-527B22D7810C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1209730","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1209730"}}}}}