{"entities":{"Q1072564":{"pageid":1083316,"ns":120,"title":"Item:Q1072564","lastrevid":69572130,"modified":"2026-04-13T07:55:25Z","type":"item","id":"Q1072564","labels":{"en":{"language":"en","value":"1-homogeneous graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3941571"}},"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":"Q1072564$951BEBAC-776D-49BD-8287-00093806BAEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78a26afa3495160458b2623d29c755c18d138c68","datavalue":{"value":{"text":"1-homogeneous graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1072564$C0ACEB57-3089-45D9-A129-EE868DD464C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33db6ee1c405099ad7d6fa8c3703b8a0cd2f5fcd","datavalue":{"value":"0587.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072564$2ABB6921-4BC2-4041-8240-5CE8B91B7D75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b8c4d6bf617744e6c6acca20642fad9c3f98177","datavalue":{"value":"10.1016/0012-365X(85)90157-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072564$B727281D-A964-4A04-A86C-7A4AAC86DB83","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":"Q1072564$B569AF65-6BF5-4022-88C8-1988FB01F1EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1072564$379D4D53-020A-423C-891B-DF181B17917F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4133170f17dcd44bff553b43ce8678a6e8daa3ab","datavalue":{"value":"Denote by \\(VG\\) the set of vertices of an arbitrary graph \\(G\\). Let \\(X\\) and \\(Y\\) be induced subgraphs of \\(G\\). A bijection \\(f: VX\\to VY\\) is called a 1-isomorphism of \\(G\\) if for every \\(x\\in VG\\) there exists \\(y\\in VG\\) and for every \\(y\\in VG\\) there exists \\(x\\in VG\\) such that the extended map \\(f: VX\\cup \\{x\\}\\to VY\\cup \\{y\\}\\), \\(f(x)=y\\), is an isomorphism of the corresponding induced subgraphs. \\(G\\) is called 1-homogeneous if each its 1-isomorphism can be extended to an automorphism of \\(G\\). It is proved that the classification of 1-homogeneous graphs is completely reduced to the analog problem for 1-homogeneous connected regular graphs. The diameters of the latter \\(\\leq 3\\). The trivalent 1-homogeneous graphs are completely classified. A number of facts on the structure of 1-homogeneous connected regular graphs of diameter 2 is found.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072564$E359AEC2-86E3-41DD-982E-E312C7BD8889","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072564$05EDCCC9-61E0-4976-8BFC-71BC50AEA676","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05643677187d98766a6ce0290d657dc78cf81a80","datavalue":{"value":"3941571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072564$68BF8341-671D-42F0-9A17-8A26418044BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7ab89ef0afcd2141c7da8aae338608bd16ac9a","datavalue":{"value":"automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072564$49B1770D-CD44-4355-A8E4-8173B7881E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15bf660150b45a46ad1ccb193f8c7a846dd28792","datavalue":{"value":"homogeneous graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072564$09B72334-0913-440E-A19A-4713602F1F53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8fd3e9ce3e4c25e1deb65467610853a8f8d7891","datavalue":{"value":{"entity-type":"item","numeric-id":754191,"id":"Q754191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072564$05A85E4E-082D-4310-B578-F9A0BAC4A053","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"654f02781173b74b5cfbd102596d5ea4449ae856","datavalue":{"value":{"entity-type":"item","numeric-id":1270641,"id":"Q1270641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072564$746785FF-14A2-40A8-A17D-A5D6A9C0566C","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":"Q1072564$8C74EEDE-7FC4-4834-B3A1-A6834F369B45","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc20a7c10f6e0278d6f0384234fead2519a333f","datavalue":{"value":{"entity-type":"item","numeric-id":1257879,"id":"Q1257879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072564$1FB90B63-3688-4D82-A601-F08D7A0D077C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddae39fb8412e78c8ca7c44178c5220b747d24d5","datavalue":{"value":{"entity-type":"item","numeric-id":5905318,"id":"Q5905318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072564$044374A3-2B76-4BA9-AF5E-F4F94F35A0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e434ba1de8ff4c76f371ca25f08b4dd28c2f546","datavalue":{"value":{"entity-type":"item","numeric-id":5620618,"id":"Q5620618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072564$6579B8A0-00E7-48C8-981F-DA0B2B84E7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4de4c4ffb303f6d868645ce4bcb73c4f57f7aa","datavalue":{"value":{"entity-type":"item","numeric-id":3856752,"id":"Q3856752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072564$9354AC2B-6B9A-4042-B8E5-F85C50EB7FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf843d1dbcadafae4126d8302de18834b4379c9c","datavalue":{"value":{"entity-type":"item","numeric-id":1226106,"id":"Q1226106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072564$25D8528B-37BB-4846-9E50-FDA7B63426E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072564$1E041610-2696-42B1-B7BD-C1DF8496AAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3e1e1d90126614ba965f505497abd0176b705c","datavalue":{"value":{"entity-type":"item","numeric-id":3924176,"id":"Q3924176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072564$470E3549-AD19-45D8-B023-EE794E0276EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13f3d408630024450c81526419a39be29c8a1f9b","datavalue":{"value":{"entity-type":"item","numeric-id":3697037,"id":"Q3697037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072564$E2711E30-C581-447F-9DD5-2F669B9214C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fe57b2ad1cb3e1310c9ac7dc6a1c5964b24aa77","datavalue":{"value":{"entity-type":"item","numeric-id":3216680,"id":"Q3216680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d3609d357ef5d451acabbe18d7ead8ad07cb66","datavalue":{"value":{"amount":"+0.8897959589958191","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":"Q1072564$5B4A55F4-911B-4849-B860-5B977A5F18CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4f4b888345eff8823a2fed4329d81ae0ae7ccd8","datavalue":{"value":{"entity-type":"item","numeric-id":3513622,"id":"Q3513622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ced4df6bcb75685f9ea8a7056fbc43c6ef8d53","datavalue":{"value":{"amount":"+0.832269012928009","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":"Q1072564$432D9CE5-D98E-4ADB-9A00-B7DD2BD9FACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff82f603f7d11bba9033c0b3f5171add2ed8dd87","datavalue":{"value":{"entity-type":"item","numeric-id":4780511,"id":"Q4780511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bca55ba2483927de4a5418217f90fb9e833f61e","datavalue":{"value":{"amount":"+0.8092740178108215","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":"Q1072564$55B8B807-D518-41A2-A340-77F500F363AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22bc685efc6826c5003065d76ce05dc4680325d5","datavalue":{"value":{"entity-type":"item","numeric-id":5926318,"id":"Q5926318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7573287473c0d5bcdb2712fbf20c07c33c3bc85d","datavalue":{"value":{"amount":"+0.7998685836791992","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":"Q1072564$C87CFD21-56BA-4D4C-8F1E-3A636B8F5AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91742d5d7bd5a79dd9926172c86d9fe5ecf49ec5","datavalue":{"value":{"entity-type":"item","numeric-id":1767672,"id":"Q1767672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d4ff371612e389f900b714ced736c4ab7cbb619","datavalue":{"value":{"amount":"+0.7887086272239685","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":"Q1072564$2AEB837E-EF13-4FB1-9A70-2831D2AE7069","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"1-homogeneous graphs","badges":[]}}}}}