{"entities":{"Q1379818":{"pageid":1390558,"ns":120,"title":"Item:Q1379818","lastrevid":67295202,"modified":"2026-04-12T16:40:08Z","type":"item","id":"Q1379818","labels":{"en":{"language":"en","value":"Imbeddings of the tensor product of graphs where the second factor is a complete graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1121482"}},"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":"Q1379818$24B159F4-F9CD-495B-AC54-70C3880D021F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7e2729e1aa66feba838d214606fa3c78e763438","datavalue":{"value":{"text":"Imbeddings of the tensor product of graphs where the second factor is a complete graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1379818$44A8FC0C-ED39-4CED-B591-5F203B95085A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8708ad2c945338fe5600eff24926c2f2a4863338","datavalue":{"value":"0891.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379818$8F048780-B9EB-40BB-B990-C70717F6FE70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e188367f3b22d5c68540ed8629eac14210cdfc7a","datavalue":{"value":"10.1016/S0012-365X(97)00130-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379818$1B5F979D-9633-48FE-9C8C-69F79217334E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5312e47f415bb5539fae269b8f5a8ee71a5204d","datavalue":{"value":{"entity-type":"item","numeric-id":1379817,"id":"Q1379817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379818$D7B76148-EAE6-4D0D-A372-D1F2ADAC940D","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":"Q1379818$CFB274A0-9640-4B1B-A9B0-CF282758CB59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"46d510eec3e7ce58270c726463ed6b80c4b4fd4e","datavalue":{"value":{"time":"+1998-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1379818$39C74A7A-792E-4687-8692-2B9B49E4A38D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"030113d76c1cbf0011ca09d693b27602d4c878fb","datavalue":{"value":"Using an imbedding technique that combines surgery with voltage graph covering constructions, the author obtains genus imbeddings of various tensor product graphs for which the first factor is imbedded on an appropriate surface, in an appropriate manner, and the second factor is a complete graph of order \\(m\\) a power of 2 and is regarded as a Cayley graph for a group of order \\(m\\). Among the genus formulas derived from this process are those for \\(H\\) a bipartite graph with an orientable quadrilateral imbedding, for \\(H\\) a graph with an orientable quadrilateral imbedding having bichromatic dual, and for \\(H\\) a Cartesian product of two cycles, each of order at least 4.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379818$A3F159D7-2B99-4B2F-9FC9-42669167F976","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379818$EB0629C2-D2E6-43B2-982F-3329C67F454A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d9e0ce7ce1b941d419e60f2efda5e645e9578a9","datavalue":{"value":"1121482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379818$D41ADDC9-9826-40B8-9191-99465CC33DD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"487e319fc15fa5bf055921f5e2eb997cfa8bab11","datavalue":{"value":"imbedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379818$A48FA4F9-C3F5-4BD5-B2BB-F8BC66C13BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26336764c0872a3f0bba227a11d2943584171c6","datavalue":{"value":"genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379818$26001572-F559-46DE-9F49-496E1BF44915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"497907fa2e79ec1746d2f45306ec50720e7b1a75","datavalue":{"value":"tensor product graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379818$A3E02EAE-B8BC-4D94-B0F0-23DA6010F752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f39d7fc3fc364a43a70204f0de54dd2c811a56b","datavalue":{"value":"surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379818$C087ACF2-7465-4D06-BC09-DEC518F8E804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379818$D4C09A75-A539-4772-A271-FFFD3C0802E1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379818$39CC77A7-8070-4708-8660-A00F63DFABBC","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":"Q1379818$BF4BDB56-4D58-4BD4-B935-483CF642F063","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2d706631201043075bcb7c13bbd467453cc835","datavalue":{"value":{"entity-type":"item","numeric-id":4892345,"id":"Q4892345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379818$E410FA23-C3AC-4BC0-AB1D-9D9E98143995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad9318943d06a985ef3b7ac22cbf6b7e96594d3","datavalue":{"value":{"entity-type":"item","numeric-id":4871125,"id":"Q4871125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379818$8F72039C-B0B8-4521-B125-9DA331346EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9078dff6e1e47dd288ed60a0efaa076b2d383c2","datavalue":{"value":{"entity-type":"item","numeric-id":5333719,"id":"Q5333719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379818$D9C59C8C-3D36-4E61-9CF4-6B75D3A1AE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b348d5a828acad2a37f4ed36315568d9fd681b3a","datavalue":{"value":{"entity-type":"item","numeric-id":3474663,"id":"Q3474663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379818$7446FAC8-6347-4A5D-9065-4879BAC36191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84b6695061506199be0c45bf2834fb84d00162e","datavalue":{"value":{"entity-type":"item","numeric-id":1339860,"id":"Q1339860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379818$F7ED869D-250D-4FAE-8B13-07D13D299F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379818$7E5E3A7D-B992-44C2-9E65-882F8C9B6FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f552fc84ef14136c4e2c4ecefc1695f5dc2ad47b","datavalue":{"value":{"entity-type":"item","numeric-id":3869373,"id":"Q3869373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379818$087E8683-0C93-4B6A-A550-911F04F94C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931a424c7c82eb929f664f0a0d1ddb723900b67d","datavalue":{"value":{"entity-type":"item","numeric-id":3286073,"id":"Q3286073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379818$925E6FBE-5E11-4828-A171-5209B172F12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e0c243dfbb7a440f96d85d66c4fad37d34ae8d","datavalue":{"value":{"entity-type":"item","numeric-id":5599565,"id":"Q5599565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379818$ADA4F468-69E8-4B4E-90A9-9790F7A9B688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"342035016b33886c2f2ce860a5aa14d8be7f1186","datavalue":{"value":{"entity-type":"item","numeric-id":4723782,"id":"Q4723782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379818$CCBCBF75-59D2-4A9E-89B8-C3E1212C011A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba24fde185e0843a2225fcfc375c5e203e876b87","datavalue":{"value":{"entity-type":"item","numeric-id":3800057,"id":"Q3800057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379818$CAA9402D-67B5-468A-AE08-6450C6B9FE38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13dcc9b793924b2c101ab2dc66692811af4899a","datavalue":{"value":{"entity-type":"item","numeric-id":4389775,"id":"Q4389775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b19ef994b0d367d84805d6ead65873e0e1d14109","datavalue":{"value":{"amount":"+0.9224992","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1379818$332D05AE-2410-44E5-AF5F-1B78F1FB3C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"562e0a746925f272fe5d8561eef4d3bb5807409a","datavalue":{"value":{"entity-type":"item","numeric-id":4871052,"id":"Q4871052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85da301507f2c911f5eb5d229b2e4625128d8948","datavalue":{"value":{"amount":"+0.91157955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1379818$C8DA73F3-884D-44CF-941B-297F3AA79DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da55e4792ddb88a2df13e5f0df9c2492efa82d64","datavalue":{"value":{"entity-type":"item","numeric-id":4892345,"id":"Q4892345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc3c3c814ecdb595822a6f0fded2b8db1cc27fa6","datavalue":{"value":{"amount":"+0.9087048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1379818$79F75136-207F-4E4E-A2DA-CFDBAB939093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adfe2b744e6231907098655c743248046cb7bd82","datavalue":{"value":{"entity-type":"item","numeric-id":4886766,"id":"Q4886766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bace156a581db6c36aa0ff39f8aabd58f474c71","datavalue":{"value":{"amount":"+0.9036411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1379818$FFFB8B41-C4C6-4CE5-9799-0B7FEC76F437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50d038e4106b7cbb16fe1d6d56382ba1fd4cb976","datavalue":{"value":{"entity-type":"item","numeric-id":3474663,"id":"Q3474663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c608b8641ed8e165eaf02ec4eb707167c665793","datavalue":{"value":{"amount":"+0.8998794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1379818$F3D2B988-F3F3-4C92-8E36-2A91F00E48AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c494e25617da203b1a603405780791c9c44ac0b","datavalue":{"value":{"entity-type":"item","numeric-id":3325748,"id":"Q3325748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e44f0b7d3ba0343a23bfce35e0895837fed881","datavalue":{"value":{"amount":"+0.89287794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1379818$FF8B5EE0-3574-453C-9E95-4CB49DB1E758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f452e141b7e8f1d3b21aca6762dfd1c59730840","datavalue":{"value":{"entity-type":"item","numeric-id":3514494,"id":"Q3514494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdb44dcef27adfb5aa9e6f9bb7fe967f7bf5e3ad","datavalue":{"value":{"amount":"+0.8892071","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1379818$88AFF832-CB2A-4B64-A81B-DD16609C1043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e302ce9211f7e9cb1a998a5922c25e3222ab65","datavalue":{"value":{"entity-type":"item","numeric-id":2932256,"id":"Q2932256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a251e92ee8f4798d1bc0ed497382e0e1d91be43e","datavalue":{"value":{"amount":"+0.8885584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1379818$A297676B-4182-4BC6-9A0C-D537C3835F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d036c9698dd8b2ff44bb54753fc073fef48a1168","datavalue":{"value":{"entity-type":"item","numeric-id":4871125,"id":"Q4871125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e04339a535f0001a22392f5a8fc2e3be87f1c891","datavalue":{"value":{"amount":"+0.8843379","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1379818$5B263F05-C2E7-4103-A50A-93B58289FBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8131f7b3d961f2eee080ea55b0019f83019736a1","datavalue":{"value":{"entity-type":"item","numeric-id":5377016,"id":"Q5377016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eecd1ffd3e48527d0a3521cd8f8aef32b7eb2873","datavalue":{"value":{"amount":"+0.88371193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1379818$C4ADB22D-6B16-49F3-B84F-A36A7067A9C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Imbeddings of the tensor product of graphs where the second factor is a complete graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Imbeddings_of_the_tensor_product_of_graphs_where_the_second_factor_is_a_complete_graph"}}}}}