{"entities":{"Q1923477":{"pageid":1934219,"ns":120,"title":"Item:Q1923477","lastrevid":82048262,"modified":"2026-05-06T19:58:46Z","type":"item","id":"Q1923477","labels":{"en":{"language":"en","value":"Graphs which have \\(n/2\\)-minimal line-distinguishing colourings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 932521"}},"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":"Q1923477$63A3C3D2-EBD8-489C-AEC9-F7B31A48D525","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4691c5c98faa060554663dced2d732c5a8005701","datavalue":{"value":{"text":"Graphs which have \\(n/2\\)-minimal line-distinguishing colourings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1923477$DADD1556-35AD-4CB4-8F20-95FE15CEE044","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc64b2fe91ef13d3fdfb1c06f6c2c1986c20267f","datavalue":{"value":"0858.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923477$8967586A-B873-4308-9D88-CFEAE5EE4B93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"198519e4e24594c6059e9b332d0a766bbe989285","datavalue":{"value":"10.1016/0012-365X(94)00365-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923477$1E0A02D1-0D15-462E-9F3E-DD3890A45F97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0add5519f4b323d979a2f1ae3ad929210787ce4","datavalue":{"value":{"entity-type":"item","numeric-id":1923476,"id":"Q1923476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923477$B869A35E-3141-449E-86BA-CB943CC8CECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3dfcb1c3a7fa0a0b0e299b906f415fccc4ba279","datavalue":{"value":{"entity-type":"item","numeric-id":1182962,"id":"Q1182962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923477$2248E8E1-F512-460E-8A3F-9C192A63EE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f522842e9081d3432f400e7ea7b8faea7cdf5d35","datavalue":{"value":{"entity-type":"item","numeric-id":404386,"id":"Q404386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923477$CBDD6FAF-12AD-48B0-9249-E9C57E4A98C5","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":"Q1923477$E873537E-07AB-464D-89B8-C74FD3ABB5AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec21ef37bce0805fb00f1ca104e0c5eae04ad1ef","datavalue":{"value":{"time":"+1997-03-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":"Q1923477$70C4E5C4-DDC0-480F-B804-D94B7A745BD9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"20b65c5055dbfd87624106cb61a5f22567c43aad","datavalue":{"value":"A graph \\(G\\) is defined to be \\(k\\)-MLD-colorable if \\(G\\) has a \\(k\\)-vertex coloring (not necessarily proper) for which each pair of colors (not necessarily distinct) appear on exactly one edge of \\(G\\). Given \\(G\\) with \\(p\\) vertices and degree sequence \\(S\\) which is \\(p/2\\)-MLD-colorable, the authors show how to obtain any other graph on \\(p\\) vertices and degree sequence \\(S\\). For each \\(r\\geq1\\), an \\(r\\)-regular \\(p/2\\)-MLD-colorable graph is constructed; for \\(r=3, 5\\), and \\(r\\geq 7\\) the graphs can be constructed so as to have diameter 2. For \\(r=1\\) and \\(r=2\\), the unique examples are \\(K_2\\) and \\(C_6\\) respectively; neither has diameter 2. Thus only the cases \\(r=4\\) and \\(r=6\\) are open.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923477$4C88D941-98ED-4D89-85D8-163F75C336BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923477$6E6C3407-7AF2-4781-AA9D-8150265107F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c94cafade739f9c5e6c7d71e9c28a36bb9650e0a","datavalue":{"value":"932521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923477$3D09B535-3502-4DF5-9A49-6A948313FBE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923477$1E9468CF-447A-47E6-9262-9C6C526DD57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923477$D95DDCB2-5493-4CF7-9856-D2816070BC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923477$11F32793-D0B9-4A0A-BEFD-26E080F33F5C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923477$110BD8E4-E562-4DE6-B1F0-3E7D93EABE8F","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":"Q1923477$53F2AAE0-6732-487C-8D16-E8721C1930EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1312a34b6a8327be1e35714f2f181547c026a788","datavalue":{"value":{"entity-type":"item","numeric-id":3907599,"id":"Q3907599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923477$5067FD19-66DB-4E3E-B53A-A1B1BEF0A835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f49b59a3415def5131877943b20d9ec0d84493","datavalue":{"value":{"entity-type":"item","numeric-id":4740588,"id":"Q4740588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923477$FF035BB1-3443-4853-AC1C-07A0EF9BB2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"492a67602b21680db569cb669d3d60ba62e36b68","datavalue":{"value":{"entity-type":"item","numeric-id":3035312,"id":"Q3035312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923477$8E52316E-0A46-4DE3-8882-7C22D315D6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7baef1c96023896befa4041a77182fce4a86cd58","datavalue":{"value":{"entity-type":"item","numeric-id":4028457,"id":"Q4028457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923477$B5C4E533-DA1A-4306-AF57-6A673B88CA21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef83806b5b0b0c7e4378442b5ac612eb1425d26","datavalue":{"value":{"entity-type":"item","numeric-id":4028457,"id":"Q4028457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7a43c38b525edddc95f51d5dc739e185af2cc2e","datavalue":{"value":{"amount":"+0.8571417927742004","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":"Q1923477$D1B87A70-A8F7-4ECE-BB7D-7597595628FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"365f7894b50864ba264116a513a97a6c6669c24d","datavalue":{"value":{"entity-type":"item","numeric-id":1377805,"id":"Q1377805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b379918d9b8a6d60d0df6d16481d1001626ea08","datavalue":{"value":{"amount":"+0.8067751526832581","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":"Q1923477$DC8AEA13-C4C1-444E-97E6-93F961D72918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c248a66e267a63d91815ff770a03fe0b74d3e667","datavalue":{"value":{"entity-type":"item","numeric-id":4324011,"id":"Q4324011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322b239cde73f4a88e511b314c4afc6845803001","datavalue":{"value":{"amount":"+0.7321240305900574","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":"Q1923477$70C79779-BBCC-4A89-8D83-46271401073D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"475dad4021af85422527c96d34163b7a374c9ee7","datavalue":{"value":{"entity-type":"item","numeric-id":2175238,"id":"Q2175238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e50feaa4d6bbeb104350fd059c2c0ef987746dd3","datavalue":{"value":{"amount":"+0.7312945127487183","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":"Q1923477$49C44F21-6F72-4623-9BB4-E453B504886F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs which have \\(n/2\\)-minimal line-distinguishing colourings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_which_have_%5C(n/2%5C)-minimal_line-distinguishing_colourings"}}}}}