{"entities":{"Q1606022":{"pageid":1616762,"ns":120,"title":"Item:Q1606022","lastrevid":47950780,"modified":"2026-01-03T04:13:30Z","type":"item","id":"Q1606022","labels":{"en":{"language":"en","value":"The convexity number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1773372"}},"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":"Q1606022$BF57BE61-1018-4BDF-B4AF-F017EFF8B038","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"749f019f9b47df732dffc9b27f4c9984491d2849","datavalue":{"value":{"text":"The convexity number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1606022$69243381-A460-471E-A638-72E5C757ADFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69a085d2d5e6ad32e79baaae27eb40a91e9cd65c","datavalue":{"value":"1002.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606022$62D6A62F-57FF-4670-A45A-0BE7A97C35E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e9da64877759bbc88a07be9f6dec74cbbc48ac2","datavalue":{"value":{"entity-type":"item","numeric-id":230773,"id":"Q230773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606022$CC94F1FA-3F90-4865-98FB-62CA52945954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30a0533ae064270417ec7404488198c70e157f61","datavalue":{"value":{"entity-type":"item","numeric-id":1163573,"id":"Q1163573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606022$3BD6C1A3-41D9-43BB-8B59-60B4845BE55C","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":"Q1606022$119D8725-4CD5-42DE-862B-A0A23D946492","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606022$28BFF964-B5F7-4F58-BFDE-F3CEE3EE6C0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd7b401793138da3f2cead1287cee60d2ad376d8","datavalue":{"value":{"time":"+2002-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1606022$BF41B393-1FFA-4A9C-A49A-A80E8929CD6A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9cfe7ea58dbac51e460c815a031e027c7b5027a9","datavalue":{"value":"Let \\(I[u,v]\\) be the set consisting of all the vertices lying on a shortest path between two vertices \\(u\\) and \\(v\\) of a connected graph \\(G\\). Also, let \\(I[S]\\) be the union of all the sets \\(I[u,v]\\) for \\(u\\) and \\(v\\) in a subset \\(S\\) of the vertex set of \\(G\\). A set \\(S\\) is said to be convex if \\(I[S]= S\\). The convexity number \\(\\text{con}(G)\\) is the maximum cardinality of a proper convex set of \\(G\\). The clique number \\(\\omega(G)\\) is the maximum cardinality of a clique of \\(G\\). It is shown that for every triple \\(l\\), \\(k\\), \\(n\\) of integers with \\(n\\geq 3\\) and \\(2\\leq l\\leq k\\leq n-1\\), there exists a non-complete connected graph \\(G\\) of order \\(n\\) with \\(\\omega(G)= l\\) and \\(\\text{con}(G)= k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606022$2A143493-4BF8-441F-821B-A08EE1E6912A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606022$3D13AC59-0FC5-4B29-A76B-E7BE49786E7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606022$A20DC742-DD75-469B-BD5A-AF5FA8D6BCC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f5bec00cc177b5f19fec63c279af3194619c2b4","datavalue":{"value":"1773372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606022$E8E01A75-06B1-4913-8A7C-E6DF55830821","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf2c8a2779a6fd4eed47029490a3d61f5860622","datavalue":{"value":"convex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606022$DE841D2B-BAB6-47CC-A93F-967362470501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8c9976b5b81137ac38f39df6bc2ddb2a247fb6c","datavalue":{"value":"convexity number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606022$CF216C6A-69AF-4833-B728-B8AE2A7A0501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606022$C58E4915-1351-41BD-B339-9EA96FD3A2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606022$63B7947F-F416-4042-A65B-3FEAF92F5A6B","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":"Q1606022$A391BEA9-77CA-4431-A533-78473E749D96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71eadc9de80275f8afd90fbec16b24ee63f983f1","datavalue":{"value":"https://doi.org/10.1007/s003730200014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1606022$78AB509C-F07C-46D8-AD84-F1A44B34FFD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2724662c50d11cc90c2e129d29b7b7ceb4956d2e","datavalue":{"value":"W2044108353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606022$96D50E20-CEB0-4E14-8CF8-B88426BD85EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"624cbd1709481e27d31f8bbec87d62bd88d87541","datavalue":{"value":"10.1007/S003730200014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606022$37A0B892-0180-42E2-9803-1572C22786B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f43042b272da4b825dd432f3b1880e0cae3d0b0","datavalue":{"value":{"entity-type":"item","numeric-id":4529443,"id":"Q4529443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c55928c787bf370a4d28a708b095f2d209f719","datavalue":{"value":{"amount":"+0.9066148400306702","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":"Q1606022$EBB3C351-D0E7-43E3-B496-8F8502569F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3b0175efc6372da705f64f17208f8462c9cc41","datavalue":{"value":{"entity-type":"item","numeric-id":1428997,"id":"Q1428997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b156161e397417fd3c877b35d337f4d4b4ca5bd","datavalue":{"value":{"amount":"+0.8960023522377014","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":"Q1606022$CF2CF77E-871F-4141-BD7F-BCE3AD716057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5730c71fc15d783d07c5f09f5dde83c5d9869c52","datavalue":{"value":{"entity-type":"item","numeric-id":4949868,"id":"Q4949868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2da824abf802e2e45d219f85495c2f401533eb3","datavalue":{"value":{"amount":"+0.8820054531097412","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":"Q1606022$C0ABC36B-C638-4230-BB6B-E8001A8E201A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff5c2f24d5e5c9f084f71cb2c343d5b6eedc194","datavalue":{"value":{"entity-type":"item","numeric-id":1411111,"id":"Q1411111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1907b13339cdd703a612d8ba3710e9f2e321c04","datavalue":{"value":{"amount":"+0.8641713857650757","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":"Q1606022$F8A033DD-6351-454C-B002-63A49EDD4798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2239bd529f7a86f717149ff06f3d040f78fafa6d","datavalue":{"value":{"entity-type":"item","numeric-id":2760912,"id":"Q2760912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1907b13339cdd703a612d8ba3710e9f2e321c04","datavalue":{"value":{"amount":"+0.8641713857650757","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":"Q1606022$152FE497-55E3-4B83-A88C-5E9141C1AF0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1606022","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1606022"}}}}}