{"entities":{"Q1090341":{"pageid":1101093,"ns":120,"title":"Item:Q1090341","lastrevid":66905685,"modified":"2026-04-12T13:38:35Z","type":"item","id":"Q1090341","labels":{"en":{"language":"en","value":"Two theorems on packings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4006300"}},"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":"Q1090341$A2A3F6CF-8A05-4F79-9526-01280ECA6131","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3efb5603a89fac130ec97bb564ca7bfdacc9971b","datavalue":{"value":{"text":"Two theorems on packings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1090341$56733479-5574-44DC-B39A-60482CBC5DAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be6d2ea9a980d2ace21b6bc80f595556305a0f55","datavalue":{"value":"0621.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090341$CDEAE9E1-AB2F-4F5E-8504-185FDA130390","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0e01bbbd76dc7e95cadcd95f9e7ee26e9814b86","datavalue":{"value":"10.1016/S0195-6698(87)80011-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090341$9A216758-2487-4601-973C-7ABBF4472F31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090341$FEB56B89-AC12-4488-A27D-8793AF4211D8","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":"Q1090341$EFB647D5-9A68-4F64-8939-B641DC59E64F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1090341$51302EDF-D0AE-4A49-9F00-3AF178C324CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a1811e714de7bac9af5fd8308e148ddb3688ce56","datavalue":{"value":"Two graphs G, H of the same order are called packable if G can be embedded in the complement \\(\\bar H\\) of H. The main results of the present paper:    Theorem 1 states that two non-star graphs of order \\(p\\geq 5\\) and size p-1 are packable with exception of specified 13 pairs. Theorem 2 gives a complete characterization when a tree on p vertices and a graph of order p size p form a couple of packable graphs. This represents a generalization of various known results by Sauer, Spencer, Burns, Schuster, Slater and the authors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090341$61970B06-30DF-44E6-ACC6-EE9407FD7DFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090341$4D90465B-E2DE-4B77-8ECF-A38C8AC38264","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb389c11a2916d3dcc55f21ba52c254126cd78e7","datavalue":{"value":"4006300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090341$E7B65969-F539-4745-BB28-5EA3D7EE8647","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6026388c0f287806e677bc7939c3a9119466aad9","datavalue":{"value":"packable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090341$BE80964F-C583-41C3-B92E-EA09978BE7B4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a173941da1594601fad69167e0964f93212a07c7","datavalue":{"value":{"entity-type":"item","numeric-id":1229887,"id":"Q1229887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090341$2867606C-26F1-47D2-B928-ACC1C7CA8C98","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":"Q1090341$5C7019D5-839B-47BF-A499-0225BD18C4C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c985a1346de2fa98038bd505c44c7b1129deaf3","datavalue":{"value":{"entity-type":"item","numeric-id":1250227,"id":"Q1250227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090341$A462582F-B23A-4776-AAA7-2AF3C6ADC9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090341$83A72752-2FC7-4BE7-9BB2-ABF2B50C9262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3ea5fa9521597df836c99dfc1b0269554b918f","datavalue":{"value":{"entity-type":"item","numeric-id":4154897,"id":"Q4154897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090341$DC02F10A-45FE-45EC-8EA0-CB138CC1165A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5059fd48332fe78b00964428621dadf516a5abd","datavalue":{"value":{"entity-type":"item","numeric-id":1247431,"id":"Q1247431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090341$FE8F27DA-AFB9-4793-852F-9B38475AB4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"406ed5fc1829b79c7d5ef3d8c3f7732bf2df0aae","datavalue":{"value":{"entity-type":"item","numeric-id":1846887,"id":"Q1846887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090341$3724FE56-4D8D-476A-9293-30533B0F0AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0cdc2190c073e4e1b0d7c087038857d2a507588","datavalue":{"value":{"entity-type":"item","numeric-id":3936756,"id":"Q3936756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090341$C1B39510-CAC0-4E23-B9C8-62115240EA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090341$7D9620E0-EAA7-471E-8BD5-D2CC5039833E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cedb47d08c76621d9df7f9fe74797cab1f1baef","datavalue":{"value":{"entity-type":"item","numeric-id":3952131,"id":"Q3952131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090341$87010823-BF4C-4412-AD3A-C653AF4FE56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6635157d46ee699421ac79239513d8a4715c8c","datavalue":{"value":{"entity-type":"item","numeric-id":754889,"id":"Q754889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090341$A0746151-E918-4BAE-A48D-1DDC8D597792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bff8b9b4d3938504a41a9014954574f8ecafc50","datavalue":{"value":{"entity-type":"item","numeric-id":3691689,"id":"Q3691689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090341$D072C674-AE38-45D2-AC5C-451885377E19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bde7a03e128ccda9e14b1b8ab417b3ba3d2995b","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(87)80011-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1090341$08CDAE5B-B47A-4841-92B7-9F9D2F01CBEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0846978ee54032ad29b9aa375cbef3df0d6a8da0","datavalue":{"value":"W2027316216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090341$507BFB05-052E-4857-9F6E-EE1AB4DEA252","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50d1b93aeb4f809678d9641de0d720118e3c33f","datavalue":{"value":{"entity-type":"item","numeric-id":803166,"id":"Q803166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e7c5c77979bf02bca300a281a1951baac8f382","datavalue":{"value":{"amount":"+0.9078564643859864","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":"Q1090341$87F7A438-3BF0-4FAD-8D43-4CA8DF564A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce6a759fcf0ddadead7d5a47b64d03a33c3fbdac","datavalue":{"value":{"entity-type":"item","numeric-id":4340018,"id":"Q4340018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26668c07af591be16f4ccaaefb2e4ea821b07fdd","datavalue":{"value":{"amount":"+0.8880635499954224","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":"Q1090341$92755052-08CC-408E-B7F9-4C6509BAAF99","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":"0fb32d853c071e01021cafe77750ec9563534e08","datavalue":{"value":{"amount":"+0.8875840306282043","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":"Q1090341$12EB34FF-8A7E-40AB-A1A3-C7959A99ED56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"349ac997ece4296689e16d48ebf730294cfd23ac","datavalue":{"value":{"entity-type":"item","numeric-id":4206778,"id":"Q4206778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c565d41cd71831b29d60c240e8af050baa06fee7","datavalue":{"value":{"amount":"+0.8755190372467041","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":"Q1090341$9D75FFFF-59A1-4326-8A35-9B44BB801B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7de1ab25960fa84eadb1f46c31cd1e3ae5fc3d5c","datavalue":{"value":{"entity-type":"item","numeric-id":2629291,"id":"Q2629291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d7ae0c1347ec1675dc32af2997da59043e1a1d","datavalue":{"value":{"amount":"+0.8628491163253784","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":"Q1090341$ACC509F3-B9D2-4C56-884E-63720A6AD155","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two theorems on packings of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_theorems_on_packings_of_graphs"}}}}}