{"entities":{"Q2866609":{"pageid":2877329,"ns":120,"title":"Item:Q2866609","lastrevid":51890927,"modified":"2026-01-20T11:54:23Z","type":"item","id":"Q2866609","labels":{"en":{"language":"en","value":"Labeled packings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6238424"}},"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":"Q2866609$BBF8E677-AB91-4E27-8A64-356997D4840F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65402bf369b99d27a6c5809aaf7dae4addca2be0","datavalue":{"value":"1314.05159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866609$ACC3F44A-1CDE-4C2A-AB22-CD64D6BB1F23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a88a01308fb50d73bb31943c59ed2fce51fb9ef1","datavalue":{"value":{"entity-type":"item","numeric-id":385952,"id":"Q385952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866609$2C190C47-984B-41C1-8989-34B99D9F6121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19654454fac93a11adedd7efbc8a96d69cf60c5f","datavalue":{"value":{"entity-type":"item","numeric-id":237443,"id":"Q237443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866609$C4CACDC0-6665-433A-AB4F-3013378B7370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5676fa5282611dbd0fab8edb7a4f82cf8ae7a025","datavalue":{"value":{"entity-type":"item","numeric-id":215016,"id":"Q215016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866609$F346CBD6-DDA1-46C0-A0A2-4C2DC0B7B0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d56a6babe9af3d896ac7833f192621cb6bc4f90c","datavalue":{"value":{"entity-type":"item","numeric-id":394968,"id":"Q394968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866609$7F5E8A23-1668-46A8-A6DB-3C3501731EBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53717fa6c8d29b46d6a34473fd09757844b25aa8","datavalue":{"value":{"time":"+2013-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2866609$E6FFEF61-4914-40A8-8208-70BB3B8AC653","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866609$B6A3888D-F528-4E2E-8047-5CA126EC8ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866609$E8348CBD-7534-48DE-BD83-963F1EEB7C20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6ace1fda199cf7d210480358453a0de8be6a968","datavalue":{"value":"6238424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2866609$0E8DA863-7806-479D-9010-A86600EB3F84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6429d1b99db2fc9ebc3b4c5cf5f2ef8021e5eb84","datavalue":{"value":"\\(p\\)-labeled packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866609$AF74FA1F-4565-43C3-B9BC-5E57F26D5037","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":"Q2866609$3B7F8A33-BCD3-491A-A621-DDA4106E4124","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"950ca004f78aeaa9f822eb72d89166c99027f8bf","datavalue":{"value":{"text":"Labeled packings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2866609$D614E5B2-C001-438F-8D44-D4190BC0A8A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4475e942e511a8e1762a91638eb522e6040025ba","datavalue":{"value":{"entity-type":"item","numeric-id":6562416,"id":"Q6562416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866609$5667CE0D-6330-4B7C-A35C-36FCB8ADA88C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"313a82e721985d99eddd62ba963c3433081dfac0","datavalue":{"value":"Let \\(G_1, G_2, \\ldots G_k\\) are \\(k\\) graphs of order \\(n\\). Then there is a packing of \\(G_1, G_2, \\ldots G_k\\) into \\(K_n\\) if there exist permutations \\(\\sigma_i : E(G_i) \\rightarrow V(K_n)\\) for \\(1 \\leq i \\leq k\\) such that \\(\\sigma_i^\\ast(E(G_i)) \\cap \\sigma_i^\\ast(E(G_j))=\\emptyset\\) for \\(1 \\leq i < j \\leq k\\) (where \\(\\sigma_i^\\ast: E(G_i) \\rightarrow E(K_n)\\) is the mapping induced by \\(\\sigma_i\\), \\(1 \\leq i \\leq k\\)). A conjecture of \\textit{B. Bollob\u00e1s} and \\textit{S. E. Eldridge} [J. Comb. Theory, Ser. B 25, 105--124 (1978; Zbl 0387.05020)] states that if \\(G_1, G_2, \\ldots, G_k\\) are \\(k\\) graphs of order \\(n\\) and \\(|E(G_i)| \\leq n-k\\) for \\(1 \\leq i \\leq k\\), then \\(G_1, G_2, \\ldots, G_k\\) are packable into \\(K_n\\). This conjecture is still largely open.NEWLINENEWLINE The authors of this paper introduce a variation of the notion of a packing for the case where all graphs \\(G_i\\) are isomorphic. Let \\(p \\geq 1\\) be an integer and \\(G_1, G_2, \\ldots, G_k\\) be \\(k\\) copies of a graph \\(G=(V,E)\\). Let \\(f: V(G) \\rightarrow \\{1,2, \\ldots, p\\}\\) be a function. Then \\(f\\) is called a \\(p\\)-labeled packing of \\(k\\) copies of \\(G\\) into \\(K_n\\) if there exist permutations \\(\\sigma_i: V(G_i) \\rightarrow V(K_n)\\) for \\(1 \\leq i \\leq k\\) such that (i) \\(\\sigma_i^\\ast(E(G_i)) \\cap \\sigma_i^\\ast(E(G_j))=\\emptyset\\) and (ii) for every vertex \\(v\\) of \\(G\\) we have \\(f(v) =f(\\sigma_1(v))=f(\\sigma_2(v))= \\cdots=f(\\sigma_k(v))\\). The largest positive integer \\(p\\) for which there is a \\(p\\)-labeled packing of \\(k\\) copies of \\(G\\) is called a \\(k\\)-labeled packing number of \\(G\\) and is denoted by \\(\\lambda^k(G)\\). The authors determine exact values of \\(\\lambda^k(C_n)\\) for all \\(k \\geq 2\\) and \\(n \\geq 4k-3\\), for which these exist.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2866609$19EEB895-0D62-4292-B0A2-5BA01875768F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f532b639e1e3b8bde608d59d2d7e23b01bb3c75","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2866609$D39725FC-DEEE-4229-98DD-A7FE6341B75A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e3aec28bb5d05f1ae18984a23224103752035b","datavalue":{"value":{"entity-type":"item","numeric-id":2118238,"id":"Q2118238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8900cf959fbfe8acdb014a383994f42374e7245c","datavalue":{"value":{"amount":"+0.8867748975753784","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":"Q2866609$EC20CA66-D83D-4A1F-A36C-14543E81D0F8","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":"ae36aa0fe9ed37253cb9317ff0f012fc75ef1720","datavalue":{"value":{"amount":"+0.8346827030181885","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":"Q2866609$14D0B5F6-ED33-4295-9D09-DC9D2AB1F0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18d9df44705f778bc3de00e06e69fb724841488","datavalue":{"value":{"entity-type":"item","numeric-id":1850487,"id":"Q1850487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47c28c1126fe186d5289dacc72a309c0ab0ef0cd","datavalue":{"value":{"amount":"+0.8332990407943726","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":"Q2866609$F3DE3743-9737-40EB-A34D-ABBDFFF86F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53ae00108546f3c7551574778d55514fb68c4911","datavalue":{"value":{"entity-type":"item","numeric-id":2514165,"id":"Q2514165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b27934538e202f4dc0e0c9e277f4425cfd6fca2","datavalue":{"value":{"amount":"+0.8287074565887451","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":"Q2866609$0899DB6C-29F7-49BB-AFF6-21E75A79CEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91c7b1b6fc6344b4d316ac71ed20a0a4c1a5d41e","datavalue":{"value":{"entity-type":"item","numeric-id":2409792,"id":"Q2409792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f709c10c8cf6d7941595fea84bb7508a00ac9a33","datavalue":{"value":{"amount":"+0.8273980021476746","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":"Q2866609$6A31B272-837F-4FC7-9F5D-BB494DAA36CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2866609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2866609"}}}}}