{"entities":{"Q685668":{"pageid":687517,"ns":120,"title":"Item:Q685668","lastrevid":42641775,"modified":"2025-07-07T15:00:49Z","type":"item","id":"Q685668","labels":{"en":{"language":"en","value":"A note on Frucht diagrams, Boolean graphs and Hamilton cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 423570"}},"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":"Q685668$5891E6A6-19CA-4F21-90D5-AA3F0BA197F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e35149d199f417b8eec12eecbf09baeb396c164","datavalue":{"value":{"text":"A note on Frucht diagrams, Boolean graphs and Hamilton cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685668$F43DCEB9-46D6-4C05-AA29-14CC17DFB261","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e7c0fd599966476b156108f3d5a27759a87fd5b","datavalue":{"value":"0795.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685668$59C81A35-1214-4EA4-B164-54B5C88F19B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99cedce23c485fcca974758f4063bca45068fced","datavalue":{"value":"10.1016/0012-365X(93)90361-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685668$5CFD2478-0B4A-4101-A0A8-FFC52F4CF353","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"296f9aa489a950a4c42f57156be32027e674c9b2","datavalue":{"value":{"entity-type":"item","numeric-id":685665,"id":"Q685665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685668$8623A837-61A3-41AC-AD6E-4095FC5982A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bb85a815f26b7d2eff0e4f051155363e899ab03","datavalue":{"value":{"entity-type":"item","numeric-id":1221422,"id":"Q1221422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685668$E94CBBFC-3C0A-4EF6-A0EF-4B510A3D3990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28b3fbc94fc88ca5d18c83698c5a4776b65ffae8","datavalue":{"value":{"entity-type":"item","numeric-id":208506,"id":"Q208506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685668$312EEE91-9A88-4A34-B94E-80D9F9BA51CC","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":"Q685668$DC66A48E-8327-4130-A580-7FF2E4216AB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a4582cf37b19337c7eae16fd67b6e107844c9e6","datavalue":{"value":{"time":"+1993-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685668$16E738BA-771A-44C4-828B-E810D24C4208","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c2b9543bdd30fd018012ecf6c9c23a19b90fde21","datavalue":{"value":"For integers \\(0<i<j\\) let \\(V_ i\\) and \\(V_ j\\) denote the sets of all \\(i\\)-element respectively \\(j\\)-element subsets of \\(\\{1,2, \\dots,i+j\\}\\). The bipartite graph \\(RG_{ij}\\) has vertex set \\(V_ i \\cup V_ j\\), and \\(X \\in V_ i\\) and \\(Y \\in V_ j\\) are adjacent if \\(X \\subseteq Y\\). I. H\u00e1vel conjectured that every such graph \\(RG_{ij}\\) is Hamiltonian. In this note the authors demonstrate the method of constructing Hamiltonian cycles in \\(RG_{ij}\\) by means of group actions on graphs, and apply it to the graph \\(RG_{5,6}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q685668$6FAD9DA0-6427-4599-A256-67F23E6C4C18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685668$FFB7959A-D04A-4B04-B45A-DD270A7B0831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685668$645A65CE-9357-4EE3-A17F-69B18784D691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685668$A2D1BE37-444B-4A89-951E-A5819A05EC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b709fc1d0eab06e30beca764c0594751c03a1182","datavalue":{"value":"05E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685668$1B5D1A7F-8FDD-41E3-BFDB-69596DC63C1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73863f8a4c2a8ee2b4bc9ea6d95a6ae5740c3d7c","datavalue":{"value":"423570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685668$C101F8D8-2DCF-42AD-84B0-0962552134D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb56b3dc2f90ce61bed12f13ebbce9f1dcaf3a8","datavalue":{"value":"Frucht diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q685668$6EC9E30C-8110-48DE-B153-DE591D87561E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc71051798011c2cccf4b4f74f596dad572ac4a","datavalue":{"value":"Boolean graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q685668$77DF11B4-6F76-44A7-B593-C7282606F44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q685668$A473FF0B-A049-480C-8EDC-19C21FCF509A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q685668$7B561F6D-4070-495E-88B7-628164C4DBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ac83d8c0bc9f884112fb8ef417e091f3fd76bd8","datavalue":{"value":"group actions","type":"string"},"datatype":"string"},"type":"statement","id":"Q685668$7334A8CC-F40F-43CD-8AB1-067C38656127","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0748e85c1b0f40a68146ca2556ec923bb53f58d4","datavalue":{"value":{"entity-type":"item","numeric-id":178604,"id":"Q178604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685668$425E6856-2FD6-48BF-B43E-19565E6D6DDC","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":"Q685668$893957CD-6F01-48C2-A61E-84F799ED5B1E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24b637dcc1cb5dc371a93da28a79a31313d5ee5","datavalue":{"value":{"entity-type":"item","numeric-id":3936766,"id":"Q3936766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685668$DCDB1CC5-710D-437B-836B-E96FD8B0CCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6bb1e230c3abec46120c825d9adb061eba817d3","datavalue":{"value":{"entity-type":"item","numeric-id":3691702,"id":"Q3691702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685668$34A97E3D-ADF6-417C-AD85-F47720324865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"189f5d02b4be4ac87cc8f90e4616676e6faedcd8","datavalue":{"value":{"entity-type":"item","numeric-id":1112063,"id":"Q1112063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685668$57266307-E837-421E-9BC5-6B8AFEFB3811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e38b676f913f05d521fcbf128083ebe5a49e598","datavalue":{"value":{"entity-type":"item","numeric-id":3412746,"id":"Q3412746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685668$95737B73-9F4A-44A5-81BC-6AE6908B5394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39f80205d54ea2f064860a04a9089fc30504e56","datavalue":{"value":{"entity-type":"item","numeric-id":5635458,"id":"Q5635458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685668$8258E6D9-8561-4C94-AAD1-94FFA1B51BA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdbcac52a8f0fe366e2773ed2493df5a714282ab","datavalue":{"value":{"entity-type":"item","numeric-id":3412746,"id":"Q3412746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db653a61db6340d5abfe2fc3cad44b3b1b0e7083","datavalue":{"value":{"amount":"+0.973011","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":"Q685668$26E875B7-5B50-4016-AD00-E8E65731913C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ef009cdca46a0f925b8b25d9165f586beb38db","datavalue":{"value":{"entity-type":"item","numeric-id":3816095,"id":"Q3816095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d370a8cf57562226412ffe5b8443dd39bfe611b","datavalue":{"value":{"amount":"+0.90302294","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":"Q685668$3C19CD41-373D-411F-BC1C-519D80B2ED75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19d28040865fd4b7ba0c989d76f43ac5a2d1465","datavalue":{"value":{"entity-type":"item","numeric-id":1297420,"id":"Q1297420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b9fc86a200ec41b09200c0f40580777ce68c6a1","datavalue":{"value":{"amount":"+0.899482","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":"Q685668$82ADF1F5-4106-4E1A-88AA-C653239709EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adf0bd61146a56573fc067b012bd8014086bc775","datavalue":{"value":{"entity-type":"item","numeric-id":4458210,"id":"Q4458210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9a5162741075063a1431031d43a9a6cff2dd74b","datavalue":{"value":{"amount":"+0.8979641","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":"Q685668$684F2C85-90E7-4353-B74F-C5E5184DA52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebb39faa9958043affb1446834c38c83d4f6dc5","datavalue":{"value":{"entity-type":"item","numeric-id":6174139,"id":"Q6174139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d04a840a3fed0492ba88b39e4a05164eb8ed5e5","datavalue":{"value":{"amount":"+0.8931969","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":"Q685668$26D9D94F-B5D0-4F20-9819-D9BD3E8F01BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18cbef501a645d1df2ee970c3f40f568e700ef36","datavalue":{"value":{"entity-type":"item","numeric-id":1085183,"id":"Q1085183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19fc26483e4dec9911e3cc025d80e77b679ca1d8","datavalue":{"value":{"amount":"+0.8914868","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":"Q685668$0E3FD543-4F18-4478-9ADB-1D14DF0C9FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b497183acd903ae42875b696b9e517e276eef5","datavalue":{"value":{"entity-type":"item","numeric-id":3481737,"id":"Q3481737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3423d589e76c429444632a19a6b727b6c4905733","datavalue":{"value":{"amount":"+0.8905861","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":"Q685668$E0E54CFE-AA81-4497-91C6-F958810B756B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c32de3b34fd7296f9807dacc009624c443e3820","datavalue":{"value":{"entity-type":"item","numeric-id":2997595,"id":"Q2997595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b696e992d5977d69cc363450c79fdef44417670f","datavalue":{"value":{"amount":"+0.89031976","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":"Q685668$D2CDC634-DFC1-4D7E-8D7F-C6B4030DF7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a70ed53602077036561de5a9e5e065b5079b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5397288,"id":"Q5397288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b014862fc2d33a48e35824cfdb28f98fa582da5","datavalue":{"value":{"amount":"+0.8902385","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":"Q685668$40BCF25E-76E2-43D2-B770-AFB8C4DC335D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685668","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685668"}}}}}