{"entities":{"Q714696":{"pageid":716545,"ns":120,"title":"Item:Q714696","lastrevid":77851031,"modified":"2026-05-06T10:11:51Z","type":"item","id":"Q714696","labels":{"en":{"language":"en","value":"Packing in honeycomb networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6092932"}},"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":"Q714696$C4AD36FB-99FF-4F67-BEED-58AA2E8393D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d83894cc644d7752bf5574ac8e1959bda1e0f8e","datavalue":{"value":{"text":"Packing in honeycomb networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q714696$879C9B1E-9ED4-4C93-92ED-E35E2D8AF50E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58d14d11ec9bd9bc2fa740c3fb9fe897b4df3606","datavalue":{"value":"1407.05197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714696$6E9FD9F9-AE45-4EB5-823C-DDC87D198278","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e276639cc3dbf0df0a92c918fe483948e6599759","datavalue":{"value":{"entity-type":"item","numeric-id":391308,"id":"Q391308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714696$F24C79D6-FDE0-4156-A198-662E79F9FB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f36e7f38dbba6d132fb2ecb69bcfc5d059aae067","datavalue":{"value":{"entity-type":"item","numeric-id":391310,"id":"Q391310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714696$D45074AC-70A3-4D19-8ED3-4019792572A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cf598268780767a76757c42841f54194ab1ee3e","datavalue":{"value":{"entity-type":"item","numeric-id":391311,"id":"Q391311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714696$E2C0FFAB-7951-4F60-8573-9021590F393E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8beeeece6be07428b2b5b42b8d9d9b886d9c896c","datavalue":{"value":{"entity-type":"item","numeric-id":954948,"id":"Q954948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714696$B9B71A29-D653-4DD9-9A28-1BDB56173872","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"627a9c6691e92dc7a2f0927bf16af5db49918284","datavalue":{"value":{"time":"+2012-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q714696$B405E244-4A6E-4B96-80D3-358640FBDF83","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"35d9ea821b658bdb22b863b1698ecb715a1cae4f","datavalue":{"value":"An \\(H\\)-packing of a graph \\(G\\) is a set of vertex disjoint subgraphs of \\(G\\), each of which is isomorphic to a fixed graph \\(H\\). The packing number, denoted as \\(\\lambda(G,H)\\), is then defined as the maximum number of vertex disjoint copies of \\(H\\) in \\(G\\). Moreover, an \\(H\\)-packing is called perfect if it covers all vertices of \\(G\\). It is obvious that when \\(H=K_2\\), the problem of determining the packing number becomes the maximum matching problem.  In the present paper, authors study various packings for a special family of important chemical graphs known as honeycomb networks (which belong to the well known family of benzenoid graphs). In particular, the family of graphs \\(HC(n)\\), \\(n \\geq 1\\), is defined in the following way: \\(HC(1)\\) is just a hexagon and \\(HC(n)\\) is obtained from \\(HC(n-1)\\) by adding a layer of hexagons around the boundary of \\(HC(n-1)\\). Note that the graphs \\(HC(n)\\) are also called coronenes or circumcoronenes.  In Section 3, it is shown that there exists a perfect \\(P_6\\)-packing of \\(HC(n)\\) with \\(n^2\\) copies of \\(P_6\\). In the next section, an algorithm is described to pack \\(HC(n)\\) with \\(C_6\\) and therefore, a lower bound for \\(\\lambda(HC(n),C_6)\\) is obtained. Moreover, the packing of a honeycomb torus network with copies of \\(C_6\\) is investigated in Section 5, and an algorithm for a \\(K_{1,3}\\)-packing of \\(HC(n)\\) is developed in Section 6. Finally, in the last section a procedure for an \\(H\\)-packing of \\(HC(n)\\) is described where \\(H\\) is a \\(1,3\\)-dimethyl cyclohexane.","type":"string"},"datatype":"string"},"type":"statement","id":"Q714696$8191878E-1CE0-4E9E-9B88-97F37BCAF367","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"95df86062d8124e0d9be10bb6e6f66c634bcfc73","datavalue":{"value":{"entity-type":"item","numeric-id":298089,"id":"Q298089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714696$F33FFF3A-0676-4549-A401-70FD79E9440D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714696$43D1BDC1-4C47-4058-BFC9-92894AF9EDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f2e81f5d3d80da0ada665d1153c185f52e4b779e","datavalue":{"value":"92E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714696$747DF361-0D7F-4EEE-BF93-616A55C9209F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714696$B9233E77-0D47-4CDE-AFB6-C24EB37408C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714696$C3AC0436-3F5B-4DAF-8A35-E46F1893ACF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2beec41a7fbfe5965afe503160f0917894ca2479","datavalue":{"value":"6092932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714696$99EE09F6-2632-4AEC-8628-F3ECA7191604","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d539a6d0daba98d954c0e0f0b7826e5b2eab51cc","datavalue":{"value":"\\(H\\)-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q714696$1C664FAA-4FDA-4BD2-B436-C18D516087A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f3031a08c62bb5228821ff61998e59dfda79432","datavalue":{"value":"perfect packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q714696$256CACC0-D592-48EE-8E73-45A54D0508F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79a2cc399cd797c8d0f496c9725941403cdebf9d","datavalue":{"value":"honeycomb network","type":"string"},"datatype":"string"},"type":"statement","id":"Q714696$9F5F50B6-DE3A-4B91-AB16-0BFC2D40DC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b068c7a8528507d8b862c98917a3876082a9393","datavalue":{"value":"benzenoid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q714696$2E8148AA-510E-4D45-85EA-EF262BA06C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q714696$A5F861EA-DDDF-4E74-8E91-F434B2CBFE1A","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":"Q714696$38D68336-4FD6-4DF0-8F32-630166293A16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d0242a4e862a391c8238d25f7dfe69213d1b957","datavalue":{"value":"https://doi.org/10.1007/s10910-011-9962-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q714696$61717FA0-85F6-4CBA-954C-75682BCFD454","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ec0da0dde98db024dea0b3ba8450edb81ea4cff","datavalue":{"value":"W1993405918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714696$FDBA0540-A327-42EA-AEE0-FB9A41A5BF7E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1e7a99562068e8afa48c8bc0064468a5b9d7f1","datavalue":{"value":{"entity-type":"item","numeric-id":4829009,"id":"Q4829009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714696$D5DA8854-E3D4-4CB4-99EF-E44885B778EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c322302d88073a1def1ef7df2c6a08416fa5846f","datavalue":{"value":{"entity-type":"item","numeric-id":4344220,"id":"Q4344220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714696$BB138DE8-E808-443A-931A-5B51A82EE684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb02018dae10cb6141ea00f5f8b16675a542b00","datavalue":{"value":{"entity-type":"item","numeric-id":686153,"id":"Q686153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714696$56D5BFFB-742E-4B0D-8579-724183B2AE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b14233efbc23e31889365df721ca3ba294a25b","datavalue":{"value":{"entity-type":"item","numeric-id":5402563,"id":"Q5402563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714696$D5B5BDAC-A32B-4A05-93FF-A3FCCB3AC84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0194c8a8bd61521ff5ef5442c7ec539367785cdb","datavalue":{"value":{"entity-type":"item","numeric-id":3712238,"id":"Q3712238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714696$90402D58-80FE-47D3-A336-3949EA895FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5b8fdd169abb66dfdc0bd7dd9250c8edf0c420","datavalue":{"value":{"entity-type":"item","numeric-id":1367032,"id":"Q1367032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714696$68E231DE-2AFB-4900-B539-62B5F1A06EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b2670e418f406f2ea1ae80fcaac4cbf7d00fb93","datavalue":{"value":{"entity-type":"item","numeric-id":1256496,"id":"Q1256496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714696$955F3EA9-2277-4710-9431-CEC53FD779FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d879cd5e4c934912db2a424447764b0d5918c80c","datavalue":{"value":{"entity-type":"item","numeric-id":1825885,"id":"Q1825885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714696$11D04EBC-9883-4811-9CB9-6D7531B9ADB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c0cc4dfe92199c3960d0d4da09f30e668558c6c","datavalue":{"value":"10.1007/S10910-011-9962-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714696$87C32B07-8D8A-46F3-A30B-22FA80D095C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b0cba1585501d2ed7fe2d2c1652769bf1585f41","datavalue":{"value":{"entity-type":"item","numeric-id":115285,"id":"Q115285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714696$65F3C4E7-7EC9-426E-A4E3-55C4F02B69B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989f213392f5738c69fe95e0cc7db4abdf0b813f","datavalue":{"value":{"entity-type":"item","numeric-id":3452049,"id":"Q3452049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f232fe6f9035f42bd95b8c133744d25db3b8633","datavalue":{"value":{"amount":"+0.8415200114250183","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":"Q714696$D93DCA7B-50C7-4E9A-81CD-C0EA356023E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dff9cae21fe5c3fb72d7b96174690d1fcea6ac3","datavalue":{"value":{"entity-type":"item","numeric-id":4970141,"id":"Q4970141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbab561c6ca4d23452a9f3c4091ae3ecd521f14a","datavalue":{"value":{"amount":"+0.8347601294517517","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":"Q714696$520D1585-825A-4676-8D6A-DD1E5FF4802C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e723313b291a41355f8d4977264ba294bd8174d","datavalue":{"value":{"entity-type":"item","numeric-id":3166161,"id":"Q3166161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"010de804c82a321cf7258c49a571048622d02432","datavalue":{"value":{"amount":"+0.8093715310096741","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":"Q714696$67A67132-B7AB-4CD6-8D57-277C8C447522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd406a0ed760eaaed28fa3e90461c63b7277a602","datavalue":{"value":{"entity-type":"item","numeric-id":2038934,"id":"Q2038934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e11cf9761505f25afd8e8c988770be1bfb73eb48","datavalue":{"value":{"amount":"+0.7769351005554199","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":"Q714696$35A35877-6400-48D6-AA8A-3929D5105E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09a947e245e7b295cdcdd14a68c702062d2b84d7","datavalue":{"value":{"entity-type":"item","numeric-id":1068852,"id":"Q1068852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f478e449d00e31cdbd5e8638a1b35162af97b5ac","datavalue":{"value":{"amount":"+0.7631085515022278","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":"Q714696$A5E759B1-C774-4AC6-949E-563495846A93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packing in honeycomb networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packing_in_honeycomb_networks"}}}}}