{"entities":{"Q1869030":{"pageid":1879772,"ns":120,"title":"Item:Q1869030","lastrevid":71020449,"modified":"2026-04-13T18:57:54Z","type":"item","id":"Q1869030","labels":{"en":{"language":"en","value":"Distance-two labelings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1895798"}},"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":"Q1869030$C0BFC1A2-1935-47A7-843E-011AA94B4AF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bedfe534eada53005c58400c25e95b4560906687","datavalue":{"value":{"text":"Distance-two labelings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869030$4F7309B1-2AC7-4FF1-85C7-F90204EC5AC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13a16affbecf6dda06d168d389e48375279cd8f4","datavalue":{"value":"1012.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869030$A14EC3E6-1646-48C1-B439-31B1D4C3FB6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61df9cd10f1cfb48c3133b488bd64fcd42a22d17","datavalue":{"value":"10.1016/S0195-6698(02)00134-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869030$98EC242D-B9F2-4C78-B0AB-D9BDFBB0B0AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869030$90A96720-FFAE-49E7-B1C5-B3CD74976A5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00fc66ee85e9b306af3b2dc59b88166cc25a2f20","datavalue":{"value":{"time":"+2003-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1869030$CD3CDA6A-AB91-47A8-8006-27E1CDB1EAD9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9597f3961fbe1716ed51c9777976b0fea0609eb4","datavalue":{"value":"A labeling of the vertex set of a graph \\(G=(V,E)\\) is a mapping \\(L: V \\rightarrow \\{0,1,2,\\dots\\}\\). A labeling \\(L\\) is called \\(L(j,k)\\)-labeling, \\(j\\geq k\\), if for any \\(\\{u,v\\} \\in E\\), \\(|L(u)-L(v)|\\geq j\\) and for any \\(u,v\\in V \\) that are at distance \\(2\\) in \\(G\\), \\(|L(u)-L(v)|\\geq k\\). The \\(L(j,k)\\)-labeling number \\(\\lambda_{j,k}(G)\\) of \\(G\\) is the minimum \\(m\\) such that there is an \\(L(j,k)\\)-labeling \\(L\\) of \\(G\\) such that for any \\(v\\in V\\), \\(L(v)\\leq m\\). It is easy to prove that for a graph \\(G\\) of maximum degree \\(\\Delta\\geq 1 \\), \\(\\lambda_{j,k}(G)\\geq j + (\\Delta -1)k\\). The paper studies the structures of graphs \\(G\\) with \\(\\lambda_{j,k}(G)= j + (\\Delta -1)k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869030$AF2AABD6-D6F3-406E-BFBF-A2DE707A5634","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9e3d3952501a56b01884a83c52d242f796b00637","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869030$5D56CB33-2D5B-4DFD-886E-7C1F0A0FDAEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869030$EFDB7947-FA32-4484-9826-7B9EDBAB1E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869030$6A136ED4-3682-424B-93EE-DE36977915EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03065dbb308a5e4e50addb9d0f9cdaa57c1cf409","datavalue":{"value":"1895798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869030$3074588A-093D-4A1B-BAEA-64EC0078DDAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869030$F428B281-C270-4771-A882-92442BB9848B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5dbb9c018c941d87d8ebd9a9c3e079d8ffa0f1","datavalue":{"value":"labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869030$618BEB96-96AA-4D42-B208-6F0A5D41DCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869030$E5F07933-EB05-41BE-A5A8-9D16B5A84A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869030$256AF5EF-ACB4-4472-92B5-2ABBB28211EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d9fcb3dcd5dd3e1909f3ed420a3e7cab4c7b6d","datavalue":{"value":"star","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869030$958FCF19-D879-4D5B-9045-81E203FBB69B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869030$4FF47D48-2796-493A-A432-9BBD338B8FC6","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":"Q1869030$B52F5F69-E629-4379-9356-2D921CC67097","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":"Q1869030$5AB539DD-D98A-4517-BE81-52709A0C120A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cc4511dbf6a65d4529cecf9a60f0b579d62d49c","datavalue":{"value":{"entity-type":"item","numeric-id":1567607,"id":"Q1567607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869030$EEF9D729-319F-478C-836A-6990132E8460","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":"Q1869030$F949440F-63F4-4202-9A69-F3EC66E0D7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765abd4d8af93193c5cf04ca27111c04dc78f501","datavalue":{"value":{"entity-type":"item","numeric-id":5466046,"id":"Q5466046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869030$4F60ABAF-E108-4D86-8191-877A79D30C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"471af8f29db80056ca514fa25d78b9a5d16f3b18","datavalue":{"value":{"entity-type":"item","numeric-id":4863434,"id":"Q4863434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869030$A5DC08A2-0221-4564-B385-25DAC3C90B53","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":"Q1869030$343FD5AA-6467-48AF-B8C1-439C89BB6A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a359527ed469944dfb2b879452c1c42adfdac53","datavalue":{"value":{"entity-type":"item","numeric-id":4879166,"id":"Q4879166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869030$AFF231F8-2BD7-48FD-A5E5-6AAA86A5B135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f38fa0195ddc4d1c845417fcaa2b34baf9c7cb0b","datavalue":{"value":{"entity-type":"item","numeric-id":4949819,"id":"Q4949819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869030$614C88E2-A6B2-46CD-A33E-1F8B011DE7E7","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":"Q1869030$409D7880-BA3D-4DD6-A0A3-BD04D0D0F8EF","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":"Q1869030$6B524815-623B-426C-837C-854FF9A12DAD","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":"Q1869030$CD8CBE5E-14B1-4EAB-8FBD-854B38F5C988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a23d59807f3fa7ea92681384d3137199c6493559","datavalue":{"value":{"entity-type":"item","numeric-id":2724308,"id":"Q2724308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869030$17F9B616-E789-4942-B905-C4E44AA7DDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59d5180eea74f4778f7bdb0f1d88e7577493e0d4","datavalue":{"value":{"entity-type":"item","numeric-id":4552180,"id":"Q4552180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869030$4AF544E1-7129-4CF9-9A3A-AA43E2D96A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6091596b08b7d59e38226a0506e4b5e8f68bd694","datavalue":{"value":{"entity-type":"item","numeric-id":4940064,"id":"Q4940064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869030$E7A1CE03-2E4D-4A02-83C1-B07EEA968B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e18822b56fb382221d0b49dca6ac4e84930f4a6a","datavalue":{"value":{"entity-type":"item","numeric-id":1970083,"id":"Q1970083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869030$2974A783-A26F-4ED4-8478-85373205CCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c928b2e6f60b8549341fdb3b8bf959833ccbbdcd","datavalue":{"value":{"entity-type":"item","numeric-id":4287946,"id":"Q4287946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869030$00982979-7BCF-452F-9A02-13B16F833010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c0bdc13b7ae115bf84ac5dc224b0b308b85c2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4863972,"id":"Q4863972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869030$3232E46E-A488-462F-9D0E-0E0602D6EB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f77974655c1f0ba88f1d78d253c040b0768f155","datavalue":{"value":{"entity-type":"item","numeric-id":1590392,"id":"Q1590392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869030$DE80412F-4266-4E49-BE48-0566FD424DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f984f063a77831218c6de08e8908da852dc5cba","datavalue":{"value":{"entity-type":"item","numeric-id":5928417,"id":"Q5928417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869030$5A676504-D2B4-41B3-8758-79A66C12B528","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cf0a81a2349d5f79d58f92674a8f8017103f2e3","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(02)00134-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1869030$E17490A2-57EF-424F-9723-A9B84770B44D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6365c92564dfbb6a89414005c559f2800f1939b","datavalue":{"value":"W2094833888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869030$10585435-90B9-4A92-BED2-E82B9B7E63FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81640acea7a01e1f8d741371c8a4f09a401c7767","datavalue":{"value":{"entity-type":"item","numeric-id":3838194,"id":"Q3838194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db919988a75687f4e801eb0332ad93aa25016ab","datavalue":{"value":{"amount":"+0.9050071835517884","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":"Q1869030$126BE7D2-2E11-4D55-83C8-3648AAB2C24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd6bc39f44bca0bc513d00f9a60fd4f5bb48ed8e","datavalue":{"value":{"entity-type":"item","numeric-id":5475521,"id":"Q5475521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"057a9036ec5a1878334accde85684e10d6abc527","datavalue":{"value":{"amount":"+0.8776253461837769","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":"Q1869030$4EC94F99-3E15-4986-9B86-3A6C7D21A1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"578ec54ffc74ed8422c03472a31f526cb10f42a6","datavalue":{"value":{"entity-type":"item","numeric-id":1402073,"id":"Q1402073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e0d7434a46923c1008518c26c6019cd745cc50","datavalue":{"value":{"amount":"+0.877443253993988","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":"Q1869030$1DCB4B23-8E2F-45BC-BDE2-5C294C6CF076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"086c211ac488ca0e6e95e0fcbdc14351a52c1a26","datavalue":{"value":{"entity-type":"item","numeric-id":2846633,"id":"Q2846633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd233fb67431e8a371c51682c02c68fe5006090d","datavalue":{"value":{"amount":"+0.8766564130783081","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":"Q1869030$655519EF-A7A5-4DC2-809F-142C92F72D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33428e5633017fc2618d92deb8691ca313f5ed2","datavalue":{"value":{"entity-type":"item","numeric-id":2706187,"id":"Q2706187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a7e95ce8eb80bd3fa9f37f62894adce436335e","datavalue":{"value":{"amount":"+0.8689126372337341","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":"Q1869030$CE1E5735-29B1-4DB2-829A-109FD050F177","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distance-two labelings of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distance-two_labelings_of_graphs"}}}}}