{"entities":{"Q1753082":{"pageid":1763824,"ns":120,"title":"Item:Q1753082","lastrevid":68882304,"modified":"2026-04-13T02:52:10Z","type":"item","id":"Q1753082","labels":{"en":{"language":"en","value":"Vertex-transitive direct products of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873161"}},"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":"Q1753082$CA099C08-D052-42B4-A2F4-22483C0853A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3dea309025c533d1e4ea318ab43ec3ea6ddb2b6d","datavalue":{"value":{"text":"Vertex-transitive direct products of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753082$75AC1242-088D-4BEE-B088-366FC4E718B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ddb54631e0cda1a49d97c9f24559835ba56a02a","datavalue":{"value":"1391.05217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753082$604A7331-A3F9-4B8F-B032-90CAAD0A0B41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74f149bfd50ac9c5b3b1223e66127e32f9de966b","datavalue":{"value":{"entity-type":"item","numeric-id":340606,"id":"Q340606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753082$C67CF88F-EAC1-4041-AB3C-D4BBBD4E9F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10c07f8b7e3cd9f2923ddf5077d5a80431b6d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":201986,"id":"Q201986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753082$0E8AC184-172A-4B45-8040-0FD7B42EFC17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753082$F8F9E365-0EDC-4DE2-AA6C-3260270EAF05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1753082$26EA59D8-0558-4B14-96EC-7891001E547F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81f63e284734e072ffbac15617186dde7711b625","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i2p10","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753082$FEE78B09-DC41-4D09-B05E-F563EC00FFD7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2fde4785069e1ff5ed1944486c37c370115a48e8","datavalue":{"value":"Summary: It is known that for graphs \\(A\\) and \\(B\\) with odd cycles, the direct product \\(A\\times B\\) is vertex-transitive if and only if both \\(A\\) and \\(B\\) are vertex-transitive. But this is not necessarily true if one of \\(A\\) or \\(B\\) is bipartite, and until now there has been no characterization of such vertex-transitive direct products. We prove that if \\(A\\) and \\(B\\) are both bipartite, or both non-bipartite, then \\(A\\times B\\) is vertex-transitive if and only if both \\(A\\) and \\(B\\) are vertex-transitive. Also, if \\(A\\) has an odd cycle and \\(B\\) is bipartite, then \\(A\\times B\\) is vertex-transitive if and only if both \\(A\\times K_2\\) and \\(B\\) are vertex-transitive.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753082$90994DBB-CC86-46B5-BE4C-666483489547","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753082$DF73D302-9FF9-4DBD-9417-C15DE89100B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753082$8E4992F3-2AAE-4C30-A4A4-905704277DAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ca88c2b691ebca58bf403c609aa022c008a73af","datavalue":{"value":"6873161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753082$EF7D6D60-CBFE-4081-8F1F-DABC4C5967A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753082$5031491A-CD0B-4E24-860C-3C65B641DE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2a9dbb4aacf9876c97e72e683290ec8d18ab20","datavalue":{"value":"graph direct product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753082$02E67CF3-EDDF-4F88-8C92-9CF711F80607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753082$2B9EE330-9B9F-49DD-AB98-2F04BD6E3212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b17a87b86fd9f55201979cd109dd3513e546d8","datavalue":{"value":"vertex-transitive graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753082$65FA63F5-FCFF-4E43-8A8D-7181C1571401","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":"Q1753082$83B64DCB-BE6B-4314-9BEF-2F21C716028F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"829356ff45a6b341720bf0b5d4861049cf2ff6f6","datavalue":{"value":{"entity-type":"item","numeric-id":5573954,"id":"Q5573954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753082$B3429FA2-B538-4F3F-A974-133D6226DD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"877e0de8ebb3e2ddc091085327509277a76a0852","datavalue":{"value":{"entity-type":"item","numeric-id":3552332,"id":"Q3552332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753082$98B9000F-AB71-45FA-8433-D1D74F65125C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d543e0e002ccb8d633dfbf8d6e835be577ec4d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3005852,"id":"Q3005852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753082$1B31A8E8-D913-4551-BB42-6134C440B601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c0aa581f1dfafe6b6132e86e1f518d648497852","datavalue":{"value":{"entity-type":"item","numeric-id":2547900,"id":"Q2547900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753082$109D305D-1C72-4761-A35D-32273C0A4867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f149d0a43ebbf493b394b5c107c051254b34c3a6","datavalue":{"value":{"entity-type":"item","numeric-id":5635486,"id":"Q5635486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753082$4AFAFC79-ACD3-403F-BCBA-88D1CE458277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844a42744531315d091ae549af20101536f6e872","datavalue":{"value":{"entity-type":"item","numeric-id":772606,"id":"Q772606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753082$BFFBA2B5-B7EB-48E4-A244-60799C505767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d4882df2ba01fa35f444167164a14db6a8884d4","datavalue":{"value":{"entity-type":"item","numeric-id":5589874,"id":"Q5589874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753082$D9506904-24CD-4AE0-B4C9-23394A4AC92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9355e3b425d409ed90ce49fe9b3943b6bcc516a0","datavalue":{"value":{"entity-type":"item","numeric-id":1408884,"id":"Q1408884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753082$2ACB001E-A0DD-484E-9F84-FBCA8AE158A4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6ca9e11ef6fdc19a192187897d41d71e23311737","datavalue":{"value":"bafkreiexn26r3pjpubl3v3m4mod4jcr4tgmfva36rnubiunsx35ufxagsm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753082$423394FB-A30E-478D-A39B-78C74D2EC61C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"791c1f395a39d50766b0644cb2510f5027bc3163","datavalue":{"value":{"entity-type":"item","numeric-id":295827,"id":"Q295827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0484825a1a0271925eb85ac7f5c56442ebf79cd8","datavalue":{"value":{"amount":"+0.7916186451911926","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":"Q1753082$A78F2600-6E53-4CD6-85FC-D76CB54609BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f40cc961004b383d2af88541773b81d6b113ed61","datavalue":{"value":{"entity-type":"item","numeric-id":3577602,"id":"Q3577602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5123e790fe857b561127df6391a06b08aa39c60c","datavalue":{"value":{"amount":"+0.788952648639679","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":"Q1753082$FD075576-99ED-491A-9239-208DA8F9BFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c2e5700bc379ff32b1c0851f19974664153d51","datavalue":{"value":{"entity-type":"item","numeric-id":414657,"id":"Q414657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b39033b6598899282ecf0946f71d78657ce8746","datavalue":{"value":{"amount":"+0.7847746014595032","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":"Q1753082$F8F32BBE-AA2D-4C7C-AD78-0157C3613AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5af564738500c4b316beb6fac1c863ca35585e26","datavalue":{"value":{"entity-type":"item","numeric-id":3527535,"id":"Q3527535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a531cbdc2ec931aad8baf3d2829f399e270678","datavalue":{"value":{"amount":"+0.7312106490135193","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":"Q1753082$F8BF31E2-9F76-4A45-B9B8-AC249CAAFC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd5deac7a322a39d13ec51909e7f6d7e5f735e7d","datavalue":{"value":{"entity-type":"item","numeric-id":3813841,"id":"Q3813841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dba7c86cb0d46e41a39b945bb21927e2b1dac50","datavalue":{"value":{"amount":"+0.7309794425964355","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":"Q1753082$91263739-B758-4453-BD30-A39073B29FFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex-transitive direct products of graphs","badges":[]}}}}}