{"entities":{"Q1309451":{"pageid":1320201,"ns":120,"title":"Item:Q1309451","lastrevid":68424090,"modified":"2026-04-12T23:37:01Z","type":"item","id":"Q1309451","labels":{"en":{"language":"en","value":"Some minimax problems for graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 473116"}},"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":"Q1309451$8D3CE166-E693-4A7D-AC54-CF3A666703E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa1fda881e0fb190606892d661b41fede8fd806b","datavalue":{"value":{"text":"Some minimax problems for graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1309451$73E91BCD-E88B-4063-8700-3DC58F1AFD04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95777fd273cb5d26ea216e93859b57e80578edb8","datavalue":{"value":"0786.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309451$07C89313-0F04-4403-9860-35C14D603423","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"310638d86275199c458c3004bba624ddbd389e9b","datavalue":{"value":"10.1016/0012-365X(93)90538-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309451$81A3ABB4-62A8-4D38-B714-F5279194833C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90f3b2086f99ae1a1a0d4bbe455567204cb51bd4","datavalue":{"value":{"entity-type":"item","numeric-id":190548,"id":"Q190548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309451$29743B63-8E97-4CB6-A93C-765ED117AE97","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":"Q1309451$7B434351-20C3-402C-93AA-BD3443882881","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92112234a474f78049341bfb55637019f67e54ac","datavalue":{"value":{"time":"+1993-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1309451$0E08881B-A128-4E0D-AEB4-728AF048B4B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5cca3c9c679b9fbc2fce043209c027030a42dbae","datavalue":{"value":"Generalization of a characteristic \\(\\omega(G)\\) of \\(G\\) to \\(\\omega(G_ C)\\) for the class of edge-valuated graphs \\(G_ C=(V,E,C)\\), where \\(C\\) is a valuation of the set of edges \\(E\\) by nonnegative numbers with the sum \\(| E |\\), was dealt with. A characteristic \\(\\hat\\omega(G)\\) was obtained by minimizing or maximizing \\(\\omega(G_ C)\\) over all \\(C\\). Absolute algebraic connectivity of trees was discussed as a strengthening of the results given by the author previously, see [Linear Multilinear Algebra 26, No. 1/2, 85-106 (1990; Zbl 0737.05043)]. It was shown that for a tree \\(T\\) with \\(n\\) vertices \\(12/n(n+1)\\leq \\hat a(T)\\leq 1\\), where \\(\\hat a(T)\\) is a rational number of the form \\(n(n-1)/C\\) where \\(C\\) is an integer satisfying \\(n(n-1) \\leq C \\leq {1 \\over 12} n^ 2(n^ 2-1)\\). Formulas were derived for the absolute diameter and the absolute radius of a graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309451$E5BBD657-483B-4E3A-80C9-E8170B0DC727","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309451$6E107BAD-F5F5-4D2B-AA4D-B066993074AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309451$910668E2-E573-4D67-B857-5A47C3A0FA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309451$84566FD3-B301-442D-B1F2-AEF1E174BA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309451$3D2DB8DA-51DA-4AC0-B762-B410ADEE869E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cfc02aa72916852599a32fc1a9348d054cd6ec4","datavalue":{"value":"473116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309451$A37742C3-00AB-461D-9AAB-CB4BF1EBB197","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309451$D4792AE9-2E5C-4A36-887C-E31E9F90F9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309451$6E133988-15C9-4407-8D6F-1CEAF19C5BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309451$C63418F4-846C-4B31-B99F-F28E73EE3EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309451$64811AFD-F1DD-4887-A7B6-94CA2DE8FA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7567554b1367efc97f3e213c87dba0f77ed4b4f7","datavalue":{"value":"radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309451$E28BCAE5-4809-473A-8CA3-F4AA92F80027","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":"Q1309451$BC30EBF9-3EE3-4EA5-BC51-48E906E1AB90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"07601f2872a3ebc13b0d48fa9de997f5e5063554","datavalue":{"value":{"entity-type":"item","numeric-id":4097336,"id":"Q4097336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309451$70CA31BC-819B-402C-A874-56CD5F893738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3837d494341795f08c5d62de762b46d5ef071b7c","datavalue":{"value":{"entity-type":"item","numeric-id":3356330,"id":"Q3356330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309451$943FA63D-94D7-4EA0-B236-01D26649897F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeed034970cfd6d549d19b842cd9e0877ee41a04","datavalue":{"value":{"entity-type":"item","numeric-id":4710993,"id":"Q4710993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309451$30DC28D7-1057-4C66-823C-2BE00C649EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ba6e94ab273f81d4e9de7e5099fd8ca8a4aa5c4","datavalue":{"value":{"entity-type":"item","numeric-id":4712772,"id":"Q4712772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309451$97F3EBF5-1EEE-45B7-8042-0A6A2178A9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8559ee141f5ac4ed57aba9846dfae94bd877e1df","datavalue":{"value":{"entity-type":"item","numeric-id":1201245,"id":"Q1201245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309451$CF952D22-367A-4E63-8BAF-093D2F7620DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1b3a23bef9ff22b898fb87db53c1229f631a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5735194,"id":"Q5735194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309451$A0E8A798-8065-4BFC-80D9-8DD9724012D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d208bc7faa2a891430ffc025a2944816c8d37c5a","datavalue":{"value":{"entity-type":"item","numeric-id":5202209,"id":"Q5202209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309451$3759101C-C011-49C2-BD4F-43346578A887","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e147336482598b24ffff1ff824c9852ac2032abe","datavalue":{"value":{"entity-type":"item","numeric-id":4710993,"id":"Q4710993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead02ac571e90a59a985ee28ebc442a8c276bc69","datavalue":{"value":{"amount":"+0.8188855051994324","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":"Q1309451$4A2D7498-A30A-40E1-8FDA-E7478D66749A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89da9d8e64798f0969f70643a702971e59c2fcb0","datavalue":{"value":{"entity-type":"item","numeric-id":4729804,"id":"Q4729804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e1ed2de2c15c0dfdfa3b395f1dc5fa04d4c7847","datavalue":{"value":{"amount":"+0.815620481967926","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":"Q1309451$8A3A8A26-D57C-400D-9EA2-9505A15098F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1aecf44cf8e5e559862de0f7d031c676b991fcd","datavalue":{"value":{"entity-type":"item","numeric-id":4391459,"id":"Q4391459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4d5f6864a9850ce4f4c2f0ac59e6304501d2a11","datavalue":{"value":{"amount":"+0.7801436185836792","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":"Q1309451$B28FA40E-C827-4CF8-B8FF-ABC72871EB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"590b2e79588139efa599206b00399b1927a6bdcb","datavalue":{"value":{"entity-type":"item","numeric-id":3109344,"id":"Q3109344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0abb379816fff6e3ff2f34fe1933a603d1bac31","datavalue":{"value":{"amount":"+0.7801429629325867","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":"Q1309451$9E6E268F-92FC-4B6E-845B-832517F2A14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5649c7c87cc4ef716c10e2a9b081a4016359fb4","datavalue":{"value":{"entity-type":"item","numeric-id":3147574,"id":"Q3147574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8296dabfe095e8a99ac728186acf7277b332cc5e","datavalue":{"value":{"amount":"+0.7636864185333252","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":"Q1309451$E3602EAF-0BEA-4723-A4E1-4416B20D448F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some minimax problems for graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_minimax_problems_for_graphs"}}}}}