{"entities":{"Q1849961":{"pageid":1860703,"ns":120,"title":"Item:Q1849961","lastrevid":74248293,"modified":"2026-04-14T19:10:37Z","type":"item","id":"Q1849961","labels":{"en":{"language":"en","value":"Upper bounds on the automorphism group of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1838946"}},"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":"Q1849961$4AA70639-2ECB-46AE-BFF4-3C78CABBE2BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc6be573f3ff00aafec3d77a5b3c0137cb66488e","datavalue":{"value":{"text":"Upper bounds on the automorphism group of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849961$B1E6A835-916D-493B-A2C8-E2D5700AB305","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88436a94133d6c686a2e887d4f92394503249ffb","datavalue":{"value":"1024.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849961$98290646-DAAE-4EC1-B1D0-28F8A814DD22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69291e6a5ff11145dd13c3d2f95e94b8c2ae9eea","datavalue":{"value":"10.1016/S0012-365X(02)00393-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849961$B71F87B2-86B3-491A-98FF-E5B6D907E12E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25a32996527fb9f7f92377ce267da4c66375a6da","datavalue":{"value":{"entity-type":"item","numeric-id":222514,"id":"Q222514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849961$955AFF8C-1C56-4395-80BF-99F41DAEC40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e3076e6c9d23d744ddee9c2a3bbda68e5ba3460","datavalue":{"value":{"entity-type":"item","numeric-id":868401,"id":"Q868401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849961$49A59FB6-A866-4312-A1A7-496F69AC1F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e3f897cd6ca504be31607efe282d8073f559868","datavalue":{"value":{"entity-type":"item","numeric-id":188612,"id":"Q188612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849961$49E656F6-D671-46E4-AFB4-D1D060CA70A9","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":"Q1849961$9B9C08F0-140D-489C-AD5C-53787D5700B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-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":"Q1849961$26EA3904-842A-45C1-BE9B-1B1269376433","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f514a3a06374e591e0ae2b6ebfa29c544386ecb","datavalue":{"value":"https://arxiv.org/abs/math/0609425","type":"string"},"datatype":"url"},"type":"statement","id":"Q1849961$C5B2E9C5-F26C-45E6-ACC0-8F59BA80E278","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dbf718587c1ea0871bf777d480c3c2d1e078acdc","datavalue":{"value":"This article presents some upper bounds on the order of the automorphisms of a simple graph \\(G\\). Theorem 1 gives a simple, but interesting result about the upper bound on \\(\\Aut(G)\\). Theorem 2 summarizes some results about the cardinality of \\(\\Aut(G)\\) for particular graphs \\(G\\). By using the greedy spanning tree notion, another bound on \\(\\Aut(G)\\) is derived in Theorem 3.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849961$E495990B-19B5-4D2D-9438-4F38B64879E9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"41fa7d8548683d7cc9362988650e11a521b32d39","datavalue":{"value":{"entity-type":"item","numeric-id":238534,"id":"Q238534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849961$97B792EC-856B-410D-8742-472C027BC8FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849961$8660FF70-C9AF-445A-8EE6-5362FF791D66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55d514a679fc7499f94d034a4c60e1be8eb2b282","datavalue":{"value":"1838946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849961$E3350D87-BC25-4D38-8C16-9EF6363DF872","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":"Q1849961$50BE44BF-2D8D-40BF-A026-BAD1C4144A2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"435b8b889e8ad927e2fbcc0a9180895be57f60d0","datavalue":{"value":"W2077645868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849961$241D905C-957B-404D-A98A-B0A62F7C020D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85d575f36b70f788bf08094a100da94cb8084ebc","datavalue":{"value":{"entity-type":"item","numeric-id":2933608,"id":"Q2933608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"114d0d787cd8145e9be6aec95c2c3a38f70ca3b0","datavalue":{"value":{"amount":"+0.7801408767700195","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":"Q1849961$6E55605D-5443-493F-A705-BEC1E60889A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce72d9585fcac77c04afbe2227ad64b94bb8083","datavalue":{"value":{"entity-type":"item","numeric-id":4713313,"id":"Q4713313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a61536deb3b9794b2b8babe4ac49e74fbe61fe2","datavalue":{"value":{"amount":"+0.7716912031173706","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":"Q1849961$591C66C5-7363-400D-9885-050E2937C4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5943b39decf28fc5928eaed3661df85858c93f30","datavalue":{"value":{"entity-type":"item","numeric-id":2888881,"id":"Q2888881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a7bff386b190cfecebf54bbbe2b52836a3c0a9","datavalue":{"value":{"amount":"+0.770379364490509","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":"Q1849961$3DDAB199-06DA-4923-922A-C147B82D2F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a5aa7969487521dd5df52a304d4fcedb5764cba","datavalue":{"value":{"entity-type":"item","numeric-id":3055908,"id":"Q3055908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3f0730b380412a368ea84ba9d33e3016ed54030","datavalue":{"value":{"amount":"+0.7378659844398499","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":"Q1849961$EF102A2A-21F4-4ED9-9B87-60D553339D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ecdefe6d60e23a2d8b3144703d3a6c8536564a","datavalue":{"value":{"entity-type":"item","numeric-id":4342024,"id":"Q4342024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5407458a0fa27b04a6d5cef7a331d5558ddd49b2","datavalue":{"value":{"amount":"+0.7375097870826721","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":"Q1849961$5B22621C-8550-44DF-9785-9C0CB5DD6720","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper bounds on the automorphism group of a graph","badges":[]}}}}}