{"entities":{"Q1924151":{"pageid":1934893,"ns":120,"title":"Item:Q1924151","lastrevid":73923411,"modified":"2026-04-14T17:44:41Z","type":"item","id":"Q1924151","labels":{"en":{"language":"en","value":"Graphs where every maximal path is maximum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 934818"}},"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":"Q1924151$F91518A0-80F6-4EE1-803E-066046D9D70A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc6f3f03375fabd330f6cbde7aeddf0b3c7a9011","datavalue":{"value":{"text":"Graphs where every maximal path is maximum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1924151$77B73DE6-C4BC-4077-B185-AAF7A9374444","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46bf8e90225e9eb7da2ae0583398c0fae80af3ed","datavalue":{"value":"0860.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924151$914D41AB-845B-496B-963D-1C4D6D5D1483","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6528a033086d689548cd6b323306dad1d6651466","datavalue":{"value":{"entity-type":"item","numeric-id":286767,"id":"Q286767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924151$F5CDC5DB-04F7-47F0-839E-FB0C9CE782CA","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":"Q1924151$2BA00C56-47B4-4CBC-B4BE-FB3DF2F11332","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5bc48ff7272712d3abc20a4d87040a18a4c3fff9","datavalue":{"value":{"time":"+1997-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1924151$CA03DA62-3342-4F67-A0AD-D30D9FF6A5CB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b57b3211813020523d23aee723848d8c9c663030","datavalue":{"value":"In 1974, C. Thomassen gave a characterization of all graphs in which each path is contained in a Hamiltonian path. Such graphs are of interest since they admit greedy algorithms for constructing Hamiltonian paths. For graphs without a Hamiltonian path, it is natural to ask whether each path is contained in a path of maximal length. In the present paper the author characterizes all connected graphs without a Hamiltonian path having this property.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924151$8F0D7C1E-ED20-4FE4-AECB-013C336AEBE8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d99ab9d3449b46e71cca008f41754141256e0f11","datavalue":{"value":{"entity-type":"item","numeric-id":175589,"id":"Q175589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924151$55374360-225D-4CB5-81FC-81F938049846","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924151$495EF597-F9FD-40DA-BC87-6C9258769A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924151$3303438E-465B-433B-8878-7BB29FDBD1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924151$A8AAA931-AA5D-48D5-B7F7-D05319C599F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd43e974e86df9a36eb1100d5cb776002d727e37","datavalue":{"value":"934818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924151$D7CED1D0-314B-4532-9E1F-871EE95EAE73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924151$FDFE720C-C989-4F8A-ADA9-BE92EFA7B48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924151$9ACA3E37-F726-4C77-9D9A-2E992D8E17F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce58b54b9ae5dd39d85c39bca4f5c6fabc2926e1","datavalue":{"value":"path of maximal length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924151$EE5BD161-A85E-49E3-B233-5AD4F8B6BA0A","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":"Q1924151$D7FB7C76-A76C-48EA-A470-6E2ECB238616","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c7e4a21598784fd27591a581532b7b94c8102ee","datavalue":{"value":"https://doi.org/10.1006/jctb.1996.0048","type":"string"},"datatype":"url"},"type":"statement","id":"Q1924151$E8CCB333-CCDD-4F42-846C-17E671EB6B07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00556d7d8de6472b4edc830b8df5707a977d0f31","datavalue":{"value":"W2094475111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924151$313C3A6A-C7DA-4E3E-B18E-B501411880D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32d5dbb6ac1643040594a136de61ffad82ee2115","datavalue":{"value":"10.1006/JCTB.1996.0048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924151$9EE78D94-D7DE-409E-813B-84EEBF7B7B3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"098f161011ed21f51826b200e96f708cb88bf120","datavalue":{"value":{"entity-type":"item","numeric-id":4254304,"id":"Q4254304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c88cec0c72daa38bd67fbbd4f40501b88c2f69c6","datavalue":{"value":{"amount":"+0.8096362948417664","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":"Q1924151$38BF0E44-DC16-4CA7-A19A-B52169A1D5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0605958eda55b55def76ca7140c4f750ba2d4b4","datavalue":{"value":{"entity-type":"item","numeric-id":882106,"id":"Q882106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80fc05cfeded530bb04efdff0e17a7c754951745","datavalue":{"value":{"amount":"+0.787821888923645","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":"Q1924151$67CA5D16-1462-4DB3-B982-D9767C415DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4cc28048874341417b9d8f6df3e5fbdaaf288e9","datavalue":{"value":{"entity-type":"item","numeric-id":2713606,"id":"Q2713606"},"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":"Q1924151$A0165200-F2AB-4657-AD4A-EC044F88BFD0","rank":"normal"},{"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":"1ceb4cdf72f6b0302a32b986893a4a94ec42746e","datavalue":{"value":{"amount":"+0.763075590133667","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":"Q1924151$154B0B1E-7A9F-4168-B2AC-53CF853B1515","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs where every maximal path is maximum","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_where_every_maximal_path_is_maximum"}}}}}