{"entities":{"Q2713606":{"pageid":2724345,"ns":120,"title":"Item:Q2713606","lastrevid":82891634,"modified":"2026-05-06T22:21:36Z","type":"item","id":"Q2713606","labels":{"en":{"language":"en","value":"Scenic graphs. I: Traceable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1602741"}},"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":"Q2713606$8594FEC6-28A8-4FEE-8242-DF744E15CCBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"327a840736ec663e9b24e78c617fd67413fc12b7","datavalue":{"value":"0963.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713606$D13B1DA6-31DD-49F9-BCB2-611298157C8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713606$B352E129-20E8-4A85-B537-286ECEB6BCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e015edd1beb3e900d2befb278bceed5ba83984f","datavalue":{"value":{"entity-type":"item","numeric-id":214983,"id":"Q214983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713606$3CA74E8A-AEFB-4ED9-A24F-623504558F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40587e04768d5f70473e58fb8ddc324137351a9","datavalue":{"value":{"entity-type":"item","numeric-id":185069,"id":"Q185069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713606$405062C9-FFF2-4FE3-9011-0F6AD2549935","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2713606$56B87770-1164-4FBA-86D0-38A94B7BDDAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713606$D42616C9-B373-41F2-953F-6E9F227624AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713606$A874B8A6-1D2E-4841-8FA5-5924A53D21D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f86fcce7d4a906f8075bcff3f9ac9b268c98d7b2","datavalue":{"value":"1602741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713606$A95E09FD-30A8-4352-935F-99C9532AE737","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713606$75881B03-2EEA-4D7D-983D-A230495F0D80","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":"Q2713606$EFDC3D21-27BA-4E2D-B08D-AA8F430071C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32896b4638e93814e4ef8b8ad30dc8630002de92","datavalue":{"value":{"text":"Scenic graphs. I: Traceable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713606$369EDEC1-97DC-4BD4-88FB-C177279B0A35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713606$2B3B828E-9A8A-48D9-9C93-0163ECB14F56","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"df262fb8f2f7c1515f262392c0be4e2d8da6e8b8","datavalue":{"value":"\\textit{C. Thomassen} [J. Reine Angew. Math. 268/269, 271-282 (1974; Zbl 0273.05121)] characterized ``graphs in which every path is contained in a Hamilton path.'' In the present article a new proof of Thomassen's theorem is given. The characterization distinguishes dozen or so cases and the proof is complicated.NEWLINENEWLINENEWLINEFor Part II of the present paper see [Australas. J. Comb. 19, 287-307 (1999; Zbl 0929.05048)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713606$A789F998-CB07-443D-8083-C4264D3327A5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6f1020581485ed0765aa827546a5c57c3b02d582","datavalue":{"value":{"entity-type":"item","numeric-id":627537,"id":"Q627537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713606$B0E6D0C8-5F27-4457-98FF-37EC356C241D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f527de63b3dfd20cc7fb7ef99e9734ecbedaff7","datavalue":{"value":{"entity-type":"item","numeric-id":4262254,"id":"Q4262254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b47ba068d16adaa97cf254fa0cbcfd3e112ee4","datavalue":{"value":{"amount":"+0.9058557748794556","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":"Q2713606$D086CEBA-DA44-454B-BFC1-7229F1A55CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac81a972ef095767795b4d4a6b95a24998f55ff6","datavalue":{"value":{"entity-type":"item","numeric-id":2357671,"id":"Q2357671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b47ba068d16adaa97cf254fa0cbcfd3e112ee4","datavalue":{"value":{"amount":"+0.9058557748794556","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":"Q2713606$50613AA6-77C3-4691-A2A6-66CE6E83DCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d900e29bd05a1f4e015c85c10196494a9e6ad8f1","datavalue":{"value":{"entity-type":"item","numeric-id":1924151,"id":"Q1924151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08bd3f66cdc71510450d49907d0fcbadb2329c09","datavalue":{"value":{"amount":"+0.7775406837463379","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":"Q2713606$39B435E9-AC04-46EF-A86F-72EFCBFBE617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b28d740e9b2d79a0f88b4bc52b604ee30f4cfd4","datavalue":{"value":{"entity-type":"item","numeric-id":3824341,"id":"Q3824341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109715b5584f63b82494da3f2977d1591a38ad2b","datavalue":{"value":{"amount":"+0.7581339478492737","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":"Q2713606$AE995410-DE07-4EF8-AA36-A80317594CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cced795ad7eb1c0c5bf0bf3ccecefcf5789309c","datavalue":{"value":{"entity-type":"item","numeric-id":3739146,"id":"Q3739146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3382217021e64da4ab4f1eae972b2f51c890d72b","datavalue":{"value":{"amount":"+0.7507507801055908","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":"Q2713606$FEBF5B84-6226-4916-BDCD-9F2E2C78A1FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scenic graphs. I: Traceable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scenic_graphs._I:_Traceable_graphs"}}}}}