{"entities":{"Q556846":{"pageid":558613,"ns":120,"title":"Item:Q556846","lastrevid":62724168,"modified":"2026-04-11T08:01:39Z","type":"item","id":"Q556846","labels":{"en":{"language":"en","value":"On critical trees labeled with a condition at distance two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2181967"}},"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":"Q556846$6EC5D29B-B9D5-47D3-8627-BE32667A95D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f039d0b73ab2442f81aa88890c6812ce7d83a2c9","datavalue":{"value":{"text":"On critical trees labeled with a condition at distance two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q556846$67E54D19-5E9F-452A-BFBE-F88453648800","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43c7f899da76a477ddc2931a38a3c1d9294445fc","datavalue":{"value":"1066.05134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556846$50948D96-ED27-4DA7-B16E-57B8F1EAA0AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e8ed1450b06b19654269599396b96bca054a7e8","datavalue":{"value":{"entity-type":"item","numeric-id":412336,"id":"Q412336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556846$C5D8FB13-5A25-416A-9411-EDB1A5289464","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556846$C03E1F55-EF5A-46B9-A986-F1AD243A41A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"248c1efd530ae2f9901b8ca831703cab8c4ba528","datavalue":{"value":{"time":"+2005-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q556846$2EA07A83-010D-4E41-8254-B3EEB3E26E92","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"352047178ce34cfb41038bd3170d76061eac93be","datavalue":{"value":"Let \\(G\\) be a graph, and \\(\\lambda (G)\\) be the smallest \\(k\\) so that there is a labeling of vertices of \\(G\\) that uses numbers in the set \\( \\{0,1,\\dots,k\\}\\) with the property that adjacent vertices get integers at least two apart and vertices at distance two get distinct labels. This labeling was introduced by \\textit{J. R. Griggs} and \\textit{R. K. Yeh} [SIAM J. Discrete Math. 5, 586--595 (1992; Zbl 0767.05080)] where they conjectured that \\(\\lambda (G)\\leq \\Delta ^{2},\\) \\(\\Delta \\) being the maximum degree of \\(G.\\) A graph \\(G\\) is called \\( \\lambda \\)-critical if \\(\\lambda (G)>\\lambda (G-e)\\) for each edge \\(e\\) of \\(G\\). In the paper structural properties of \\(\\lambda \\)-critical trees with \\(\\Delta \\geq 4\\) are studied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q556846$413D7AF3-D850-4D5F-9A8A-E646066EE378","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556846$EC677F21-30D8-4DB3-BE87-359A62744C43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"377882693bc51371f62c926ff5ffdd249ba8f3f2","datavalue":{"value":"2181967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556846$72533D1C-5E19-4183-BFF2-843E52A651F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d0e8e0a808b87d2f247f85eee1cb2a1721e6af8","datavalue":{"value":"vertex labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q556846$558FE7CA-94D9-4C82-9A9C-42B34742F96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fe0965b6c3e7e9d5000734cff2d1aa1da4030ea","datavalue":{"value":"distance two labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q556846$4CCFBEFA-A997-421F-9689-BCEA48B5DB60","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556846$820892B0-2E02-44FB-93F3-A875F6969DA5","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":"Q556846$05684D8D-6FEA-48E7-80D3-F2120247B0B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c89ea41f81d3b8f3300d8a992f2bb207cb5318a9","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.02.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q556846$79AFDFF4-5636-45E0-B482-17CE652E33B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"663d04b6e3b30158531c1eb9dff76b83e6ae4288","datavalue":{"value":"W2027635431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556846$DC0A0711-249D-4B22-8942-0F042BE9A3BA","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":"Q556846$7C12CF5A-0A03-4A0F-8392-3585E76A6137","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":"Q556846$BD6884AA-8583-4D36-9DD4-0D821C344E46","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":"Q556846$8D107323-07BC-4B11-AECB-248D7681C047","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":"Q556846$AB8B538B-85AB-4DD9-A42D-454B237B076A","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":"Q556846$ABD9914D-B1A4-4268-A986-D728AB1FC066","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":"Q556846$27C73985-292D-4F63-A698-A35AAC6A4E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe5e654efc5b4bef8639a5c38e1b5e0f0618aab","datavalue":{"value":{"entity-type":"item","numeric-id":1861226,"id":"Q1861226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556846$95AFDE59-484D-4D9D-86D3-F182422481E7","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":"Q556846$C8A74408-AE01-4991-BEF8-787865A96DE8","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":"Q556846$7F09141E-AA82-453F-AADF-C011707CA719","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":"Q556846$C596FAFD-5E33-438A-8C41-BDC7E82D8C34","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":"Q556846$3D022C30-ACB1-4ACC-93EC-8E85DA683E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe0db48690aa7295c7a48282a720cb64aedb9cb","datavalue":{"value":{"entity-type":"item","numeric-id":5937459,"id":"Q5937459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q556846$840E1E9A-953B-4F0F-AB7C-D5E46A324ED7","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":"Q556846$B3B1A54B-5AB8-4697-A36C-D092F8DA38D7","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":"Q556846$40F5E19E-07D7-405C-AC44-2B4EBCA8E0E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6e8be328c6fe221777e05beea408fab64877b1c","datavalue":{"value":"10.1016/J.DISC.2005.02.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q556846$BFF1D740-CD26-44C6-822E-3B89508E4A01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d1ef4ad975218a4878ca745c102e02def4d3ab","datavalue":{"value":{"entity-type":"item","numeric-id":5920600,"id":"Q5920600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e9840aabcd17612314f5973552b3ea3d6acf19","datavalue":{"value":{"amount":"+0.92445195","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":"Q556846$72A62965-9C65-440A-8F2D-E84F43583EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edd486e71465fa2ffd608a28531c25a26c8939b2","datavalue":{"value":{"entity-type":"item","numeric-id":5899358,"id":"Q5899358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e9840aabcd17612314f5973552b3ea3d6acf19","datavalue":{"value":{"amount":"+0.92445195","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":"Q556846$C6599B9E-342B-4E6B-9DD3-53CDA5EDE381","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":"152794cdd0eb4e03cfb4d4189c9885d9769393ed","datavalue":{"value":{"amount":"+0.9014087","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":"Q556846$90B7C9E5-2BAE-4792-8D6E-25EF3A297590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f969dd0e8c7f273e80489d342cb72471dcab7a74","datavalue":{"value":{"entity-type":"item","numeric-id":4863434,"id":"Q4863434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36fcbe773738fef2d6eeee96c033b0365a25b97d","datavalue":{"value":{"amount":"+0.8865417","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":"Q556846$447D3789-AC98-46FD-89FB-B6B2ED694627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"164f71e1e0ec5f3d1275f7bce0a11437c95cf421","datavalue":{"value":{"entity-type":"item","numeric-id":5874431,"id":"Q5874431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fbd3e36d2205843408319e88fe28a8e02ee71f0","datavalue":{"value":{"amount":"+0.86402214","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":"Q556846$037B8BC1-85A5-4ACF-9C27-95BED1490CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58f4984113ecc69c4d873e9c81d526fcf8fc8c7d","datavalue":{"value":{"entity-type":"item","numeric-id":2842003,"id":"Q2842003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dbbc9ac7fa634baafe9b78cf0e642b9128e9532","datavalue":{"value":{"amount":"+0.8565183","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":"Q556846$341BCF0B-9DC7-4926-BDDB-9B1E1233C741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b586047094780ff200f3e62e403fd2ce3b39253","datavalue":{"value":{"entity-type":"item","numeric-id":3502639,"id":"Q3502639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e11cc7eafe5dcd7e95981a098bf023dcd219cf","datavalue":{"value":{"amount":"+0.8560846","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":"Q556846$0B879895-6130-4301-A288-8E9CDFDC843E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb321076dca0fe0dba8d80648e9719409e3063a9","datavalue":{"value":{"entity-type":"item","numeric-id":1700040,"id":"Q1700040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f1f0a6d65111993d00503b73efad175bb2c469","datavalue":{"value":{"amount":"+0.8538557","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":"Q556846$19FF1046-DA1E-4776-B0D3-E1A2D8F83B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d18b9413fa328a06be4efbef9c0f70703783c89e","datavalue":{"value":{"entity-type":"item","numeric-id":5963659,"id":"Q5963659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff949f05f3ee012cf270cf4bee6338b825ffb93","datavalue":{"value":{"amount":"+0.8503171","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":"Q556846$808E35C6-0288-4A9A-81DA-864EF1A9DB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d391bdbca76ecb7db06a7913381d9b4001790467","datavalue":{"value":{"entity-type":"item","numeric-id":511194,"id":"Q511194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"760503647f7fc620441a0c0c1e04a182fe9d266a","datavalue":{"value":{"amount":"+0.8488405","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":"Q556846$5B64BF13-5A3D-4109-A7A2-FCB863C2E086","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On critical trees labeled with a condition at distance two","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_critical_trees_labeled_with_a_condition_at_distance_two"}}}}}