{"entities":{"Q5949536":{"pageid":8126338,"ns":120,"title":"Item:Q5949536","lastrevid":47706058,"modified":"2026-01-02T11:56:19Z","type":"item","id":"Q5949536","labels":{"en":{"language":"en","value":"On the upper generalized exponents of ministrong digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1675987"}},"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":"Q5949536$73C2A2B3-BEEC-4C20-BC89-BC4CB283D0A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a00f1155d4f454883cb8e6a1a227e2129e14670","datavalue":{"value":{"text":"On the upper generalized exponents of ministrong digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5949536$B13BAF78-2939-4DA4-B3C6-A303CAF57A96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bba2f885b59a799c6f563e0b76a8d67e3ae95ab","datavalue":{"value":"0991.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949536$CD456D00-EF44-4DE2-9E56-EE4D20015604","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"332544fe0d895bbdf0f16dce317bce509c48f98c","datavalue":{"value":"10.1007/BF02677388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949536$2B9E3F40-E01D-4E9B-AE49-C0CA2E477B20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48567cd24f50f0e66ee28dd472cc98b5c536235b","datavalue":{"value":{"entity-type":"item","numeric-id":171906,"id":"Q171906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949536$B03575DC-3A0C-430A-A3F5-B8C2FA445E59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949536$4DE02A49-683B-419C-B473-4D84A04E199D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"142362e6d8f26628ca200c5bf9158be42ab9f824","datavalue":{"value":{"time":"+2002-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5949536$B5C6B186-A40D-42C0-AE26-09870AC8E037","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e92c1ce1d96b407bcf6d8a9202ca8bb213b4f728","datavalue":{"value":"A digraph \\(G\\) is primitive if there exists a positive integer \\(k\\) such that there is a walk of length \\(k\\) from \\(u\\) to \\(v\\) for each ordered pair of not necessarily distinct nodes \\(u\\) and \\(v\\). The smallest such \\(k\\) is called the exponent of \\(G\\). A strong digraph \\(D\\) is ministrong or minimally strong if each digraph obtained from \\(D\\) by the removal of an arc is not strong. The set of all \\(k\\)-upper primitive ministrong digraphs of order \\(n\\) is denoted by \\(U(n,k)\\). The paper gives the maximum values for the \\(k\\)th upper generalized exponents of digraphs in \\(U(n,k)\\) with \\(1\\leq k\\leq n\\) and of the non-primitive digraphs in \\(U(n,k)\\) with \\(2\\leq k\\leq n\\), and characterizes completely the extreme digraphs, i.e., those digraphs whose \\(k\\)th upper generalized exponents achieve the corresponding maximum values.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949536$E5CE0C6F-E8E3-445F-B53B-6598B19ABBB4","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":"Q5949536$0BC972E7-4321-4FB1-B6EB-B9091FD0576F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949536$0FA9BC95-5BC5-41B7-BC09-5713932D7CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949536$3B686499-4A07-4505-9D41-4D4E039CC9B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acdc080adae064ca2434c3e25bd4d3a5fd5e227e","datavalue":{"value":"1675987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949536$AE941AE2-C9DC-4C5F-A274-ACACE6C09663","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c57413f9bdbb79ffdf23d7692df15f93a51a304","datavalue":{"value":"ministrong digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949536$8C611151-1841-4044-AA08-64CE3F339935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"829bd484cef503485df7de1cda24ab60b1b9bb47","datavalue":{"value":"generalized exponents","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949536$42140D19-813D-4027-B511-39419F338938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2474c39711bfce0815363f7ce87c2ae20b50f1f","datavalue":{"value":"extreme digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949536$77E9D84B-E821-48B6-8FE3-77AEABFCA61A","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":"Q5949536$1847B7CE-E003-4C55-8915-6347BCF6A255","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee00c62bd70511a604006fb29293f6303359cb0","datavalue":{"value":{"entity-type":"item","numeric-id":3199441,"id":"Q3199441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949536$F8173EC1-108C-48BF-9176-3225259D2108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ec7371e1421267b12057cb2ffd9f56e742b4b2","datavalue":{"value":{"entity-type":"item","numeric-id":1273106,"id":"Q1273106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949536$30BEB0A5-3F98-4911-8A2B-F1C3B334B965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee782b8177820bf722dc9e51ae3aa7b56b825b1","datavalue":{"value":{"entity-type":"item","numeric-id":1307570,"id":"Q1307570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949536$B8ACE302-4CC0-4358-8A6F-76BB63EFF888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c346d96fcd01f940647da34e5c93b187fd018ac6","datavalue":{"value":{"entity-type":"item","numeric-id":2767406,"id":"Q2767406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949536$475E2489-3BC9-4849-AEFA-6C0A0136B1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deb9be0312d602ca016b572a128fef261952e143","datavalue":{"value":{"entity-type":"item","numeric-id":1392426,"id":"Q1392426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949536$52300666-0194-4149-8C6B-E2C40EFC756C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06eab9ea333fe77e954282f4f5bd9bc119f2e32b","datavalue":{"value":{"entity-type":"item","numeric-id":3875947,"id":"Q3875947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949536$8446F5D6-95EB-49E3-A147-178C6B14B09B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5d1e3b55b35e73cf44072d374222f41bb703e80","datavalue":{"value":"https://doi.org/10.1007/bf02677388","type":"string"},"datatype":"url"},"type":"statement","id":"Q5949536$E7CDAADF-9982-4617-BC99-16E716097DD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae4d660b6db621ebb8ac356ee5268124ff70ecde","datavalue":{"value":"W354474662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949536$66A0F088-6743-4758-AA23-CBD9908D991B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd6e3040877d0583bf84b93fcb33ef2bc0b7f8ef","datavalue":{"value":{"entity-type":"item","numeric-id":2472562,"id":"Q2472562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030ccd24a9cc86e174f4a752c428a47248ce1cb6","datavalue":{"value":{"amount":"+0.9271694421768188","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":"Q5949536$06D072DA-0A0D-45C7-ACB1-E769EBD04296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f0b08984a9844c3d75e02a05696f9417646ba10","datavalue":{"value":{"entity-type":"item","numeric-id":3403809,"id":"Q3403809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5fe8899a6034b35d1c02306a2cc17c4de88477","datavalue":{"value":{"amount":"+0.8926500678062439","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":"Q5949536$2F98D4A2-F2F8-4C37-851B-A6FD91DCFC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5be6fa8eea7d72e01f74a9d0426073f1366c5d67","datavalue":{"value":{"entity-type":"item","numeric-id":3624961,"id":"Q3624961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5c61c64cc2d2691753e2c3f45bedd79b4f575ef","datavalue":{"value":{"amount":"+0.8894109129905701","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":"Q5949536$BC0F78A1-B76D-4EC1-AE94-80A02B944990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fffa5bbe70d630fde5c9e2914f798e94f6549275","datavalue":{"value":{"entity-type":"item","numeric-id":3154321,"id":"Q3154321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5afc9ce2c89a6cd139cb680a1993ae115f566a5","datavalue":{"value":{"amount":"+0.88381427526474","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":"Q5949536$525F65DB-DC5E-4303-B296-2C92A6F95F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67cbd8186053bc4814f81d975fde4576b760e993","datavalue":{"value":{"entity-type":"item","numeric-id":4025461,"id":"Q4025461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5afc9ce2c89a6cd139cb680a1993ae115f566a5","datavalue":{"value":{"amount":"+0.88381427526474","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":"Q5949536$DB305A2E-67CB-4B8C-A90D-2896A74567B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5949536","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5949536"}}}}}