{"entities":{"Q2767410":{"pageid":2778149,"ns":120,"title":"Item:Q2767410","lastrevid":79383344,"modified":"2026-05-06T13:46:51Z","type":"item","id":"Q2767410","labels":{"en":{"language":"en","value":"The extremal graph of \\(k\\)th upper generalized exponents for a class of primitive graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1697420"}},"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":"Q2767410$2296FDDF-FB58-4AEA-A30A-264552D43FA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63a96f0bf5ec2e80725fff4c98f352346e57bebb","datavalue":{"value":"1003.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2767410$E44A2096-CEF5-4CB4-B6F1-3D47B0AB7222","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dc930f4cf7c55f34ff41768d48b37a8a6445300","datavalue":{"value":{"entity-type":"item","numeric-id":272331,"id":"Q272331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2767410$60829E0A-B973-4A46-80CF-35045922B411","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09a2785f3a7fb107a15da6cdfc4554da314b6c03","datavalue":{"value":{"time":"+2002-01-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":"Q2767410$B282875A-5C02-4639-8FF9-9D15DFC363E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2767410$17B5C228-1FBA-44A8-8BA1-F61F5471EB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2767410$D5AEBC34-53A8-4290-A4FC-E2328C88E322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2767410$6327795C-F454-4E14-9B64-53CCF46FED51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15a7455a84a21ff2df6162e944187c5597ad0e88","datavalue":{"value":"1697420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2767410$7346D6C1-A058-478D-9FF4-E4771E411BC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5f2c408abc7795fb321fc6c20322cf19dc166ce","datavalue":{"value":"primitive symmetric digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2767410$91653611-8D42-4101-B8DA-98B71B3E1926","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":"Q2767410$835AF108-33DA-4DFC-82E0-7B091E1DD997","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f066256c2870835a86e7cbee2c37409390f014b3","datavalue":{"value":{"text":"The extremal graph of \\(k\\)th upper generalized exponents for a class of primitive graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2767410$0C4AE432-16C5-4B78-A98A-5AAD56C1BC89","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"53daa90fc77a570319c637034be5955a1e734d5f","datavalue":{"value":{"entity-type":"item","numeric-id":6579860,"id":"Q6579860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2767410$5CB1C0DE-7BD0-4198-A6EF-2B77C59C9B1F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e853d29f906c6ab46f4eeee4dd8a0ea6e3638779","datavalue":{"value":"Graphs discussed in this paper allow loops, but not parallel edges. A graph \\(G\\) is called primitive if \\(G\\) is connected and \\(G\\) contains at least one odd cycle. (A loop is a cycle of length one.) Let \\(X\\) be a set of vertices of \\(G\\). Define \\(\\exp_G(X)\\) to be the smallest positive integer \\(p\\) such that, for any vertex \\(y\\) of \\(G\\), there exists a path of length \\(p\\) from some vertex in \\(X\\) to \\(y\\). For a primitive graph \\(G\\) of order \\(n\\) and an integer \\(k\\), \\(1\\leq k\\leq n-1\\), let the \\(k\\)th upper generalized exponents be defined as \\(F(G,k)= \\max\\{\\exp_G(X)\\mid X\\subset V(G), |X|= k\\}\\). For \\(1\\leq d\\leq n\\) and \\(2\\leq k\\leq n-1\\), let \\(F(n,d,k)\\) denote the largest \\(k\\)th upper generalized exponent of a primitive graph of order \\(n\\) with \\(d\\) loops. The values of \\(F(n,d,k)\\) have already been completely determined. This paper characterizes all extremal graphs that attain the maximum exponents \\(F(n,d,k)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2767410$03FF98A9-721C-4420-B3EF-BD149F788294","rank":"normal"}],"P1643":[{"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":"c3e9aa0f5c9635a96ba75ecb77e5f046b2562a1b","datavalue":{"value":{"amount":"+0.8656038641929626","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":"Q2767410$6DA1AA47-A959-4F89-B7A0-31B5ABAA7029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f08d1a90ebfae1f0c8508dbd220aca8673fe9f05","datavalue":{"value":{"entity-type":"item","numeric-id":1359179,"id":"Q1359179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3e9aa0f5c9635a96ba75ecb77e5f046b2562a1b","datavalue":{"value":{"amount":"+0.8656038641929626","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":"Q2767410$730158CD-3966-4D7B-9307-55B210E7115E","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":"cabf21524ad35a9a8262fc09db9848af1f34f58c","datavalue":{"value":{"amount":"+0.8563705682754517","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":"Q2767410$0D439D1C-2032-440A-A5F1-6B331D91F99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09218fd0f1d6a8a52d45f458acb2a46e3e137c2e","datavalue":{"value":{"entity-type":"item","numeric-id":1307570,"id":"Q1307570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe92860f3152d986559f7273f2fe4a9f8d6c0fd","datavalue":{"value":{"amount":"+0.8562600612640381","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":"Q2767410$72F26FAC-29CC-45D0-9690-C3C0916BA391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73a237d38878f02a3b1ae41859fbab067109f1eb","datavalue":{"value":{"entity-type":"item","numeric-id":4384590,"id":"Q4384590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be575741da6eb5369ce6dec642ce7fba670d866","datavalue":{"value":{"amount":"+0.856259822845459","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":"Q2767410$FFBCBB6D-7108-4A7B-A524-89E71DCCC04F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The extremal graph of \\(k\\)th upper generalized exponents for a class of primitive graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_extremal_graph_of_%5C(k%5C)th_upper_generalized_exponents_for_a_class_of_primitive_graphs"}}}}}