{"entities":{"Q2045355":{"pageid":2056097,"ns":120,"title":"Item:Q2045355","lastrevid":57283683,"modified":"2026-03-27T20:47:06Z","type":"item","id":"Q2045355","labels":{"en":{"language":"en","value":"Distance two surjective labelling of paths and interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7381306"}},"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":"Q2045355$0C9FA63C-B415-40E1-BB82-47F2BEC43957","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0058ec9aec47c4bd6071b7deb12a297b2cbae89a","datavalue":{"value":{"text":"Distance two surjective labelling of paths and interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2045355$757A8D03-0155-469C-B5DE-8075217267E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e48fb51a89fc2d6e2d4f379c811c987cf2eb7e2","datavalue":{"value":"1471.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045355$4724DDC9-277D-4EC2-B7BE-90E1E8F83CB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffe7f63ebd84f2abf51d61da4d088139aafffa8f","datavalue":{"value":"10.1155/2021/9958077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045355$D667C6E5-A485-4EEA-BED8-00FDE5055995","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abc4234f6bdb50749d1b6b76a3a0e6d62635b928","datavalue":{"value":{"entity-type":"item","numeric-id":1680867,"id":"Q1680867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$A061CBEA-1580-4B7A-A5A3-FAD4D0E243D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0658b09c19e34d80adfe56f76bdb007c62bb53e","datavalue":{"value":{"entity-type":"item","numeric-id":352541,"id":"Q352541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$A7EE6320-3989-45A4-BBEA-1B21DBA8EEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$499B1531-65E2-408E-9881-0BD4D52F00F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6cd713d38401a7e58c260efc5693b3bb4407df0","datavalue":{"value":{"entity-type":"item","numeric-id":1014592,"id":"Q1014592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$FB649787-0D9E-4162-8088-1618911515A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$0C04CBD0-7C3D-4F6C-9AD6-F59621253117","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ead17b2dc765ff7eba703ab163949d6e600f878","datavalue":{"value":{"time":"+2021-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2045355$75994834-A996-4F80-A211-098BCDC5F755","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"93080a4c5a90bbd63f43c402552261fa9735a9cf","datavalue":{"value":"Summary: Graph labelling problem has been broadly studied for a long period for its applications, especially in frequency assignment in (mobile) communication system, \\(X\\)-ray crystallography, circuit design, etc. Nowadays, surjective \\(L(2,1)\\)-labelling is a well-studied problem. Motivated from the \\(L(2,1)\\)-labelling problem and the importance of surjective \\(L(2,1)\\)-labelling problem, we consider surjective \\(L(2,1)\\)-labelling (\\(\\mathrm{SL}21\\))-labelling) problems for paths and interval graphs. For any graph \\(G=(V,E)\\), an \\(\\mathrm{SL}21\\)-labelling is a mapping \\(\\varphi:V\\longrightarrow\\{1,2, \\dots,n\\}\\) so that, for every pair of nodes \\(u\\) and \\(v\\), if \\(d(u,v)=1\\), then \\(|\\varphi (u)-\\varphi (v)|\\geq2\\); and if \\(d(u,v)=2\\), then \\(|\\varphi(u)-\\varphi (v)|\\geq1\\), and every label \\(1,2,\\dots,n\\) is used exactly once, where \\(d(u,v)\\) represents the distance between the nodes \\(u\\) and \\(v\\), and \\(n\\) is the number of nodes of graph \\(G\\). In the present article, it is proved that any path \\(P_n\\) can be surjectively \\(L(2,1)\\)-labelled if \\(n\\geq4\\), and it is also proved that any interval graph (IG) \\(G\\) having \\(n\\) nodes and degree \\(\\Delta>2\\) can be surjectively \\(L(2,1)\\)-labelled if \\(n=3\\Delta-1\\). Also, we have designed two efficient algorithms for surjective \\(L(2,1)\\)-labelling of paths and interval graphs. The results regarding both paths and interval graphs are the first result for surjective \\(L(2,1)\\)-labelling.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045355$42113F4B-36F6-42D7-BB9D-33A5B4EC81CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045355$265F6C6E-06CC-49E6-9C41-A17AF1320F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045355$E46F3EB3-2361-4D15-A2E9-42D3F758FB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045355$AE0386D1-8573-4F11-B8BB-2D020D015157","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"094098074fc8d6ad88bb3474533e49c93adb7135","datavalue":{"value":"7381306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045355$4F7676B6-D779-41B6-A107-4BA8300C7871","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":"Q2045355$2B8C83CF-8C05-463A-8C9B-BD3CDE99D64F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62334336b3850b407a6b08cd2828b10cc2af6aef","datavalue":{"value":"https://doi.org/10.1155/2021/9958077","type":"string"},"datatype":"url"},"type":"statement","id":"Q2045355$E7FD15A6-17B4-4ACB-B248-E80C87953F77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1a0c2e69449eb3ee4779824a0f5b1764128c1e7","datavalue":{"value":"W3169545093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045355$7FDC2968-6727-4B5B-91F2-F5AC89798E54","rank":"normal"}],"P223":[{"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":"Q2045355$AFECCB04-B367-4E19-959B-7035948ACE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9183c0a260da4c3c76f6515809bf918a48f969","datavalue":{"value":{"entity-type":"item","numeric-id":2690858,"id":"Q2690858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$8BA370EF-4432-4086-85DC-57FDC0EE8A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b7ea3c79e991b0c886f5c56967cb5cfdc8cda57","datavalue":{"value":{"entity-type":"item","numeric-id":2690866,"id":"Q2690866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$6ADE3D42-D5B5-48F6-9694-5A1C8741226B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a7db0e79af0d07cf380899baadadbd1b4b98ae","datavalue":{"value":{"entity-type":"item","numeric-id":2690770,"id":"Q2690770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$7FBD0769-FF07-4E20-B696-AE75D0EA16DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"201c9ebeb77a2d185fe0ecaddb0dadff0d493899","datavalue":{"value":{"entity-type":"item","numeric-id":2690755,"id":"Q2690755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$8F1C7719-FD88-4834-A0D1-5D7267253C69","rank":"normal"},{"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":"Q2045355$44B54266-7C15-4867-AA97-5C9E5831BFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d140d5d2259a2b476ee1010dba35df17b7d3a11","datavalue":{"value":{"entity-type":"item","numeric-id":4443099,"id":"Q4443099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$E3F3F6FF-7C88-4FE7-8C9B-8357888F0DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83670d3dae33fccfcb8ba16f3f71edad4b3bbed","datavalue":{"value":{"entity-type":"item","numeric-id":2476282,"id":"Q2476282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$6A327E53-C759-4B4E-AF9D-B6F4E2456DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ec4202d7056499fbae10813da317bfc1b59a22","datavalue":{"value":{"entity-type":"item","numeric-id":449571,"id":"Q449571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$67BB2A7C-3918-4C2E-B749-29ED143C1D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a5c994cc93aa4ede3a99ec090118a08485c3495","datavalue":{"value":{"entity-type":"item","numeric-id":3838194,"id":"Q3838194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$663BD115-00B2-470A-8567-83B9785EBA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5763401a400275883d373fb2cb7e9062551b4b86","datavalue":{"value":{"entity-type":"item","numeric-id":2485944,"id":"Q2485944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$81692E2A-7058-41B5-8C7B-DC2E3AD33339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2dcd19a03014335d79842ee4ced55daecaa909","datavalue":{"value":{"entity-type":"item","numeric-id":4797924,"id":"Q4797924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$5FE2FFBB-FBFE-4141-9E50-51A5D989C590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bb56617a635b5a3735acb9ab2ee151f908ecca9","datavalue":{"value":{"entity-type":"item","numeric-id":3540508,"id":"Q3540508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$C4EEB015-1D56-42A7-A714-1D0700197AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efaba4e51df36e02596c2dde308ec074c2b712b4","datavalue":{"value":{"entity-type":"item","numeric-id":500005,"id":"Q500005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$E131E2BF-809A-4DCF-83AF-61D338704DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"554766ee2a2b51b84452fcf104786e078f93a995","datavalue":{"value":{"entity-type":"item","numeric-id":5191125,"id":"Q5191125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$413A00DE-0C5E-43A6-9608-D1C7DCBF0912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"620320144e486abb00c224cecfb1bdf37445caaf","datavalue":{"value":{"entity-type":"item","numeric-id":1680868,"id":"Q1680868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$5458A0A4-E388-43E7-9142-ACD26CA940E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59bacccfe65625085ab33c637bbda9c5b80666c7","datavalue":{"value":{"entity-type":"item","numeric-id":4470433,"id":"Q4470433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$110087EF-1A6F-4BCE-ACE4-908BD504A9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c877085cac58433dc2679b02e09c0a8ed5d708","datavalue":{"value":{"entity-type":"item","numeric-id":894561,"id":"Q894561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$FA8D3403-4F8F-4CF5-B9E2-E3D105592AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88994a39374d461a978d4dd9462fea1950f841b1","datavalue":{"value":{"entity-type":"item","numeric-id":2018666,"id":"Q2018666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$E5FE9833-8C2F-4790-8171-6573FFD9C96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352357ef8ba14d9a0b16de33a58b03ed3fa3cdb2","datavalue":{"value":{"entity-type":"item","numeric-id":778654,"id":"Q778654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$69693FD4-D9D9-41FA-826F-67420D4E1A97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8686cb062810357015bec894c93f5ee59e11787c","datavalue":{"value":{"entity-type":"item","numeric-id":500005,"id":"Q500005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7837a272dde2359faec1d5a32f8a2d9e3e16fbdc","datavalue":{"value":{"amount":"+0.8145266771316528","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":"Q2045355$AFFD1F3B-EBE1-4E88-B4BC-1B00A3F4D013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eb53804aebc20c8f6b6feff8bcf47b277d6b049","datavalue":{"value":{"entity-type":"item","numeric-id":1680868,"id":"Q1680868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdacb9bc8931d6942db226b24fd28ec9f9a31df6","datavalue":{"value":{"amount":"+0.8096797466278076","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":"Q2045355$3C5AD3D3-E215-49D0-8BA1-37507283DD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4d0752c23c606fb8ab5756b11737fc777d1aa8c","datavalue":{"value":{"entity-type":"item","numeric-id":5391500,"id":"Q5391500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d39d2942fec183919767240b1bf9aeaff638f6c6","datavalue":{"value":{"amount":"+0.8094731569290161","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":"Q2045355$7BBA2ABE-5B86-4D0B-945F-BE6671D43599","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":"6045f104a1ba23edee8de9cc2755901a0796854a","datavalue":{"value":{"amount":"+0.7866420745849609","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":"Q2045355$789B5D76-1B7F-4B9C-A8BE-8A1C5ADBFFE7","rank":"normal"},{"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":"5b75736990668a062351074c631bfd9baf3b41d1","datavalue":{"value":{"amount":"+0.7844007015228271","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":"Q2045355$DCCBC1FC-EA19-48A1-8DB1-C45BAA7D855F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045355$8D87B3F0-2716-4921-B66E-57AB70AB0992","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2045355","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2045355"}}}}}