{"entities":{"Q1765415":{"pageid":1776157,"ns":120,"title":"Item:Q1765415","lastrevid":48419833,"modified":"2026-01-04T16:32:06Z","type":"item","id":"Q1765415","labels":{"en":{"language":"en","value":"Spider web networks: a family of optimal, fault tolerant, Hamiltonian bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2137410"}},"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":"Q1765415$81573E9B-27B8-4E0F-9BD1-0CCBAA9DE9EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ed90c22bc6b6b979b05c7754f8590b1379913a6","datavalue":{"value":{"text":"Spider web networks: a family of optimal, fault tolerant, Hamiltonian bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1765415$2F7B2D06-2C55-437F-8382-C2AA6E83FFB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73a2cc6692f1fc9d746852ef11c17387e71eaaae","datavalue":{"value":"1057.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765415$AB647E16-1334-4017-8B65-3337EC40C82E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59a5409e6a489a289bdae91b768492ba7686efa6","datavalue":{"value":{"entity-type":"item","numeric-id":456146,"id":"Q456146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765415$9841DEAB-74DF-4F96-B17A-3387B856CC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e1fba9190d8c20dbfb3ec2f6a0cf7d74275ca00","datavalue":{"value":{"entity-type":"item","numeric-id":194667,"id":"Q194667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765415$99E9D118-61D7-4EEC-98BA-1DCEC3EE8669","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765415$FA0FA6D7-BA88-4A6C-B005-8395B2187D4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f8b72aeee9429c75f6d2c214b1fe1fedeb47fc2","datavalue":{"value":{"time":"+2005-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1765415$709AB5BB-642A-484A-8DE4-DD3E9FDA1C68","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65c3609adcdf7a5f9d0f0c2544919fa0205ac277","datavalue":{"value":"Let \\(P(2r)\\), \\(r\\geq2\\), be a \\(2r\\)-gonal prisma with two \\(2r\\)-gonal faces \\([a_1,a_2,\\dots,a_{2r}]\\), \\([b_1,b_2,\\dots,b_{2r}]\\), and edges \\(a_ia_{i+1},b_ib_{i+1}\\) and \\(a_ib_i\\), \\(i=1,2,\\dots,2r\\) (indices modulo \\(2r\\)). A {spider web network} SW\\((m,n)\\), \\(m=2r\\), \\(n=2s\\), \\(r\\geq2\\), \\(s\\geq1\\), is a graph obtained from \\(P(m)=P(2r)\\) by placing \\(n\\) vertices (in order) \\(c^{(1)}_i,c^{(2)}_i,\\dots,c^{(2s)}_i\\) into the edge \\(a_ib_i\\) and inserting edges \\(c^{(2k-1)}_{2i+1} c^{(2k-1)}_{2i+2}\\) and \\(c^{(2k)}_{2i} c^{(2k)}_{2i+1}\\) for every \\(i=1,2,\\dots,r\\) (indices modulo \\(2r\\)) and every \\(k\\), \\(k=1,2,\\dots,s\\). Clearly SW\\((m,n)\\) is a bipartite planar Hamiltonian graph. Let \\(C\\) and \\(D\\) be a bipartition of the vertex set of SW\\((m,n)\\). In this paper it is proved that SW\\((m,n)-e\\) is Hamiltonian for every edge of SW\\((m,n)\\) and SW\\((m,n)-\\{c,d\\}\\) remains Hamiltonian for any \\(c\\in C\\) and \\(d\\in D\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765415$670FA2A8-E88F-4737-9A1D-D0BA42570924","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765415$E0DECCBA-9F88-4754-A772-364E0996DC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765415$81DABF2A-8127-4B78-86EF-CF11C3DE1B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765415$FBB96357-B949-4D37-811E-F8E86CD56F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765415$E05BA47E-882C-4573-AB7D-7CA86A9E7CAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d353769060a156117ff97f40bfa6d12eb088f615","datavalue":{"value":"2137410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765415$B285DE95-70E1-48A0-AF86-9028D35CB436","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d98a8e8a82d5ced11d99fa8f7f4a8fc50c0d4e","datavalue":{"value":"bipartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765415$025B4D6A-AFF6-4A6D-928B-11BAADE4E6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcba7c65459e15ff14fec7bf166e48e82c7a54ae","datavalue":{"value":"\\(1\\)-edge Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765415$9A7FB53F-1760-4CB4-9FE0-CBA6E0A8E01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94185d7edabc0208abe74e7c2d8c025ff82d47a9","datavalue":{"value":"\\(1_p\\)-Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765415$8ED63D26-7C92-43C3-A745-0CE279E06313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3c66cb78cc5ecae9ecd15324eb4e36a31777b00","datavalue":{"value":"optimal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765415$9D375B27-0BE4-480E-9E59-7D77C5DBEFCA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"02baa8c7a177bdddffdd29a44a9d552f63adf459","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765415$90CB033A-5F7A-4E1F-8482-EA924627EDC9","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":"Q1765415$8C776858-B5CE-4B23-85FE-B6ECEC0B428B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9b338cc1bac5486ac69ae2c551e76564b8a7f3c","datavalue":{"value":"https://doi.org/10.1016/j.amc.2003.06.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1765415$5119B8CA-F933-40E9-AAF0-E27271609DAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1578ad4fe264381d7943f7175f88ad5a6ccbfc58","datavalue":{"value":"W2133063816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765415$210189F1-E1A2-45AC-B73D-01D5D2851DE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765415$B2C9DBB8-1BD4-4C96-88E3-52A8B6E25208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b593738c29a15634e8257a134e4420321fafbd1","datavalue":{"value":{"entity-type":"item","numeric-id":1607002,"id":"Q1607002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765415$3A621217-E968-4405-A139-A92B27DA54EB","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":"Q1765415$89435BF1-FB25-43A4-A83E-9D6B5C4937E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d0b310d7511d4379b57ccef98fd42c4d22f6390","datavalue":{"value":{"entity-type":"item","numeric-id":294701,"id":"Q294701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765415$941B5930-D6D9-4EAF-A79B-39F6798047E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398d15052f0efef8704cdb87d83e9685db426ad0","datavalue":{"value":{"entity-type":"item","numeric-id":1201873,"id":"Q1201873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765415$A4C4BC86-5743-4B5D-AC9E-05D88A2FDA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36afc31e523a26107531f4f728b79fa4da4cd83e","datavalue":{"value":{"entity-type":"item","numeric-id":293225,"id":"Q293225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765415$8F2D125D-F539-45FB-B45F-7D151B97C4FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e8e27c3ed315b92f2039b014400dfe815db4fab","datavalue":{"value":"10.1016/J.AMC.2003.06.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765415$A9464A1B-D8AD-4753-910E-2DF0C7CFAA06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b197b376d12599243802020fa322ecf09bdbcd8c","datavalue":{"value":{"entity-type":"item","numeric-id":2572044,"id":"Q2572044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10f03b30fec698a99c18be3c15e224d023a26ac3","datavalue":{"value":{"amount":"+0.8339613080024719","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":"Q1765415$D7F66027-02DE-49B1-BEAC-50FA7D1F4785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f20595f6159dcb66f6c7fd2194051aa24ea5e557","datavalue":{"value":{"entity-type":"item","numeric-id":1007617,"id":"Q1007617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f43df507cafcf17da9fa13ee6fdab3eabdb3359f","datavalue":{"value":{"amount":"+0.7243979573249817","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":"Q1765415$6A130129-734E-448D-B7B0-DF38EAB8A839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"699456b784ed66d8ff7a50822716b637db7aa8f0","datavalue":{"value":{"entity-type":"item","numeric-id":5434242,"id":"Q5434242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fae7f4989050b20cc03287b933fb2ebcb1e78f43","datavalue":{"value":{"amount":"+0.7225196361541748","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":"Q1765415$DABBC929-EDB4-454D-8636-B2980DDAD614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50c0570458339a4a0c3ff413191186aead7d03a","datavalue":{"value":{"entity-type":"item","numeric-id":1877652,"id":"Q1877652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb68536abe1f1652ce501f8d74523b5726ae87c","datavalue":{"value":{"amount":"+0.7217839360237122","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":"Q1765415$9290A876-BE75-4AAD-8CAB-526B8EF5A52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"262eac84744284ebe9e52ab5f0879b5d33dc7ada","datavalue":{"value":{"entity-type":"item","numeric-id":1853152,"id":"Q1853152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a45307c5a080bc49742c7b69ef377eb20e4c2c3","datavalue":{"value":{"amount":"+0.720903754234314","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":"Q1765415$E8737BBF-89CD-45B4-82EE-203AF64E9DE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1765415","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1765415"}}}}}