{"entities":{"Q1653937":{"pageid":1664678,"ns":120,"title":"Item:Q1653937","lastrevid":43264596,"modified":"2025-07-22T23:04:46Z","type":"item","id":"Q1653937","labels":{"en":{"language":"en","value":"\\(L(2,1)\\)-labeling for subdivisions of cycle dominated graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6914247"}},"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":"Q1653937$6A696AA0-DCF5-4671-8BF3-E02854E0BCE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f740b8cacd965d1ec14ee64b8dbddfa9f6db101","datavalue":{"value":{"text":"\\(L(2,1)\\)-labeling for subdivisions of cycle dominated graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1653937$410F1273-BF56-4F9F-B0AB-5A53CFBD5719","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"423b035964c970bdb4b4549f8443144a2cd7947d","datavalue":{"value":"1393.05233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653937$FD4891CD-4078-4ACC-9FE4-F71CF851C746","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35717e841e9a97e86ffad8e19cb687d8ad1f5347","datavalue":{"value":{"entity-type":"item","numeric-id":1653936,"id":"Q1653936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653937$1B7E3B00-D489-43A1-B74A-B9CB91E63FBB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1fb3662330c2e32ef6b218465e9d3ec326722bfa","datavalue":{"value":{"entity-type":"item","numeric-id":1653920,"id":"Q1653920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653937$4C2099F4-97E8-411B-915F-A4D5248050C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89491f4edbbfbdaec325200478a08405f9ca4759","datavalue":{"value":{"time":"+2018-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1653937$08E75EE2-9EDF-4676-BF9D-6E5D81FB47AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3c19ec6854b5da293d95f740e4c464507e1547c","datavalue":{"value":"http://drive.google.com/open?id=0B5GyVVQ6O030cWRXLWMyMnRRMnM","type":"string"},"datatype":"url"},"type":"statement","id":"Q1653937$325DCEF2-F8CC-46D1-BD69-DFD648E38492","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ffee51f67bb1a409d6d712948563fc0c659196ae","datavalue":{"value":"Summary: Let \\(G(V,E)\\) be a simple, finite, connected, undirected graph. Distance two labeling or \\(L(2,1)\\)-labeling of a graph \\(G\\) is an assignment \\(f\\) from the vertex set \\(V(G)\\) to the set of non-negative integers such that \\(| f(x)-f(y)| \\geq 2\\) if \\(x\\) and \\(y\\) are adjacent and \\(| f(x)-f(y)| \\geq 1\\) if \\(x\\) and \\(y\\) are at distance 2, for all \\(x\\) and \\(y\\) in \\(V(G)\\). The \\(L(2,1)\\)-labeling number \\(\\lambda(G)\\) of \\(G\\) is the smallest number \\(k\\) such that \\(G\\) has an \\(L(2,1)\\)-labeling \\(f\\) with \\(\\max\\{f(v):v\\in V(G)\\}=k\\). In this paper, we construct \\(L(2,1)\\)-labeling of subdivisions of cycle dominated graphs like subdivided Double Fans, subdivided \\(nC_\\alpha\\) with a common vertex and subdivided Books \\(B_n\\) and hence we find the \\(\\lambda\\)-number of these graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653937$39FFAD77-D64B-4226-8BE2-7602BBFE25DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653937$D4E02621-6469-422C-B68F-D18D0DC80AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653937$4671674B-7B49-471B-B994-E097E5F29809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653937$C9D5EE54-750B-4973-AFC8-5451DF660CA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b09d5985c4b375967773fa799f995f7880127dc","datavalue":{"value":"6914247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1653937$E72A1151-0EBA-4B4D-8FA9-0A796DDA4B5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fe0965b6c3e7e9d5000734cff2d1aa1da4030ea","datavalue":{"value":"distance two labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653937$084AEF57-DED5-4054-A26E-85D348F8D1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d8759b306add1e34051e7654defd95681fc1cd","datavalue":{"value":"transmitters","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653937$BB8BC6FF-707E-44E4-A728-206F6E2C8CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77ace25a638e56e6fa7da46ca9b6aaa0863b538d","datavalue":{"value":"channel assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653937$5758D77E-920A-4DD6-BF2A-C612583726C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a9e9b5da18e1dee48dbae5d9a13a1bf5f96ecd4","datavalue":{"value":"double fan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1653937$87D9110D-7429-457A-A7F2-A5E8F255052B","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":"Q1653937$68FB8A9A-0FCA-46AF-BFCE-FF14B70466D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653937$13B95A8F-B4DB-4006-BDFF-5D685BDDADBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c26c0e8ab719150b99b971f6f16d3f7da40826d","datavalue":{"value":{"entity-type":"item","numeric-id":3322121,"id":"Q3322121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653937$3CF4AA0E-6221-46E6-8F79-0F00F9B0B259","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":"Q1653937$2B22767B-F618-47CA-BCCC-80B7740839A1","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":"Q1653937$C52279F8-CECE-4774-8D96-B90F60AD381F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"571272e5ca903269518e0af16e6fdbbcbc4138ff","datavalue":{"value":{"entity-type":"item","numeric-id":3161389,"id":"Q3161389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653937$8A5AF09F-492A-4DDC-BBF5-A8438FA66890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2ad854e4145ad8fc80246024186064227c61b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2497501,"id":"Q2497501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1653937$327F138C-E6F6-41EA-9E99-1847F145829D","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":"Q1653937$489C58D7-38CD-4758-A3BA-D46D1DD77253","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":"Q1653937$BD13C74E-AAC5-4F2F-AECB-A740EA2377EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11d577c316215eb413cda5f27beab7a8b1a476ab","datavalue":{"value":{"entity-type":"item","numeric-id":472974,"id":"Q472974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da9746328ae0c6c276d3b194ab75baa367b90c3","datavalue":{"value":{"amount":"+0.9575016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1653937$94422B75-8290-408A-B9A6-16E9D627FB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7278c941b1bd099f1594e7a405a33c1dd1040f8d","datavalue":{"value":{"entity-type":"item","numeric-id":2659077,"id":"Q2659077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a7bad51deb87d5588fafd81abb08b8b09f05c65","datavalue":{"value":{"amount":"+0.9233686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1653937$87D4DE20-76B7-4422-83EC-4A8A5B0B37C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1b6b4c57304f112bdf1eb32b5f9d2df9b8fd30","datavalue":{"value":{"entity-type":"item","numeric-id":5318970,"id":"Q5318970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9b8c5ee612f93d8730ce1a98cc6b0ad869e1fae","datavalue":{"value":{"amount":"+0.92161846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1653937$1DEB081B-199A-41F4-A106-298040A1F0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faae6c95ab1b9557e1fd7547f67d605c6ddacb62","datavalue":{"value":{"entity-type":"item","numeric-id":1630932,"id":"Q1630932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"922bd5966d6eb97853b02fe574505bbba90fe034","datavalue":{"value":{"amount":"+0.9166818","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1653937$8D0083B3-69DD-464D-9C91-C02E4F8BECA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c1fbe09d6eed7a093f79773409f2bdcad85403","datavalue":{"value":{"entity-type":"item","numeric-id":324977,"id":"Q324977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6df517abc8e96620700ddcd67b5580910507e1b","datavalue":{"value":{"amount":"+0.9091797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1653937$FDE98B35-D75F-4FF6-BE03-A865A5BE6AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62ea0852baa1fa0e9e42e2b9d5ff9803b036419f","datavalue":{"value":{"entity-type":"item","numeric-id":3098249,"id":"Q3098249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be26c97be29860476bc510a322a373f450e2eac8","datavalue":{"value":{"amount":"+0.9051354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1653937$966E1CE5-BE4F-482E-8DDF-2A4B429F274B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a40b5a184961e7dab889e4306c55887ba2c80a00","datavalue":{"value":{"entity-type":"item","numeric-id":4468997,"id":"Q4468997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e033cdf6c9772f0dc11dd9f51e17751013ec87bd","datavalue":{"value":{"amount":"+0.9037592","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1653937$1AA83912-BEDA-4927-BEA3-A4957545EFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582d40bdb1f24b8d2e8d08c78eee59158db1d1e2","datavalue":{"value":{"entity-type":"item","numeric-id":4810748,"id":"Q4810748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3af910e920cec5574e267f6d3c6e41e0fdfe8a8","datavalue":{"value":{"amount":"+0.89766836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1653937$53E327E0-2933-44CD-9934-B21640F551AE","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":"6e155e9e39336a576d5ec2474338ff73ef950fcf","datavalue":{"value":{"amount":"+0.896884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1653937$A55BDDFD-62B0-498C-A7EF-117332FE3164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a7b45769c113d6fdf98c70b52e5c1b84e4e0dba","datavalue":{"value":{"entity-type":"item","numeric-id":986562,"id":"Q986562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"548928c6cf0a044ca38905a569ec19d29d72d2a7","datavalue":{"value":{"amount":"+0.89643073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1653937$542B78F2-D0E2-42F9-B574-E85D988147A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1653937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1653937"}}}}}