{"entities":{"Q1865991":{"pageid":1876733,"ns":120,"title":"Item:Q1865991","lastrevid":73912971,"modified":"2026-04-14T17:42:39Z","type":"item","id":"Q1865991","labels":{"en":{"language":"en","value":"Generalized indices of non-primitive graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1890868"}},"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":"Q1865991$6485FA3E-FE10-4F3E-A691-04CC7953AD05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43b02c440f553cfac463cc7c958613a8a0456bcf","datavalue":{"value":{"text":"Generalized indices of non-primitive graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1865991$91BDCF77-7800-48D5-9743-F38676523B52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"682705c87c0268fe1ee38c008b3267bd5e71ebcc","datavalue":{"value":"1019.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865991$FE847BFF-C5FF-48A5-95E9-EB886CC37907","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":"Q1865991$DE9D4FF6-4181-450F-A5EF-49D53CF694F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0880aa7dda3bbf22b991349876cdfc0e33b32d5f","datavalue":{"value":{"entity-type":"item","numeric-id":164177,"id":"Q164177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865991$7EA62800-36BE-4F01-BBD5-BD7038D7E89C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f699768a497e541193a45e7175e5f9b1c45f87fa","datavalue":{"value":{"time":"+2003-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1865991$C0084D77-E102-45DC-B606-9E178AFC6592","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"428e7f2470632d0e586ebf3e5063063b76ce8880","datavalue":{"value":"Suppose \\(G\\) is a digraph and \\((x,y)\\) is any ordered pair of vertices in \\(G\\). Let \\(k\\) be the minimum nonnegative integer and \\(p\\) the minimum positive integer corresponding to \\(G\\) such that there is a walk of length \\(k\\) from \\(x\\) to \\(y\\) if and only if there is a walk of length \\(k+p\\) from \\(x\\) to \\(y\\). The index and period of \\(G\\) are \\(k\\) and \\(p\\), respectively. The author determines the maximum value of the generalized index of a class of non-primitive graphs of order \\(n\\) and of a class of non-primitive simple graphs of order \\(n\\). In addition, the generalized index sets for a class of bipartite graphs of order \\(n\\) are determined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865991$EA680563-4EFB-4C66-8AC8-D0729854A550","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865991$828FA16D-8E03-4A1C-9420-9B8BADFD51CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865991$06C6C2B2-E0AA-4291-8AC4-C73352637EA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"847748640c6a6cdb8ffc0aa0112150ec8bd45c92","datavalue":{"value":"1890868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1865991$283DD849-66A2-4920-A684-2D4355A75FAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865991$F714B544-729E-4BAA-B0FE-B6042F9D9792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865991$DE1ECFE1-0890-4FCD-B191-10DAD3A88D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d75c8a20bcaf61c890fbc54a84a6c941bad1c17","datavalue":{"value":"index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865991$3B59533F-049E-4D25-A91B-F9E828DE712C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df2e397a86b8cc356bd87c7ff0b1a23a94a39170","datavalue":{"value":"period","type":"string"},"datatype":"string"},"type":"statement","id":"Q1865991$14A5D69A-0176-42B8-B81A-D328567B616A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"47bea2b4d39621f5b323782296b354a90f4f5f5e","datavalue":{"value":{"entity-type":"item","numeric-id":516046,"id":"Q516046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1865991$6D9313CF-D426-418C-BA17-8E3B29408F1B","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":"Q1865991$3A2A240A-CA17-4CEB-A4A4-537B97359619","rank":"normal"}],"P1643":[{"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":"6295166b8aa5f707e2b8d1a6804a8b783563d4ac","datavalue":{"value":{"amount":"+0.8353502154350281","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":"Q1865991$0B190D11-2CC9-41D4-B767-D314489B52E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09e235863f9d05f434997b8aba84add1210625c9","datavalue":{"value":{"entity-type":"item","numeric-id":3743344,"id":"Q3743344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d43b6f87820a0198d378af7c8b81b42a0ab21e2f","datavalue":{"value":{"amount":"+0.8353501558303833","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":"Q1865991$A7A7D0F0-F0A1-4483-A055-FE0CBB839A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0b5dfb59c768b3dd2f1193623867183e80abe81","datavalue":{"value":{"entity-type":"item","numeric-id":3194076,"id":"Q3194076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94487722ec2ef3959f41c0c7efd0a13a0bbfc163","datavalue":{"value":{"amount":"+0.8184722065925598","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":"Q1865991$D75B9147-74D6-4C2E-84BE-52418DC0C96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdd9ef9b6e1aaba65fe3fea237c3121d1f06fbd7","datavalue":{"value":{"entity-type":"item","numeric-id":3772245,"id":"Q3772245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee9ef6e190ef8571f1e3f450e3c7ef790cde603","datavalue":{"value":{"amount":"+0.8167164325714111","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":"Q1865991$8FAAEEB1-B1EA-4E48-8B14-A1E6D0871560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4586ce106b94be6dc7e8e12620d2aa3b10aee18d","datavalue":{"value":{"entity-type":"item","numeric-id":1356508,"id":"Q1356508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82f19afa6db5f69bc6d70e8a36ebda04f59a078f","datavalue":{"value":{"amount":"+0.8052572011947632","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":"Q1865991$2CC64CB5-3605-401F-9567-E175EC543030","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized indices of non-primitive graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_indices_of_non-primitive_graphs"}}}}}