{"entities":{"Q1759841":{"pageid":1770583,"ns":120,"title":"Item:Q1759841","lastrevid":51601850,"modified":"2026-01-19T00:42:23Z","type":"item","id":"Q1759841","labels":{"en":{"language":"en","value":"On \\(L(2,1)\\)-coloring split, chordal bipartite, and weakly chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109912"}},"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":"Q1759841$21969A2F-2DEE-4C4F-BDC5-73E067FC5566","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d612e80fff05418fe433ca7559b05b3ec1799ed","datavalue":{"value":{"text":"On \\(L(2,1)\\)-coloring split, chordal bipartite, and weakly chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759841$6A38207D-8730-4B44-961F-F7F1C7F9A14C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f94d381104718da536818639ac7f0d0e94d46c7","datavalue":{"value":"1257.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759841$B5ECCAD1-EA71-49E7-8FBD-FB7008ECA66C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db1853d15f9425d0c2b4426982a6a787926c0e37","datavalue":{"value":{"entity-type":"item","numeric-id":234383,"id":"Q234383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759841$8B52388C-7FB3-447D-976D-AC321DD0034C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b079c563a3e6da9d3ac6f39e0150889218a3f02","datavalue":{"value":{"entity-type":"item","numeric-id":1751151,"id":"Q1751151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759841$4E32F55D-76A8-40D6-BFC4-544017B15C4F","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":"Q1759841$5F1F3689-6CF4-4F60-ABEC-FBC1CA163E9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759841$E7A16234-473E-45D6-A31C-8402E18E438D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"faf132ab6fe7640c49e85ab3b3610a27bb69fc65","datavalue":{"value":"An \\(L(2,1)\\) coloring of a graph \\(G=(V,E)\\) is a mapping  \\(c:V\\rightarrow \\{0,1,\\dots,k\\}\\) such that  \\(|c(u)-c(v)| \\geq 2\\) for any pair \\(uv\\) of adjacent vertices, and \\(c(u) \\neq c(v)\\) if \\(u\\) and \\(v\\) are at a distance 2. Let \\(\\lambda\\) be the smallest number \\(k\\) for which there exists an \\(L(2,1)\\) coloring of \\(G\\). \\textit{J.R. Griggs} and \\textit{R.K. Yeh} [SIAM J. Discrte Math. 5, No\\,4, 586--595 (1992; Zbl 0767.05080)] conjectured that \\(\\lambda \\leq \\Delta^{2},\\) where \\(\\Delta \\) is the maximum degree of \\(G\\).      In this paper the conjecture is proved for a class of chordal graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759841$6A5BCDCE-D474-47BA-9E93-45E6EAA32434","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":"Q1759841$95E2A1BB-B842-4F08-8020-FF2A50716B76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759841$10D7ECFA-27AA-412E-AACD-AE9F1F5B09FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb4cba219c4211ea83efa645c31cef1eef47d1f6","datavalue":{"value":"6109912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759841$0AD41D6C-9CD4-4577-B94D-0BCBF256F42E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084e4e084e1ca9949538be78e4b85dc1d91d6889","datavalue":{"value":"chordal bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759841$6297F0CC-BA74-45AA-964F-FF7D7853E06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759841$B44F2873-D86A-418A-841D-7DE320517ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"478f84e9c3e046bc46ddb3a0fb12fba70158332e","datavalue":{"value":"weakly chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759841$1B86EAFF-45AD-439F-B309-C408C079DC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ca4fb597523fdbe7f465e272dac659cdc52c7d3","datavalue":{"value":"L(2,1)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759841$3EE6AF82-7BF6-4825-B290-98404F9E5673","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":"Q1759841$DE819F08-0D64-4FCE-BFB5-0F1E4807EBF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73e6a9469d9468fb7e22dfba4b58fb7754109c26","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.03.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759841$BC534EDD-0BCF-42D7-8E8F-37DB07D1811E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"673d18f3c763d2351b9802852ad1bd91be7c0859","datavalue":{"value":"W2035458006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759841$57095FC0-D8D0-4BD1-9FBD-E11302ED2C86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8bcca08ded20473d3b4edf5c864fd6c686ff759","datavalue":{"value":{"entity-type":"item","numeric-id":1026125,"id":"Q1026125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759841$3907C9B4-9707-4E4C-A8DF-DC57B85B4FED","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":"Q1759841$FF621F83-B052-49E6-865A-199D7FA8CD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759841$3AD3B556-F8AB-4A97-ADDD-99841CF187AC","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":"Q1759841$B61E4080-9198-487A-8194-D5CBD6FD2074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750fc815666a9e7acede7f4408a6322b90ca674e","datavalue":{"value":{"entity-type":"item","numeric-id":5317560,"id":"Q5317560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759841$C93B670C-D8A7-4D6D-B674-F9EECF8EE6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f755368000319f04f4e79976779bac5cb7b43ada","datavalue":{"value":{"entity-type":"item","numeric-id":1810659,"id":"Q1810659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759841$8FD58491-BF9B-4A20-986F-195A93EFC7DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67b8b474c6638b25a117891b6b2f2ad36a88ed83","datavalue":{"value":"10.1016/J.DAM.2012.03.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759841$5A81C556-D127-40CE-B695-25142E39F81F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8998cb05e00034e4c03086a490e4639af9496979","datavalue":{"value":{"entity-type":"item","numeric-id":2840553,"id":"Q2840553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"140335880f221799922388e453184a346873a317","datavalue":{"value":{"amount":"+0.9812873601913452","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":"Q1759841$2C05A341-F1E5-498C-B308-D14ABB13789B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dff5ad6ccfd6616d7d02053fb50b9053658669c0","datavalue":{"value":{"entity-type":"item","numeric-id":436601,"id":"Q436601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea68492f5c35fe3cd4c7d7a9539b5e1bcc114970","datavalue":{"value":{"amount":"+0.8463466763496399","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":"Q1759841$EF29D752-3B41-49D0-A8AE-4FDA0B2AA2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc9e3ba626b51e073a3fbe579e131bc70b5ba4d6","datavalue":{"value":{"entity-type":"item","numeric-id":4501549,"id":"Q4501549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a900b6a3b91e8911f020ee39c487f1a7d7c3a4","datavalue":{"value":{"amount":"+0.8351854681968689","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":"Q1759841$E32CEA68-5C49-4E7E-869B-512787ADAB87","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":"0bc541ef921c7bb3081b04bf36a165f4411f1340","datavalue":{"value":{"amount":"+0.8280236124992371","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":"Q1759841$34D6B3B3-4DFC-4A2C-93C7-F99191986F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"429527e967034dd9487eef0c01afaa7911b06240","datavalue":{"value":{"entity-type":"item","numeric-id":2461777,"id":"Q2461777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6261a884498023107692af349790babba667bbe1","datavalue":{"value":{"amount":"+0.8271470665931702","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":"Q1759841$B03E726A-CBBE-46F3-A9B4-AF0B4F11B3A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1759841","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1759841"}}}}}