{"entities":{"Q6602335":{"pageid":14213492,"ns":120,"title":"Item:Q6602335","lastrevid":99890759,"modified":"2026-06-05T20:56:31Z","type":"item","id":"Q6602335","labels":{"en":{"language":"en","value":"The packing number of cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7910953"}},"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":"Q6602335$C02686BE-3B85-411D-9AF1-257AD727CBDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a225571ca1d31bcd00eab9d3d148ad3ae2a90b52","datavalue":{"value":{"text":"The packing number of cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6602335$34CA5689-8663-4013-908B-3C6C37AD94A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca221e49244e6cd90120cfc41aa5d58f29ed89dc","datavalue":{"value":"1547.05238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602335$6A4CBF8D-A10A-4A75-B946-DE0D568EEF27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a3b32ce23d643b75c3ac5e86ed1ffe82868638","datavalue":{"value":{"entity-type":"item","numeric-id":186199,"id":"Q186199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602335$9C6836FE-E373-4B92-8E9E-E5A16B260A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602335$742F5667-E729-4998-864E-4552659C9CAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602335$A7A4D4A5-DCDE-4D5B-B781-6C0A67247B3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"984357184e36bd48b60e905848ca8fb15ede5c75","datavalue":{"value":{"time":"+2024-09-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":"Q6602335$FED497B6-0CF2-42E6-B1DB-F6ABACCE3B36","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"815f11410bb8de3f24abad6a43ee8552c0bfc8f3","datavalue":{"value":"A packing in a graph is a set of vertices that are mutually distant at least 3 apart. Using optimization and linear programming to help analyze the greedy algorithm, the authors improve on a result of \\textit{O. Favaron} [Discrete Math. 158, No. 1--3, 287--293 (1996; Zbl 0861.05033)] and show that every connected cubic graph of order \\(n\\) has a packing of size at least \\(\\frac{17}{132}n-O(1)\\). In fact, they prove that there is a constant \\(B >1/8\\) such that the packing number of every connected cubic graph \\(G\\) on \\(n\\) vertices is more than \\(B(n-3)\\) and deduce such value \\(B=17/132\\approx 0.1287\\) by the help of linear programming.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602335$D10EE72D-B97D-4F06-844D-EB88797C522A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602335$AA3E5360-B729-4BBE-BFDE-D7EC88B292E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602335$3C89AA36-0865-43AC-AFE7-895A9ED2D092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602335$F33858FB-CBC3-4AAC-BECC-3EF2FC7AFB58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68d4cc9ffb54f7f982a3622ba8a763c59896fbff","datavalue":{"value":"7910953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602335$78D6A3E2-0A98-4B7C-932F-3FC25D9B8ED7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8410b3c94e92c6ef80171853b72204799eb8548","datavalue":{"value":"packing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602335$178A26FD-7420-4625-B86A-40193760B157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602335$E91D031B-7670-4918-9D6A-D5746672CC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602335$9E31E900-19A3-4F94-8CE7-20245CFBAE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602335$20EDFD76-D0DF-4876-9857-A7672FE42946","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":"Q6602335$242A6C15-252A-4657-B81A-C36D53F58741","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ecac98bcfd5b0d06ddeb059fceb4e293cd8c17c","datavalue":{"value":{"entity-type":"item","numeric-id":1815329,"id":"Q1815329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602335$E6F4B846-2E25-46EF-8F4E-C1454BB73452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1416759272452f4ab56cbfb11878c98f6de8dcd","datavalue":{"value":{"entity-type":"item","numeric-id":5375889,"id":"Q5375889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602335$DDBAD7F3-AE30-47CE-BEED-42203FA33B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67085864f6a7b39588c06ae975acc511fd0f7ad6","datavalue":{"value":{"entity-type":"item","numeric-id":3872499,"id":"Q3872499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602335$E62DEA5B-F3EB-4D43-862C-DCBBD5BFEC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"141522e7983b74ca4f112e92bfa23a327e7d0942","datavalue":{"value":{"entity-type":"item","numeric-id":405126,"id":"Q405126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602335$2C9B5C65-86BA-4D82-B634-93D0FDA00E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4cc5c806f553f2439d7bf0a3b5e700ed9d55a6","datavalue":{"value":{"entity-type":"item","numeric-id":987685,"id":"Q987685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602335$3992390D-86F7-487A-93C2-9F6A52D3BD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b69aaaec96ec3852319b089d14fabbf1ca2b91","datavalue":{"value":{"entity-type":"item","numeric-id":339490,"id":"Q339490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602335$205F4CF2-C2B0-4907-8465-D743FD40DBE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"712fae33284d9df26d84d0ba00095fcfc582be5e","datavalue":{"value":"10.1016/J.DISOPT.2024.100850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602335$A8A1F9AF-1EFD-4743-A835-2EB0BEFA2532","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a0418da954bc409f9d2b496c61352188887608","datavalue":{"value":{"entity-type":"item","numeric-id":5375889,"id":"Q5375889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0336fb0d2fd555909ac054ab22cde1b58c249fe8","datavalue":{"value":{"amount":"+0.8671762943267822","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":"Q6602335$259D91A3-B4EC-46EA-A81A-BAE87A40098A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92abfaa5278fa148ed9b4b8deec16e2c69c3e9b6","datavalue":{"value":{"entity-type":"item","numeric-id":3070345,"id":"Q3070345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f43b422ee4951be89a6e7e00f6372d632e68a39","datavalue":{"value":{"amount":"+0.8622298240661621","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":"Q6602335$70D8325F-D480-4A72-A706-314D82ED1208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d609bc3604ca240a310b73bef758d18560a5bb6a","datavalue":{"value":{"entity-type":"item","numeric-id":3576691,"id":"Q3576691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"786f82c3ead100a8218ac84f29597c8d7adbb5fb","datavalue":{"value":{"amount":"+0.8549821972846985","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":"Q6602335$45DB62F4-C3BC-4780-84B8-EFAA8BD4E284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"202805b2bfd39071a11326cb3d9fbb9cf607a24e","datavalue":{"value":{"entity-type":"item","numeric-id":4304570,"id":"Q4304570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c40fbaa093d3a0ab454b538d61a6b0a51179c77","datavalue":{"value":{"amount":"+0.8217718601226807","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":"Q6602335$9BACD814-826C-473D-9340-EC932A854723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc39392ad0a6c08e221465e143176397c9c055de","datavalue":{"value":{"entity-type":"item","numeric-id":6144493,"id":"Q6144493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2676b9e256a90b3a4c2cc8fe71dc046fdaa0a8de","datavalue":{"value":{"amount":"+0.820095956325531","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":"Q6602335$D4D026E6-8AA8-4EA9-AEE6-25896001CEB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The packing number of cubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_packing_number_of_cubic_graphs"}}}}}