{"entities":{"Q5957301":{"pageid":8134103,"ns":120,"title":"Item:Q5957301","lastrevid":47756617,"modified":"2026-01-02T14:58:24Z","type":"item","id":"Q5957301","labels":{"en":{"language":"en","value":"Convexity in oriented graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1716683"}},"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":"Q5957301$7FC8CDC9-266D-4288-9784-6C82CDA6304D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d56c851e2ef877b6e32c300f43663ddc225961d","datavalue":{"value":{"text":"Convexity in oriented graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5957301$BF7E3202-CC61-417D-9620-F9B2DAD706F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f445975fea22ca073ccc9a653b94390e3f62b62","datavalue":{"value":"1001.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957301$BF439E73-D21D-4BDD-9486-E215965457DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34e84f8dede5d2a8c1bad7c2cecd8865137e875c","datavalue":{"value":"10.1016/S0166-218X(00)00382-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957301$821A4CEA-01A6-45CB-A521-6DA038454DD3","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":"Q5957301$8F31B566-140A-46D7-BE43-0430E15DC586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"727fd6f826aa8856986835e0ac12fe48666da18d","datavalue":{"value":{"entity-type":"item","numeric-id":233436,"id":"Q233436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957301$B0F4C2CE-3D9D-45A8-8868-05138BDBFC2C","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":"Q5957301$5876A39D-7493-4DB2-B775-FEE6D80CB5BB","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":"Q5957301$1702F11B-FAA4-42DD-AD4D-4A10D5ABDF1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18c027ad92f0a58b9880647077bfa16d4f34ad72","datavalue":{"value":{"time":"+2002-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5957301$6871C82C-3195-45D9-9500-61480C0AD268","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a78cdc3564dc1dda02453212ded4ae3e8b5803c7","datavalue":{"value":"If \\(V(G)\\) is the vertex set of a connected oriented graph \\(D\\) then for two vertices \\(u,v \\in V(G)\\) a shortest directed \\(u\\)-\\(v\\) path is called \\(u\\)-\\(v\\) geodesic. The closed interval \\(I[u,v]\\) consists of \\(u\\) and \\(v\\) together with all vertices lying in a \\(u\\)-\\(v\\) geodesic or in a \\(v\\)-\\(u\\) geodesic in \\(D\\). For \\(S \\subseteq V(D)\\), \\(I[S]\\) is the union of all closed intervals \\(I[u,v]\\) with \\(u,v \\in S\\). A set is convex if \\(I[S]=S\\). The convexity number con\\((D)\\) is the maximum cardinality of a proper convex set of \\(V(D)\\). It is proved that for any integers \\(k\\) and \\(n\\) satisfying the conditions \\(1 \\leq k \\leq n-1\\), \\(k \\not= 2\\), and \\(n \\geq 4\\), there exists a connected oriented graph of order \\(n\\) and convexity number \\(k\\). The lower (upper) orientable convexity number of a connected graph \\(G\\) is the minimum (maximum) convexity number among all orientations of \\(G\\). The lower orientable convexity numbers of some well-known graphs are determined, for example for outerplanar graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957301$E8A25A36-C00B-43F9-BFB3-A930A5825C3F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5891fb22a1561ab349f409cdbc1dddea9fa7a444","datavalue":{"value":{"entity-type":"item","numeric-id":186138,"id":"Q186138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957301$8713C3D3-6580-4C43-A2B5-4F767EFDBDA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957301$3F82CBF6-45D9-46D6-9A66-1B3758D41D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957301$D805C7CC-FF8A-4084-9927-233A41F7EC88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0c836ce33e4fb9321c15576c3541becd1e08010","datavalue":{"value":"1716683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957301$A1F6F390-800A-47AF-B566-5DFF176DB8D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf2c8a2779a6fd4eed47029490a3d61f5860622","datavalue":{"value":"convex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957301$A68ACDC8-489C-448E-A3A6-E7E40693D4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8c9976b5b81137ac38f39df6bc2ddb2a247fb6c","datavalue":{"value":"convexity number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957301$722174C1-B6B3-4C19-83A3-E276389C0D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d0f71aead17156d4714954d40c2ffe8b958e29a","datavalue":{"value":"orientable convexity number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957301$03E683FA-CB45-42C9-A232-CF2764EE4B06","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":"Q5957301$58BAF63E-4F53-43BC-AC27-73319D5143E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02264d5ffdee50219b903ea31c4440a6a214ae3d","datavalue":{"value":{"entity-type":"item","numeric-id":4692391,"id":"Q4692391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957301$28480B92-5128-43B5-9FA4-AD4BFF2F7E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11bbe60e42a78f08ac9355a9007c35abd3efce1c","datavalue":{"value":{"entity-type":"item","numeric-id":1606022,"id":"Q1606022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957301$76D0ADC2-9D67-40AF-A8B2-6CFF11189774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b149f91f121c00bce70c175367d38274975871","datavalue":{"value":{"entity-type":"item","numeric-id":1971800,"id":"Q1971800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957301$507623E4-2E8B-49D4-873A-B95B8292694C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ddaa18b81b48e8f2d3eee4148016578f849e6dc","datavalue":{"value":{"entity-type":"item","numeric-id":1168332,"id":"Q1168332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957301$5F9F693A-FA1B-4529-B95A-C19B8AE9C83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957301$79A426F5-DF9A-4EBB-A3D2-D8407F5C35BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cefa05d704d074dd504e3354a9ead2b249764a","datavalue":{"value":{"entity-type":"item","numeric-id":3890733,"id":"Q3890733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957301$1306AAC0-3F04-493C-9104-CB8E22E56FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3634ac63be079cd3895e51bfd9562a6cfe2603f8","datavalue":{"value":{"entity-type":"item","numeric-id":4303494,"id":"Q4303494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957301$CE7DBA54-5DFF-4721-9944-FBB19808FAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b607504f38506de300a59e0938e1939cea2803f9","datavalue":{"value":{"entity-type":"item","numeric-id":4955672,"id":"Q4955672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957301$3135F291-AD73-4927-A5A8-07C1C82A6DAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23ef3e72aaa3921f31b9ad6b59f860d00d7c8f36","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(00)00382-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q5957301$40EFA393-3ED7-4670-A6DF-513EE0CDAF5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fde457468683c8f90d5fb9f94363ab49640366bf","datavalue":{"value":"W2007621273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957301$6609131B-6F68-4E5C-AC79-08E200EA8BA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b102b7d57f44c2c0906f5df15db0d7a4c5518efd","datavalue":{"value":{"entity-type":"item","numeric-id":944736,"id":"Q944736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8047c71ad4f1812ab3550779a47bd0ef760eb2fd","datavalue":{"value":{"amount":"+0.8879324793815613","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":"Q5957301$6EC12DDF-9721-4394-9221-6D7345FA86EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffa08749a55ffa0dae7de3c754933844554bc871","datavalue":{"value":{"entity-type":"item","numeric-id":2925912,"id":"Q2925912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21b0ce9f73925f62bb25ef5edd02d8e8741d5815","datavalue":{"value":{"amount":"+0.8501808643341064","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":"Q5957301$A1B8959B-70FB-45E6-8A26-1137D34F590C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5701646e1412d5c327d8d878f14642d6c54bd718","datavalue":{"value":{"entity-type":"item","numeric-id":2486069,"id":"Q2486069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f02ef65dabc64b7c0c3c84d91d8bc8b528b46f","datavalue":{"value":{"amount":"+0.8435981869697571","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":"Q5957301$F6A8699B-7293-4F04-84BB-805743A0DF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31476efa00f3c79438144f0f00afe7cb2f91828a","datavalue":{"value":{"entity-type":"item","numeric-id":1025467,"id":"Q1025467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99c3416625cfda390492185710fa5fce364dfd4a","datavalue":{"value":{"amount":"+0.838117778301239","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":"Q5957301$6FBCC660-643F-4AEC-8E12-B3B1E9778055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4164304031b5df36ff70873d2b8af210c1c8dc55","datavalue":{"value":{"entity-type":"item","numeric-id":4470367,"id":"Q4470367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20497b84f4b8175245c9052cf54f415d22e29b55","datavalue":{"value":{"amount":"+0.8291482925415039","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":"Q5957301$47AF7A71-A13A-420C-B817-51AD2247040D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5957301","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5957301"}}}}}