{"entities":{"Q2369385":{"pageid":2380128,"ns":120,"title":"Item:Q2369385","lastrevid":49827388,"modified":"2026-01-11T02:43:28Z","type":"item","id":"Q2369385","labels":{"en":{"language":"en","value":"Extremal problems in detectable colorings of connected graphs with cycle rank 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5022247"}},"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":"Q2369385$D07FD6FE-8C14-46D5-8A7E-F29F658F7562","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34d94252a3ca34f9bd500c61cd6a50a770839a1d","datavalue":{"value":{"text":"Extremal problems in detectable colorings of connected graphs with cycle rank 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2369385$6C209984-1CB8-4226-BCF5-62CF35172454","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"807bd2ea84dc4d405f2a693d315dfa7914950a82","datavalue":{"value":"1096.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369385$70AAE30C-001F-4D86-B389-1E6016A7A986","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fb28dfd4f465ace3f9ee34ba2807cea6a0bdba9","datavalue":{"value":{"entity-type":"item","numeric-id":928546,"id":"Q928546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369385$CBE4EBEA-8161-4428-B162-E41098126DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"376e7dc3349fa03a8d8dc2066d4968146c29e639","datavalue":{"value":{"entity-type":"item","numeric-id":189953,"id":"Q189953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369385$D05EAA1A-23BD-4FE4-A255-9B22A0981AF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369385$B5824FF3-A1CE-449B-A3D4-8C0A41F03A77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9597f413246d561c71f53debbfd7d35f070a971f","datavalue":{"value":{"time":"+2006-05-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":"Q2369385$C5159FCF-0860-41FB-86B4-5E641EE745F5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ab45b254967c8f9a3927c9b11b810ee24e3d21ce","datavalue":{"value":"Let \\(G\\) be a connected graph with order \\(n\\geq 3\\) and let \\(c:E(G) \\to\\{1,2,\\dots, k\\}\\) be a colouring of the edges of \\(G\\) for some positive integer \\(k\\) (adjacent edges may be coloured the same). The colour code of a vertex \\(v\\) of \\(G\\) (with respect to \\(c)\\) is the ordered \\(k\\)-tuple \\(c (v)=a_1a_2\\dots a_k\\), where \\(a_i\\) is the number of edges incident with \\(v\\) that are coloured \\(i\\) for \\(1\\leq i\\leq k\\). The colouring \\(c\\) is detectable if distinct vertices have distinct colour codes. The detection number \\(\\det (G)\\) of \\(G\\) is the minimum positive integer \\(k\\) for which \\(G\\) has a detectable \\(k\\)-colouring. A connected graph of order \\(n\\geq 4\\) and size \\(m\\) is said to have cycle rank 2 if \\(m=n+1\\). For each integer \\(n\\geq 4\\), let \\(D_2(n)\\) be the maximum detection number among all connected graphs of order \\(n\\) with cycle rank 2 and \\(d_2(n)\\) the minimum detection number among all connected graphs of order \\(n\\) with cycle rank 2. The numbers \\(D_2(n)\\) and \\(d_2(n)\\) are determined for all integers \\(n\\geq 4\\). For integers \\(k\\geq 2\\) and \\(n\\geq 4\\), there exists a connected graph \\(G\\) with order \\(n\\) having cycle rank 2 and \\(\\det(G)=k\\) if and only if \\(d_2(n)\\leq k\\leq D_2(n)\\). Two conjectures are stated too.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369385$3D5F901B-FB49-45B2-82B9-ACB562E96F9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369385$851ADAB4-0967-4C3F-B18C-487491F6057C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369385$EB46F8ED-E92F-42D2-AFE5-A7898FC34EE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9083b7e82d57326c4a5cadc7bf8c3ce60c9dbdb2","datavalue":{"value":"5022247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369385$8C523663-5723-4976-BA19-002C1B848344","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c90681e42b0ed29b6c49b938ba6a812dfbc95e2b","datavalue":{"value":"detection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369385$5EB22399-384C-4558-92D1-C798AB6F46EB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369385$33BDCF8E-F4C3-4C0A-8ACA-A1430811DF32","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":"Q2369385$95A1DD5C-DA39-4907-8141-F59D431C7052","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0866b7dc663995765d562a5ba4cf9e72875c81fc","datavalue":{"value":{"entity-type":"item","numeric-id":5488328,"id":"Q5488328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"802ea6544e0773e9b0e024b185dcb585b1db0cdd","datavalue":{"value":{"amount":"+0.885595977306366","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":"Q2369385$3F753853-5C5A-406B-8E7F-698633A47769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ecb50bf6f5c251f976ce784f3c62af62fa7eaac","datavalue":{"value":{"entity-type":"item","numeric-id":3426099,"id":"Q3426099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d194083b80a43de8b1d45c76f9682dfa94b5094","datavalue":{"value":{"amount":"+0.8762959241867065","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":"Q2369385$EB2D2BFC-A9EC-4461-8F04-657647B93B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be24dada626fe0bfa9fd75e474ebd586a6f65775","datavalue":{"value":{"entity-type":"item","numeric-id":952656,"id":"Q952656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e91d2ae0eb9f5b3f55f27307729e974cd0ffb5e4","datavalue":{"value":{"amount":"+0.8721106648445129","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":"Q2369385$FC6468C1-0F63-462A-ACC2-8B72D04DEC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a5fa417fc1b4f1c6b2ba18b176dd63f5f7f97fa","datavalue":{"value":{"entity-type":"item","numeric-id":5443254,"id":"Q5443254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed04a003a7d43457cfd8c61df91228aa3688ab8a","datavalue":{"value":{"amount":"+0.8713138699531555","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":"Q2369385$CC173448-D8CA-4DB1-B5D0-C753257F23D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d8cd0532f71f517e41425ac7dbf8ac0dd4a9adf","datavalue":{"value":{"entity-type":"item","numeric-id":3514492,"id":"Q3514492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcd73abe260bf989af6bdd8f50c007b044b49b35","datavalue":{"value":{"amount":"+0.8268373608589172","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":"Q2369385$966ECAE9-39AF-477E-A968-49EBAEA71A99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2369385","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2369385"}}}}}