{"entities":{"Q2761066":{"pageid":2771805,"ns":120,"title":"Item:Q2761066","lastrevid":83143697,"modified":"2026-05-07T06:17:20Z","type":"item","id":"Q2761066","labels":{"en":{"language":"en","value":"Some results on packing graphs in their complements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1682927"}},"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":"Q2761066$538E946C-0A71-4AE3-986F-4730AF6F8D21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fa3b0badbc38b3f32dfbb47b47bbd5660a77be3","datavalue":{"value":"0977.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761066$8198329E-A73B-4969-97BC-3E76CF90F6CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab6d63934b6da139d429aa04782d47a33586b085","datavalue":{"value":{"entity-type":"item","numeric-id":1148329,"id":"Q1148329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761066$43491E63-0586-4843-A2F0-F80993317DD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd43b7556960d36e19e31bfdf153901cadf12bc7","datavalue":{"value":{"time":"+2001-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2761066$123E6C4A-DE6A-44E2-B164-261D3EF58173","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761066$3FEA8A5F-E5CA-436D-AB3C-57441DF4160F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27bd9be844710182850cd16d829aba34eb99dc27","datavalue":{"value":"1682927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761066$0145CEA7-100F-444D-BCDA-1A07560431EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35a28a34fa97ae9c9914062e6bf8adaaecfe41bb","datavalue":{"value":"self-packing graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761066$3F725C72-F544-4F54-870B-3835E4077A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dedfc1471619cff5b1a15cad8339903237dd0b7b","datavalue":{"value":"tree-covered graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761066$D82C6FA7-F669-4D17-84A0-606CE4951F36","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":"Q2761066$1F68D5B0-6B05-435F-86E6-794E58BE70C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a90a9b5e30e2ad1e887c7d18a630b67a3dda18c","datavalue":{"value":{"entity-type":"item","numeric-id":1584285,"id":"Q1584285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a052fda60e1893c66cb974b4c09bb717edd5a8d","datavalue":{"value":{"amount":"+0.9722992","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2761066$5FA2E619-2B04-4BCF-B78A-97E5B6492F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec4e00d017a4aa1a9b1d03d7c55a4dce548d6eac","datavalue":{"value":{"entity-type":"item","numeric-id":2715943,"id":"Q2715943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e25ed141b11344b9f02abc85ef4d80358fc43a2","datavalue":{"value":{"amount":"+0.95269024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2761066$59324220-67EE-4A6A-82A6-BA29D9173F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67fc65f24f6ff236b620191541cc5a2332ea5dd0","datavalue":{"value":{"entity-type":"item","numeric-id":4614038,"id":"Q4614038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f300127801c5582780eafadaca78ddd89c316d92","datavalue":{"value":{"amount":"+0.9425526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2761066$02DF3E5B-430A-4B52-8D3B-CDC33BBE7661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2291fd83ea6efae844e997eba946f1fd39e5bb9b","datavalue":{"value":{"entity-type":"item","numeric-id":4940073,"id":"Q4940073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2906e0b77ca4c33877a287990bd9a3c2f54d9aef","datavalue":{"value":{"amount":"+0.93514514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2761066$D9FB6D00-E927-4A38-A9D8-DB49BA15DD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3ac642199fd58781a48484c988c19a23786f03","datavalue":{"value":{"entity-type":"item","numeric-id":3728943,"id":"Q3728943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8c7dd841240e29dcefcc2cc4b366f8ea9c40a1a","datavalue":{"value":{"amount":"+0.9351244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2761066$4D900066-29F7-4D28-A233-5DCBB341E714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6343dcb75978fbd130ebbc117e66ec3408a93be","datavalue":{"value":{"entity-type":"item","numeric-id":3222883,"id":"Q3222883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d466b1ea596f5698812ac5d139a16af62c8603d","datavalue":{"value":{"amount":"+0.93436986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2761066$45FC4396-4E7E-42F7-A992-2924D07431C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aaa1f130b8778f29868e8290926b41ff35156c9","datavalue":{"value":{"entity-type":"item","numeric-id":2118231,"id":"Q2118231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52996e3bca91899742110ef0f9d1fd6b4f056355","datavalue":{"value":{"amount":"+0.93408287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2761066$8887D181-D7EA-4063-A6FA-9465E188F4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3662d8ca17b107bf4e5e02717da209417e6e2cb0","datavalue":{"value":{"entity-type":"item","numeric-id":5704386,"id":"Q5704386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3606184fbbbb48f179769e58a46aab43fd9d0506","datavalue":{"value":{"amount":"+0.9297922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2761066$025B1C3E-0523-4636-B344-BD681E0902CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0d5c4cfb872aa1eccba363cdc5e15a820eeb428","datavalue":{"value":{"entity-type":"item","numeric-id":1825885,"id":"Q1825885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4aaab897b8d6d702681bda81177202236d0a71a","datavalue":{"value":{"amount":"+0.92886806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2761066$29C5B459-685D-4E31-B48B-10A4F48920EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac0202093e6d688e0fcfe59854a073ad25ac51e7","datavalue":{"value":{"entity-type":"item","numeric-id":1185083,"id":"Q1185083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4529a814feb857f394168d2bb0833f8d7349418","datavalue":{"value":{"amount":"+0.92831326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2761066$5C19F234-B476-40B2-A238-6498DF06E839","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"377305450d7b0496122d4d35a9b630d963e7bb8d","datavalue":{"value":{"text":"Some results on packing graphs in their complements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2761066$FBCEA552-2B04-4418-AAEF-5C4401396F53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761066$AEC36AD1-C8D9-4D08-89AC-A700895565D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d960b3d6382575be817916c13b601f649f170dbd","datavalue":{"value":"A graph \\(G\\) is called self-packing, if there exist an imbedding (packing) of \\(G\\) into its complement. If a graph \\(H\\) has a subgraph \\(G\\) and the graph obtained from \\(H\\) by deleting all edges of \\(G\\) consists of \\(n\\) vertex-disjoint trees, where \\(n\\) is the number of vertices of \\(G\\), with the property that anyone of these trees has exactly one common vertex with \\(G\\), then \\(H\\) is said to be tree-covered. The main theorem gives the conditions under which a tree-covered graph \\(H\\) with the corresponding graph \\(G\\) being self-packing is itself self-packing.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761066$CEAACD2E-EBDA-451D-B4B6-7F9ADB4C3546","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761066$F8FFEA9E-3E18-49BE-B090-1029383D5374","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some results on packing graphs in their complements","badges":[]}}}}}