{"entities":{"Q1297427":{"pageid":1308177,"ns":120,"title":"Item:Q1297427","lastrevid":70091436,"modified":"2026-04-13T12:23:04Z","type":"item","id":"Q1297427","labels":{"en":{"language":"en","value":"Characterizations of bipartite Steinhaus graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1321788"}},"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":"Q1297427$230965BD-901C-468B-AC0D-4520008AE45F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0c3e40f02932d7ad347b51a91a562548588d843","datavalue":{"value":{"text":"Characterizations of bipartite Steinhaus graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1297427$C579CDF7-369E-4549-890D-F09FC7D7A514","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17d343382204202a2171612fb625f11a25eab41a","datavalue":{"value":"0930.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297427$13E0ECE2-DEA1-4F71-9AB8-A803AF0A9F65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29a393506a4b55ee045f619c410cea4d53d88ca6","datavalue":{"value":"10.1016/S0012-365X(98)00282-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297427$B50CE16A-E81C-4A90-B106-934AB616EE0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d2f620d2974ebdd1015229debd06431f4c7398","datavalue":{"value":{"entity-type":"item","numeric-id":1294575,"id":"Q1294575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297427$3C62FFF7-32E6-409B-8F21-0AE269F3C774","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":"Q1297427$54F0C1F4-84F3-4FDA-9190-78EEC015AB20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bf6e7e742761927dd66fc56a70a92a140af8a52","datavalue":{"value":{"time":"+2000-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1297427$CD1E8A96-1F91-4F41-951B-D7D30F9A0CE0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"69ddcf375d914e10ff3c017e26f808dff6a4df68","datavalue":{"value":"For a binary sequence \\(T=a_{0,0} a_{0,1}\\dots a_{0,n}\\) with \\(a_{0,0}=0\\) the Steinhaus graph generated by \\(T\\) is defined by the adjacency matrix \\(A=[a_{i,j}]\\) with  \\[ a_{i,j}=\\begin{cases} 0 &\\text{if \\(0\\leq i=j\\leq n-1,\\)}\\\\ (a_{i-1,j-1}+a_{i-1,j})\\bmod 2 &\\text{if \\(0<i<j\\leq n-1,\\)}\\\\ a_{j,i} &\\text{otherwise.}\\end{cases} \\]  Let min\\(\\text{Adj} (0)\\) be the vertex with the smallest number that is adjacent to vertex \\(0\\), and let \\(\\text{Adj} ^+(v)\\) be the set of all vertices with numbers exceeding \\(v\\) that are adjacent to \\(v\\). It is easily shown that a Steinhaus graph is determined uniquely if \\(v=\\text{minAdj}(0)\\) and \\(\\text{Adj} ^+(v)\\) are given. The authors split the bipartite Steinhaus graphs into four classes and characterize each of the classes in terms of \\(v\\) and \\(\\text{Adj} ^+(v)\\). They also compute the number \\(b(n)\\) of bipartite Steinhaus graphs with \\(n\\) vertices in each class and provide a tight bound on \\(b(n)\\) for \\(n\\geq 4\\) of the form \\(\\lceil{1\\over 8}(17n-22)\\rceil\\leq b(n)\\leq \\lfloor{1\\over 2}(5n-7)\\rfloor\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297427$353F2210-CFC9-4FE7-B715-6A111E67EC7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297427$6C40C0BA-CCC2-4E8C-AC81-DAAD93A0DA23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd56ec99948c04bce4f267e5435d82c38dd9d30a","datavalue":{"value":"1321788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297427$188F299E-2C6E-4ACE-BD7C-58BF626BD0EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126fb9e65ffceea9b14ff839bc9b8c5bfd200878","datavalue":{"value":"Steinhaus graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297427$E9026B48-0A8C-4E82-92C3-67603FC9662F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ac02f98760c7bc85d5e6edda32a89ec8bcc4a22","datavalue":{"value":"recursive sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297427$98BB8055-9451-4129-9276-F4473D0A956D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f12e1eb1be75d4426df498c29926dc868c2e1814","datavalue":{"value":{"entity-type":"item","numeric-id":187114,"id":"Q187114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297427$A177E991-D1BB-4026-925C-D22087DFD652","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":"Q1297427$7EC6F525-B15B-4C35-9774-FB93CB8052CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b59d6728b0444528760a57a0e2e3e93cde39f0","datavalue":{"value":{"entity-type":"item","numeric-id":4013423,"id":"Q4013423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297427$6235D5FC-87B6-450D-AA0A-D348337B06E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31777489592f268c3e009393f261080a7254735b","datavalue":{"value":{"entity-type":"item","numeric-id":1208476,"id":"Q1208476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297427$70BF23FF-5EAB-4BE5-8CA1-B719083A52BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b41d4563e212427a819ea2b6bb6bba085679343","datavalue":{"value":{"entity-type":"item","numeric-id":4325331,"id":"Q4325331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297427$E37F7410-9C7E-4945-A9F4-92603F0C9CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62967394e70a5c861aeebaa5e0aa34bf7786e12","datavalue":{"value":{"entity-type":"item","numeric-id":3113195,"id":"Q3113195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297427$14E8454F-3D76-4C41-95CC-F5ACD448FA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e06a9b66c523120b7eaf892ee7791a8095975","datavalue":{"value":{"entity-type":"item","numeric-id":5283983,"id":"Q5283983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297427$C57A7B8B-A744-4942-9589-A2185DDA0300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9321bcadcbb9064aa0a2e2cac1f5e7446eeab7d6","datavalue":{"value":{"entity-type":"item","numeric-id":3037444,"id":"Q3037444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297427$EAB48374-C972-435C-9829-356EF73A29CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4f4d981f4a444a69b2a94fe5533e81b97432d16","datavalue":{"value":{"entity-type":"item","numeric-id":3855229,"id":"Q3855229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297427$5BDF27BF-D512-44B0-987D-FBFB73F49BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87cb7171cb7d1347c56bb78620bacfab806cf6b","datavalue":{"value":{"entity-type":"item","numeric-id":5970365,"id":"Q5970365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297427$3AD250D7-48EC-41D8-9FA4-57D712D87E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371d42376cefa399bf14666528c3d0d55db6a2a1","datavalue":{"value":{"entity-type":"item","numeric-id":1894762,"id":"Q1894762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297427$374AB05B-7D86-48C2-A9D1-048EEDBB0EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1133187e1625c43367ceb6961acd1a5a3b5e33bc","datavalue":{"value":{"entity-type":"item","numeric-id":5786066,"id":"Q5786066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297427$AD39137F-A93C-46A0-8B19-FF732112414D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44330316ea536e9fe3eb69f35cedcc9a254c3575","datavalue":{"value":{"entity-type":"item","numeric-id":1356557,"id":"Q1356557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297427$7EA95453-7381-4AA9-9E9A-ED5F18832455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"096c1ba4b3471702abd238b915fe68ba4cb98a17","datavalue":{"value":{"entity-type":"item","numeric-id":2550020,"id":"Q2550020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297427$41B769E1-A690-43B0-A4A9-442C09733C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066e8bb242ef437b5d7bf635b0c72d028816da84","datavalue":{"value":{"entity-type":"item","numeric-id":4146755,"id":"Q4146755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297427$ACD556AF-81D9-4179-96DD-5984EEA78CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfee862709c6ac3dba1ec7eef9014bfc155d5e98","datavalue":{"value":{"entity-type":"item","numeric-id":5725656,"id":"Q5725656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297427$2721A967-32E1-4574-8E6C-A05DD63E949C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e87cbb6c2a0d072ed29bd8c924ca47ab4c7903a0","datavalue":{"value":"Q126572867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297427$597CDD9F-DE18-4F57-959E-E14F5E97550A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da43fd9fdba060ad1896bc4dd48adca0b7ae098e","datavalue":{"value":{"entity-type":"item","numeric-id":5916329,"id":"Q5916329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5586ab5e279b86a50d262c0d0c79e91edf69a16","datavalue":{"value":{"amount":"+0.9148338437080384","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":"Q1297427$859AECB2-C457-4FBA-9464-EF5F94E708E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aecbc903d994c0ca6cf84fdd3b4c97ac90414e71","datavalue":{"value":{"entity-type":"item","numeric-id":5970365,"id":"Q5970365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2002e52343fcad467ade1ec6f1af700ab6d048c8","datavalue":{"value":{"amount":"+0.883431077003479","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":"Q1297427$B811152A-4304-4F3E-A835-DD897D399B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84754d5c4f72eb62844ad3ebae54453c5d43b4dd","datavalue":{"value":{"entity-type":"item","numeric-id":1894762,"id":"Q1894762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"347d0a6237c70ee5b4c63066cca292ab894cba26","datavalue":{"value":{"amount":"+0.8601105809211731","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":"Q1297427$A1D0C1CA-4EBB-47CE-AEF3-1B87499EC35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b12644acce4b8544014dc7a5f838faa15c97a4a3","datavalue":{"value":{"entity-type":"item","numeric-id":4733882,"id":"Q4733882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c66a8489300596af97ea2f2d69295929d704d4","datavalue":{"value":{"amount":"+0.8316113948822021","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":"Q1297427$2CAB27DA-4799-494D-8B80-7D01D7A0419A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterizations of bipartite Steinhaus graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterizations_of_bipartite_Steinhaus_graphs"}}}}}