{"entities":{"Q1120592":{"pageid":1131341,"ns":120,"title":"Item:Q1120592","lastrevid":66170973,"modified":"2026-04-12T08:01:30Z","type":"item","id":"Q1120592","labels":{"en":{"language":"en","value":"Non-Hamiltonian bicubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4101245"}},"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":"Q1120592$E365D7A8-8A13-4213-B2BA-44740CB6F995","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0d2677d1f4392818372ee6ef82f905693fd60f4","datavalue":{"value":{"text":"Non-Hamiltonian bicubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1120592$5F1EA24F-62D5-4CB2-A011-69432707AEB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3ce4eac19b1ad34d127e6aa13c822eaef273754","datavalue":{"value":"0673.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120592$7BC47060-C43B-4C78-BB5B-B9BE43D463D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"437a94446ba6ae15d6e3aa23b0468a356c476b1b","datavalue":{"value":"10.1016/0095-8956(89)90012-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120592$C7B52A04-18C2-4D05-8B20-45120C947A00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2db434a255ad1c18896a78ecd5479a2ffe8f82c","datavalue":{"value":{"entity-type":"item","numeric-id":449137,"id":"Q449137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120592$2F824BF9-5620-4D20-B085-63CE43C1618F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120592$1544113E-6156-46F7-B993-36DF147AD6C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1120592$13331255-2D05-4869-BDC9-51E583DE45BE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1bd3d084d35a838586cd758ff746b99494dfbfc6","datavalue":{"value":"A graph is said to be bicubic if it is bipartite and 3-regular. A graph is said to be cyclically 4-edge connected if any set of edges whose removal separates the graph into two parts both containing circuits, contains at least 3 edges.    In the note, a non-Hamiltonian cyclically 4-edge connected bicubic graph of order 50 is constructed. This is the smallest non-Hamiltonian 3- connected bicubic graph known.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120592$4B8009BC-39BB-42C3-AE09-535116EF3530","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120592$A9E5F4A4-ED69-4DB9-ABDF-6BB080326306","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da50fe92b77b0a6e00c78ec2c98c5413683d06e4","datavalue":{"value":"4101245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120592$18CD5B1D-F8AA-47A8-AD28-111EB31A5557","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d98a8e8a82d5ced11d99fa8f7f4a8fc50c0d4e","datavalue":{"value":"bipartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120592$9DBE7DB8-478C-4E0C-B6D5-425E13AC0B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a53d3835808f97ffefac51074ee0172bbf736a55","datavalue":{"value":"3-regular","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120592$AEC5ECE4-BA11-4C66-A4F2-532AD2CA524B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4960ac4423a0e1f8135eb109aefa7f85a4e2001","datavalue":{"value":"bicubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120592$0CAD43D4-90FB-49A6-8F5C-6409AFF857B0","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":"Q1120592$95A58481-DDD5-4838-919E-CF5EE9E12E52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a6c601a6bfd12b6ebd831c9a2d5fe57af7560e3","datavalue":{"value":"https://doi.org/10.1016/0095-8956(89)90012-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1120592$DE510B46-9A69-436B-8B70-56C3BB1FA4F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3272173e7786601512c636327e84f7381f25f36b","datavalue":{"value":"W2060787934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120592$6C1DFD1C-DAA9-4E4C-9952-D08F832AF8F7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"711a245f6b01d8e9e77451a1132bf755f3bf18ed","datavalue":{"value":"Q56001793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120592$B5976CF1-57AA-4CD9-93A1-04F195A69ED5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120592$BC7B1355-E720-42F5-B18E-A30898DCD763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd57b95c449a72a418d133ba2ab5a05402e9ca28","datavalue":{"value":{"entity-type":"item","numeric-id":2266024,"id":"Q2266024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120592$571D954D-85D8-4F6F-995E-8405C77C87A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e28fe61bf4e1a24ffd80cda0393ea417eee5e1","datavalue":{"value":{"entity-type":"item","numeric-id":1052335,"id":"Q1052335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120592$A255BFAD-83E3-4786-A2B1-510689751D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6884ef7fe6fda95e4f542b5fdaa870eef678c840","datavalue":{"value":{"entity-type":"item","numeric-id":1164645,"id":"Q1164645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120592$77F58084-B6EE-4A0C-9000-939EC3B03395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"779993b8ca1e5e2285c159d82876c12737f032a5","datavalue":{"value":{"entity-type":"item","numeric-id":2546880,"id":"Q2546880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120592$12F61DC3-6200-4110-9660-E57B499E07A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33494a564651b0f2f4011d824ce7732c75910e82","datavalue":{"value":{"entity-type":"item","numeric-id":4943701,"id":"Q4943701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ac736149881c1210935fd7b62d0f4f5421467a","datavalue":{"value":{"amount":"+0.8411223292350769","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":"Q1120592$BF82CB45-7CD2-4293-A3B2-8EA05AD855F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83b863f84ccf6aaee00242484c29d1515983d456","datavalue":{"value":{"entity-type":"item","numeric-id":801931,"id":"Q801931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57970a434e6c6204a34980c47d74d434b4501673","datavalue":{"value":{"amount":"+0.8398920893669128","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":"Q1120592$EBF94E4F-3F3C-424F-B28D-AD6DDF7DC5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b9a031346fb280570ea991029826a91bccf3309","datavalue":{"value":{"entity-type":"item","numeric-id":801087,"id":"Q801087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44b986040cfa0812af06e1604742de4eeee02080","datavalue":{"value":{"amount":"+0.8359607458114624","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":"Q1120592$8AAAB6CB-E660-4278-AEB9-C941F9AE8921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03883b55bf4b42c191497e127e61d9b884cc156f","datavalue":{"value":{"entity-type":"item","numeric-id":1085184,"id":"Q1085184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff61a7624fc73ec44f1ac17bf5cea2c60b7186f4","datavalue":{"value":{"amount":"+0.8330864906311035","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":"Q1120592$1B26AFEC-5C64-4560-A515-9D895E9F0530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f02b6d1f254cddcb426e21acab45a3b13ee44ff","datavalue":{"value":{"entity-type":"item","numeric-id":4305231,"id":"Q4305231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd94d0fd026dfcf6c461ed9387b341fa40cb95ac","datavalue":{"value":{"amount":"+0.8293559551239014","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":"Q1120592$C59123A0-37BE-4760-BB69-CC3F40CDB51E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-Hamiltonian bicubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-Hamiltonian_bicubic_graphs"}}}}}