{"entities":{"Q2370429":{"pageid":2381172,"ns":120,"title":"Item:Q2370429","lastrevid":50121221,"modified":"2026-01-13T05:17:30Z","type":"item","id":"Q2370429","labels":{"en":{"language":"en","value":"Extremal problems on consecutive \\(L(2,1)\\)-labelling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5167106"}},"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":"Q2370429$99E8A80A-13F5-40ED-98B6-877689AF01C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e167c509f20bd7bc02144024b4be4257cd4b49f0","datavalue":{"value":{"text":"Extremal problems on consecutive \\(L(2,1)\\)-labelling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2370429$FB4BDE9E-5AC2-4132-BF3F-742CF2930941","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e701d38d668787bd415903d6ea94063ea9fb6930","datavalue":{"value":"1125.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370429$6C905DDD-A984-4B82-924B-DE71E33AF216","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d344c0fc3d24b2502248a5fc5d843f231da6ac2","datavalue":{"value":{"entity-type":"item","numeric-id":247946,"id":"Q247946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370429$8C7ACFD2-5274-49DF-BBEC-978E1C153BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a16e1e58ef83ee139c1b19d99d1b0144d5d0f30","datavalue":{"value":{"entity-type":"item","numeric-id":511192,"id":"Q511192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370429$D047FAC7-58DC-4F36-83DF-674BEA8DD2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a14db460f86c1ad9df5fd9c6b0355139b8f82db","datavalue":{"value":{"entity-type":"item","numeric-id":385184,"id":"Q385184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370429$7138DB44-0440-48BA-9941-12BF7759E83E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370429$718DE6F9-C555-44D0-8C09-1CD40680CF0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24f3899628acc276ddc2402f7513107e826fc759","datavalue":{"value":{"time":"+2007-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2370429$39617AD1-28EE-4FAB-B991-3CDFC4014E2E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"827bce35a0a3d22ce8f7908e4d895200553a0cdc","datavalue":{"value":"For a given graph \\(G=(V,E)\\) of order \\(n\\), a \\(k\\)-\\(L(2,1)\\)-labelling of \\(G\\) is defined as a function \\(f: V \\rightarrow \\{0,1,\\dots,k-1\\}\\) such that \\(| f(u)-f(v)| \\geq 2\\) if the distance \\(d_G(u,v)=1\\) and \\(| f(u)-f(v)| \\geq 1\\) if \\(d_G(u,v)=2\\). A consecutive \\(k\\)-\\(L(2,1)\\)-labelling is a \\(k\\)-\\(L(2,1)\\)-labelling with the additional condition that \\(\\{f(v): v \\in V\\}\\) is a set of consecutive integers. The \\(L(2,1)\\)-labelling number \\(\\lambda(G)\\) is defined to be the minimum number \\(k\\) such that \\(G\\) has a \\(k\\)-\\(L(2,1)\\)-labelling. Analogously, the consecutive \\(L(2,1)\\)-labelling number \\(\\overline\\lambda(G)\\) is defined to be the minimum number \\(k\\) such that \\(G\\) has a consecutive \\(k\\)-\\(L(2,1)\\)-labelling. Obviously, \\(\\lambda(G) \\leq \\overline\\lambda(G) \\leq | V| -1\\).   In this paper, the authors investigate the graphs \\(G\\) with \\(\\overline\\lambda(G)=| V| -1\\) and the graphs \\(G\\) with \\(\\overline\\lambda(G)=\\lambda(G)\\) in terms of their sizes, diameters and the number of components.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370429$2248D6E9-3246-4712-956B-D1B2F564376A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5891fb22a1561ab349f409cdbc1dddea9fa7a444","datavalue":{"value":{"entity-type":"item","numeric-id":186138,"id":"Q186138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370429$6726457F-3BE2-4651-9BD2-1A1FA97A940C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370429$671468AB-FAFA-44A9-A624-DD2A31A24B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370429$B0BDE83F-DC50-46A2-A8EA-D8F9852B1460","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8994007f6f4b7b387f0c2a3fc7a70db2c7a50fc0","datavalue":{"value":"5167106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370429$8747AEA6-AC0C-4704-B83A-067768716281","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77ace25a638e56e6fa7da46ca9b6aaa0863b538d","datavalue":{"value":"channel assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370429$CD07ADF7-7A87-4695-A02C-55354FA92C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b971931eb6cff5059a9938c710e90354354bfd0","datavalue":{"value":"distance-two labelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370429$24426411-3EA2-44C8-9DE0-20F00D6650B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4b29eca207e72ea970aece64a227fbe94ab989","datavalue":{"value":"Hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370429$162801D3-FF86-47BE-9A5D-D80E017658D8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c307c8cfd7767b4cda137607b485bc67d86d9cca","datavalue":{"value":"Q60630633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370429$47847982-A335-44CE-9B5D-9BEF000B3302","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":"Q2370429$F79645F3-B422-49B6-B462-53F4B0E66F1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"209cf30a2b3144448a873ea698d1f4f4977d8b9a","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2370429$573EAD24-CD62-46B5-901C-4D1FF928D3B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45353f226173e268f42e9d912b8fa9cf56b718dd","datavalue":{"value":"W2029286546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370429$4729A397-6774-4C4B-AC6B-B0BC424995A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a026cd0f4b7a301bb63b3a31e47f3cb40412d167","datavalue":{"value":{"entity-type":"item","numeric-id":4881295,"id":"Q4881295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370429$CBBF14F9-963E-4843-8ED7-035D8E9D00C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03fa3ca61097c7d8773023f239848ad7339272bf","datavalue":{"value":{"entity-type":"item","numeric-id":2753531,"id":"Q2753531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370429$AF3BFA39-22DC-49D7-8600-85A6D50A07A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0735d3325c44b89b18fd2134afe8c52d093c241","datavalue":{"value":{"entity-type":"item","numeric-id":5461468,"id":"Q5461468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370429$C0A169E0-F105-415E-A845-C913D8DAE75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370429$B70BA8A8-392F-469F-A7FB-97BB43F93040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a258d6e4594c690715f103d1fd812d2b837b4a","datavalue":{"value":{"entity-type":"item","numeric-id":3440265,"id":"Q3440265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370429$14669337-6D82-469E-AE3A-E43663C891F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1863bcb7f080051ae43d0070cae6c50377e89d86","datavalue":{"value":{"entity-type":"item","numeric-id":1408461,"id":"Q1408461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370429$6FD7EB73-7C8F-4E10-85C8-3B8C72A49D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c01c44950b85395be4d65d72ca0c9528f5ea542","datavalue":{"value":{"entity-type":"item","numeric-id":2706187,"id":"Q2706187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370429$BFE05380-BAD6-44C6-BD19-E854BBFF8D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06620ceef76e9c1a994d88976c9f13d26ac05485","datavalue":{"value":{"entity-type":"item","numeric-id":1343254,"id":"Q1343254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370429$3E06012E-0806-40ED-B62F-0FFAFF1CED62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a415e76a6c4dfffab8c5043c692bae1e05da99b","datavalue":{"value":{"entity-type":"item","numeric-id":4030197,"id":"Q4030197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370429$6C7D2E6C-2DA3-40F2-8B50-A161EDE9D7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e9c7040a510a4a56a7f3a400944ca0685c5831","datavalue":{"value":{"entity-type":"item","numeric-id":4242956,"id":"Q4242956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370429$4A920026-43BF-48A6-809D-C1CA287EFD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c4b56d002a20a949dbdac9a22f257538a93ad71","datavalue":{"value":{"entity-type":"item","numeric-id":4949774,"id":"Q4949774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370429$BB3179E2-850C-4921-BAFF-5B81B95BE400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370429$1A2D59E0-1628-457B-96BA-2B53DC62E4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6e0627601eb678357cd6a182e4c3a611cabaca","datavalue":{"value":{"entity-type":"item","numeric-id":1182897,"id":"Q1182897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370429$166ACB74-CA1D-4956-9C13-267CF82D8FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e44c0a799ffca34a1508056a1ad7c3783aaad843","datavalue":{"value":{"entity-type":"item","numeric-id":1310246,"id":"Q1310246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370429$DA8A1014-AF95-47DC-A4AB-647296D2D312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808d08aa6dc9c78a8ef79cd04e8ff51571318594","datavalue":{"value":{"entity-type":"item","numeric-id":4865135,"id":"Q4865135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370429$C539B756-9976-44FB-8B7A-C8EC35DE25B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85809ff68dc0885f028dc92af202c265da8d7f62","datavalue":{"value":{"entity-type":"item","numeric-id":1917240,"id":"Q1917240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370429$4019225C-1D13-48DA-B748-2D4AAF707031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85a07ee91c99827afd16a90c1c025298c81127f","datavalue":{"value":{"entity-type":"item","numeric-id":688267,"id":"Q688267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370429$3CCF1A0C-A8E8-469C-9174-0466FDEF5FF7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d46888eec8179679031576f701916ecff5bde9c1","datavalue":{"value":"journals/dam/LuCZ07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370429$63DBAC1E-1CF3-4910-BB9E-C8910232A6FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2639d00bb44666aca99e059cefda46be3fb2bbe","datavalue":{"value":"10.1016/J.DAM.2006.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370429$1018F7E7-A787-4669-A18F-9B10DA792B4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1333f3cf5b17e82e658edd36d5bd554087cf4af","datavalue":{"value":{"entity-type":"item","numeric-id":4940064,"id":"Q4940064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af24125e4eb4bb86d60b8499bd5b0403b528f98c","datavalue":{"value":{"amount":"+0.8895074725151062","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":"Q2370429$B2AF8B84-8160-44EC-9CF6-C97169995B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77cb8c3acedb08a7449bf82ab3691c328fd5ef0b","datavalue":{"value":{"entity-type":"item","numeric-id":3172286,"id":"Q3172286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a2f2301c47821918eb7eb8f979c3b9ef65da5bb","datavalue":{"value":{"amount":"+0.8894893527030945","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":"Q2370429$8B1AE039-8786-4F56-9E83-2D38A9AB65FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adbb657c0b676f06a0947b5b1f37058c1a5c2e08","datavalue":{"value":{"entity-type":"item","numeric-id":5432807,"id":"Q5432807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc82ccc9e655af1967b4ee75b804a9cc081564d6","datavalue":{"value":{"amount":"+0.845055103302002","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":"Q2370429$8768CDC8-4622-42F1-937C-FB75796ACD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a1288d87a2bf244545dcf1b9b795ea848a9902","datavalue":{"value":{"entity-type":"item","numeric-id":5468444,"id":"Q5468444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d94fcd4676656eb2afaeae3d84da49124365059a","datavalue":{"value":{"amount":"+0.8421880006790161","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":"Q2370429$6B683DF5-E736-4CC6-B0D9-6AD9A9821291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f63735871aa13537c247b4203af06fefcb040b6","datavalue":{"value":{"entity-type":"item","numeric-id":3104269,"id":"Q3104269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da86f40ad05d52192297fe36848172cb2626cc77","datavalue":{"value":{"amount":"+0.841269314289093","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":"Q2370429$3D62E4BB-D293-498B-8EED-703C602064FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2370429","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2370429"}}}}}