{"entities":{"Q1403914":{"pageid":1414654,"ns":120,"title":"Item:Q1403914","lastrevid":67362114,"modified":"2026-04-12T17:06:53Z","type":"item","id":"Q1403914","labels":{"en":{"language":"en","value":"2-factor Hamiltonian graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1967941"}},"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":"Q1403914$69DD48B8-01F0-4513-8363-1EBF4120E78A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"187523f109e170b203eacd0b093125cb8a0f572d","datavalue":{"value":{"text":"2-factor Hamiltonian graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1403914$2E6519D8-0ACC-44F5-8F39-85E39B3E1B26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6bcd22ab7123a639ec43722977344df88260ea3","datavalue":{"value":"1045.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403914$B1B0BC34-15DA-4B8E-9B8B-B5027C7DAF74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb977fe45eead7f4d20c451b3bed1d27c083de97","datavalue":{"value":"10.1016/S0095-8956(02)00031-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403914$7404F04B-893E-4B56-BB2C-60765CBF0886","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6933def1f445e21685d50fc13bd3cfacda780e57","datavalue":{"value":{"entity-type":"item","numeric-id":273170,"id":"Q273170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403914$8971EBDF-3AEA-4041-A160-A9EE29F56644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d0e403e193fba64530b8e07d539c3bea2aa4f7a","datavalue":{"value":{"entity-type":"item","numeric-id":447740,"id":"Q447740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403914$599FD008-65BD-4451-9601-6533B3B284AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a9b361c16ab64ad5427a59fe3e1e0db7aed79d0","datavalue":{"value":{"entity-type":"item","numeric-id":420623,"id":"Q420623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403914$CB731681-7118-40B0-9B8B-503AFDED1661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a10015d8dc84d50c1e5f084a7e3b6881a3686835","datavalue":{"value":{"entity-type":"item","numeric-id":420624,"id":"Q420624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403914$B2278B0C-FFC2-4143-ACFB-39828FD357D9","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":"Q1403914$82365ED4-AF20-4FC6-BA78-B89BF562DE7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef5551d0bed39d732a1be7431b699cbb7e704fe8","datavalue":{"value":{"time":"+2003-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1403914$8CF5D7D8-17CD-4FD7-BCEC-E872C48A1541","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"36d4aa32e396599c2d3df78906593846e5e588a4","datavalue":{"value":"A graph \\(G\\) is called 2-factor Hamiltonian if all 2-factors of \\(G\\) are Hamiltonian. \\(K_{3,3}\\) and the Heawood graph are examples of cubic bipartite 2-factor Hamiltonian graphs. As the star product of two bipartite 2-factor Hamiltonian graphs is again 2-factor Hamiltonian, there exists an infinite family of cubic bipartite 2-factor Hamiltonian graphs. The authors prove that \\(k\\)-regular 2-factor Hamiltonian graphs exist only for \\( k=2\\) and \\(k=3\\). They conjecture that all nontrivial regular 2-factor Hamiltonian graphs are iterated star products of \\(K_{3,3}\\) and the Heawood graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1403914$A3A8DE9E-A36F-4418-AFBB-39470FE6D76D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403914$6EFBBB64-A49D-419E-AA2E-A9A65A5E20A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a9ad66d5269979d80640a798933f80932d65d0e","datavalue":{"value":"1967941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1403914$A27CC672-21C2-4DC5-AB6A-3695720637E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b61e8cc9be8c998cd7ff61459d7e2f1e05420025","datavalue":{"value":"2-factor Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1403914$4F169328-E79F-497B-984F-2E28AC7674CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2738728caa4dd619f30d866380c032886620b65","datavalue":{"value":"Heawood graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1403914$85711499-1074-4184-8315-361FA34B6950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1f14c5ca6479881de8431ebf025f62111f28032","datavalue":{"value":"1-factorable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1403914$20E5B264-F141-4942-9564-AA002D66CBB9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403914$13490A28-427B-4E96-9E1D-2881F01E666E","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":"Q1403914$D4530930-2DDB-4B7B-BBF5-2958EE5400DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9420654c3b2a468840fd7595dcf1450c293c7fc","datavalue":{"value":{"entity-type":"item","numeric-id":1567270,"id":"Q1567270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403914$4F9C1888-9B17-4952-8725-8F8249A7B7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57185a6e26a8c94da8790147f01b5b1386652e99","datavalue":{"value":{"entity-type":"item","numeric-id":5937598,"id":"Q5937598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403914$D5D24E89-0ABE-4B9D-AED9-80133D3000C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f308d67c8d3193cb4346adc051faf7d705bdd11","datavalue":{"value":{"entity-type":"item","numeric-id":4429213,"id":"Q4429213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403914$236F5AF7-6FCF-4CF1-9BF4-057FB2B23FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1705c8e3307851fcc23b0cf2b60f5803feb81160","datavalue":{"value":{"entity-type":"item","numeric-id":1598818,"id":"Q1598818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403914$8EA19F44-F974-405D-BA66-EAC17E06D270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1cd62df9081b488f37fc701abfc943434a91bae","datavalue":{"value":{"entity-type":"item","numeric-id":1843571,"id":"Q1843571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403914$D2CD9D7D-7C8E-49A1-8FDF-AE59395DEEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403914$DF5D5B01-D379-40F2-95D4-19C88BDB6F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43f07d1e9dbfedd5d62ad6f5b3875a309f847cc","datavalue":{"value":{"entity-type":"item","numeric-id":4508620,"id":"Q4508620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403914$410CEF0A-2E6D-4376-8CC2-0DAD6F2DF69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d0e549e2dcc9a57c4f95fab099eaefd73bdc8d","datavalue":{"value":{"entity-type":"item","numeric-id":1971908,"id":"Q1971908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403914$EB9C8D0B-3872-49E8-B082-513E8A950985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3963223ca4d56ab1683b3c2d7b6d3c4a9f211a4e","datavalue":{"value":{"entity-type":"item","numeric-id":4161352,"id":"Q4161352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403914$33FD0382-1B47-4739-BF66-CF43C4EEDEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b97fde2f21a8e45ba49355c431bf7505c3f9f0f","datavalue":{"value":{"entity-type":"item","numeric-id":2785376,"id":"Q2785376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403914$7E7B61B7-EBB4-43E9-B3B0-7828304BD669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd14cca36ac4b9ff9d25d4d8c3c54bda7df5432","datavalue":{"value":{"entity-type":"item","numeric-id":1386422,"id":"Q1386422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403914$72436D44-C9B4-493A-B424-464DA0AE39E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10404014e53be9dbb213f945b3753c3cffc82e80","datavalue":{"value":{"entity-type":"item","numeric-id":5837977,"id":"Q5837977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403914$51D2E9D7-0E03-485F-A991-6735D6325428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab905d27922a85af616443e1769a1850cb9248b6","datavalue":{"value":{"entity-type":"item","numeric-id":5524326,"id":"Q5524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1403914$FC15D23F-D457-411B-86DA-E6AF33D6CC7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce870b25516b92a6cfd10accd4871b22ea1b222c","datavalue":{"value":{"entity-type":"item","numeric-id":2250805,"id":"Q2250805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4285bb9f860768477c83ff801b949356affba86a","datavalue":{"value":{"amount":"+0.8303140997886658","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":"Q1403914$0302F408-A7D0-4540-9710-8C917E27CA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaeb1c999cb1ce2d48358ab0e8e92e6734b3db62","datavalue":{"value":{"entity-type":"item","numeric-id":2699653,"id":"Q2699653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a81a87c6620e69fe246f77a1005b25163c21daf","datavalue":{"value":{"amount":"+0.8106915354728699","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":"Q1403914$4A43DB58-CF11-4CCA-A232-22C8D8B4F06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d753b4c7eef5c607d3617895214e8bd9b4b7a6b2","datavalue":{"value":{"entity-type":"item","numeric-id":1880796,"id":"Q1880796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e4f8d86d6572fe3943fd75006f9e75f51c088b","datavalue":{"value":{"amount":"+0.8070311546325684","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":"Q1403914$C9BFB0B4-A034-497E-8472-D959DDAAE412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7ca819535e13e3485c1519f4d1a76fbda25c09","datavalue":{"value":{"entity-type":"item","numeric-id":5463502,"id":"Q5463502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ac2440372adbc7984d9b9e9416af3d4f6ea717a","datavalue":{"value":{"amount":"+0.782954216003418","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":"Q1403914$93C7C851-08DE-4F45-B19C-21BEF2ACF744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2150199dc51a622e2c0d6a70d594b10044a5e841","datavalue":{"value":{"entity-type":"item","numeric-id":1338315,"id":"Q1338315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b27cbfe9456348efba1675d295dcb0a01b09a644","datavalue":{"value":{"amount":"+0.7818664312362671","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":"Q1403914$0BC50072-5219-4C01-9A1E-E6333AAE8D9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"2-factor Hamiltonian graphs.","badges":[]}}}}}