{"entities":{"Q1907113":{"pageid":1917855,"ns":120,"title":"Item:Q1907113","lastrevid":71130780,"modified":"2026-04-13T19:41:07Z","type":"item","id":"Q1907113","labels":{"en":{"language":"en","value":"Polyhedra of small order and their Hamiltonian properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 839137"}},"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":"Q1907113$58539433-0ACB-4DB3-9435-AF86ABD217BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1a63875683eaab667c144f9358fccb1b0dbdb07","datavalue":{"value":{"text":"Polyhedra of small order and their Hamiltonian properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1907113$027AE07B-A07E-4C91-8E42-00D7CB723A26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21669dd68c9c5c5e585c1a43f0c2c357eaf96336","datavalue":{"value":"0847.52008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907113$16F1676D-0AF1-4974-8D65-4B7C863A1EFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a35b6403677dee48292ada35d89e01ed621942c7","datavalue":{"value":{"entity-type":"item","numeric-id":803160,"id":"Q803160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907113$7D349625-F923-4CA7-BF43-424546BA8F2A","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":"Q1907113$C5952E03-A9D5-4810-90D5-B4CCA2892D51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0f0b23b7e38ff23875fa920657450b82cbc3f3d","datavalue":{"value":{"time":"+1996-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1907113$7D41F334-D972-4732-BDAC-A4361B85B86C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86d6ea6772b669547614bb2c2e76a14ca291051d","datavalue":{"value":"https://semanticscholar.org/paper/224c3732db4005e2eee77d8d1800aca9a4b3252f","type":"string"},"datatype":"url"},"type":"statement","id":"Q1907113$783C08EB-2A25-497F-B58E-29C8A67C7A82","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7dcff5e4fc5e11f5337561fd244a171bf7cf4ea8","datavalue":{"value":"This paper describes the result of an extensive computer enumeration of several classes of polyhedra (in Euclidean three-space, with combinatorially isomorphic polyhedra identified), for instance all polyhedra with up to 13 vertices, simplicial polyhedra with up to 16 vertices, 4-regular ones with up to 22 vertices, and non-Hamiltonian ones with up to 15 vertices. The principles of computation are explained, as well as certain methods to reduce computational complexity. In particular, the following substantial improvement of a theorem of Tutte is proved. Let \\(P_{n,k}\\) be the set of polyhedral graphs with \\(n\\) vertices and \\(k\\) faces. If \\(k \\geq n\\), every graph in \\(P_{n,k}\\) (with the single exception of the wheel) can be generated by applying a face-splitting operation to some graph in \\(P_{n,k - 1}\\).   Furthermore, some smallest graphs with certain properties are determined, for example the smallest non-Hamiltonian planar graphs satisfying certain toughness properties and the smallest non-Hamiltonian 3-connected Delaunay triangulation. Improved upper and lower bounds of the size of the smallest non-Hamiltonian inscribable polyhedra are also given, along with several examples and conjectures.   Unfortunately, table VIII has got the same header as table VII. The header of table VIII should read ``The Number of Nonisomorphic 4-Connected Polyhedral Graphs Having \\(n\\) Vertices and \\(k\\) Faces''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907113$DE21E4FF-8224-48D5-8BFC-9A46F7283CAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907113$3642A723-D9E0-446E-8A83-D29A92C1330F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907113$204F31E0-E548-4774-96D2-9B4D36C73F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907113$6D9D732B-8A76-4786-865A-A5AC911077F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907113$24FB965F-35D1-4D18-971B-19573FCFE127","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"296cac62fef3dac16e742f851cd639720beea7d6","datavalue":{"value":"839137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907113$BFBF6D0C-11F9-4FF7-825E-011872FFD45F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cae253b1fd1c4f89728a206128391b663421a3","datavalue":{"value":"enumeration of polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907113$8D2715B4-AA05-4760-BA84-D8EAF086115D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f3defb66ef666c0317d3797c98c99e6a76d3568","datavalue":{"value":"non-Hamiltonian polyhedral graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907113$094C861A-AB92-4AC7-8AFD-90B280E3ABAE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9df4f7ae1d994e39dac7507ad177a140c0802f93","datavalue":{"value":"Q56001758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907113$FF653E09-B957-4618-A3BA-C14257475DD0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e0e4819c4197c41254056c7cc3ff1f7d43cbb4c","datavalue":{"value":{"entity-type":"item","numeric-id":587733,"id":"Q587733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907113$9BF385E2-C516-4FF5-8020-B29A3E0382EF","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":"Q1907113$90084C74-64A6-40B7-8909-92A091706165","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a191a17c65c8534aafb0ed747cf1f7b116b7e6a","datavalue":{"value":"W1995722730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907113$0D7E650D-EB36-4374-A411-5BDFE9665333","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f59d73883bf714d656401f0a8234408a0f4b19b5","datavalue":{"value":"journals/jct/Dillencourt96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907113$3041EFEB-9D0F-4D83-9B17-9012B6BF1FC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec4344ba5e324719b8471321f0d459bbdd66fb17","datavalue":{"value":"10.1006/JCTB.1996.0008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907113$11C72DAB-C5E4-4614-BF5E-CEF7694766A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b26c054696f9cee62bc6095c1ea43707b80a33dd","datavalue":{"value":{"entity-type":"item","numeric-id":2335747,"id":"Q2335747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e7458aabd47cb7925912e7314863739a17deeb0","datavalue":{"value":{"amount":"+0.8151355385780334","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":"Q1907113$5F8B93DE-2AE4-44E7-B00B-BC949AB41328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9555bbd01568aa3891b6f7102828f667e3b2e10c","datavalue":{"value":{"entity-type":"item","numeric-id":1732035,"id":"Q1732035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"616d76159e60d0c31dd3bc52dc8667ddb93eb9e6","datavalue":{"value":{"amount":"+0.7836493849754333","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":"Q1907113$5E9F0F6C-1985-48BD-B433-2F199E1E5AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14758c023ab76dd02b55a5a9b50d01c1c7d692f7","datavalue":{"value":{"entity-type":"item","numeric-id":3313897,"id":"Q3313897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d24da8699acd64761dee1dea8e10ad9cb4d4c08","datavalue":{"value":{"amount":"+0.7777330875396729","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":"Q1907113$4BC1EF2C-36B0-4FA7-AF78-BB8678EA6997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7177e8b462a1b4e9c3098606bd76d1028496b9","datavalue":{"value":{"entity-type":"item","numeric-id":4003181,"id":"Q4003181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626c8c63bd5367c07cd3354644bd472bee1a0125","datavalue":{"value":{"amount":"+0.7733013033866882","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":"Q1907113$71F72BE9-B549-4571-BA42-AB164E6C06B2","rank":"normal"},{"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":"093cc7db77814718f05c14aef6122851187e4348","datavalue":{"value":{"amount":"+0.7692381739616394","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":"Q1907113$01062AC7-109E-4F17-A8EF-3C3ADCF62216","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polyhedra of small order and their Hamiltonian properties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polyhedra_of_small_order_and_their_Hamiltonian_properties"}}}}}