{"entities":{"Q1010695":{"pageid":1012543,"ns":120,"title":"Item:Q1010695","lastrevid":50626190,"modified":"2026-01-14T14:55:08Z","type":"item","id":"Q1010695","labels":{"en":{"language":"en","value":"Uniquely Hamiltonian characterizations of distance-hereditary and parity graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540898"}},"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":"Q1010695$D0AFDA82-D42B-457E-AA4B-D524B1289F5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31d00252c8ddf2f48b0f991b7e97453d65bb72ab","datavalue":{"value":{"text":"Uniquely Hamiltonian characterizations of distance-hereditary and parity graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010695$D9C2396C-C097-4F8E-9A29-0A13273CF7EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c6d48d76e43d07b6612c73c9981c348c7307d0b","datavalue":{"value":"1158.05333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010695$8D9522BA-04A3-4A6B-B5D7-36109AE23297","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"703b1f79ea71713ba8c8eda07544b2290c123390","datavalue":{"value":{"entity-type":"item","numeric-id":376560,"id":"Q376560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010695$AA4F00C4-B694-4BDA-933C-018349CD8E3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010695$CD66FB3D-C3DE-4CC5-BD72-E25764976F1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010695$2EED6137-FCAB-4AC1-937B-3473CAEFD7CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"934d0dfddc459573872ee2eb7314763088fc3e9b","datavalue":{"value":"https://eudml.org/doc/129718","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010695$8315F2F9-B1A2-4136-B248-DD497CE5DB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"97c22c842b6ade8d8db205947ee781c7704b8b69","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1n36.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010695$9098DF31-2B34-4081-9E35-F73773EEEC5C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c30f07ebd994fb1f98fb4a15eb23ac16ba7ef79a","datavalue":{"value":"Summary: A graph is shown to be distance-hereditary if and only if no induced subgraph of order five or more has a unique hamiltonian cycle; this is also equivalent to every induced subgraph of order five or more having an even number of hamiltonian cycles. Restricting the induced subgraphs to those of odd order five or more gives two similar characterizations of parity graphs. The close relationship between distance-hereditary and parity graphs is unsurprising, but their connection with hamiltonian cycles of induced subgraphs is unexpected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010695$CEC358C2-E559-4E91-BF97-6A6321C82891","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010695$617B0C3B-88AC-4CC1-9283-0CE42C2DD85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010695$4728B74C-283C-4B6B-91DA-8CA6D6542BFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"715d889098a68449fc2572939236f6fdfcf06d1b","datavalue":{"value":"5540898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010695$595D9FA9-A9F3-4AE3-955F-6F229FB94FAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"148831efa151850c0aedf73d359ee99bd76e2eda","datavalue":{"value":"distance hereditary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010695$0D9511EE-2127-4479-B269-8BACC0AFDC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17b8087833bae07a820ebc75f3bb99fb876292a8","datavalue":{"value":"parity graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010695$54520A6B-4BC5-4522-98D1-9992900A1425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ec6cafaf78f34592a470a0bda5aa4ea1f712345","datavalue":{"value":"hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010695$629A8201-91D9-4FDC-9FC0-1DD8D07EECED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010695$ECA909DD-E8DE-4660-B59E-C98E1BF40B94","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":"Q1010695$33C7CA0D-9982-49F7-805A-AD349FB4BED7","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"bae47c80bc71861ee9e2a7427e50f63c6e301379","datavalue":{"value":"bafkreibegirkptvsodn3i6uzka4ayol45kpd4yvtub53o5esxa3t5qlgly","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010695$4FC30E80-42CA-43F4-AED8-F098E2F40282","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca763037d4892a2f40006ff604e3e01f1b4f60d","datavalue":{"value":{"entity-type":"item","numeric-id":4855426,"id":"Q4855426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abfc64632a780b619b7e223671a609c40544d3a6","datavalue":{"value":{"amount":"+0.7858405709266663","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":"Q1010695$69874677-F345-466E-A858-FB1579E68505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cae72a06a943afe371eab3aa7290556e3639d1cd","datavalue":{"value":{"entity-type":"item","numeric-id":2864339,"id":"Q2864339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5dc8c2296e8aafca24730678ccf0ff8489959eb","datavalue":{"value":{"amount":"+0.7786239385604858","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":"Q1010695$6AB22FC2-C98B-4D3A-ADE9-5E096D8C4E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"432037ff17890432018f40f25d04575eff25ab4d","datavalue":{"value":{"entity-type":"item","numeric-id":4217589,"id":"Q4217589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fde540dc93c729f02942c8e428e06baabf8b704d","datavalue":{"value":{"amount":"+0.7776178121566772","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":"Q1010695$27D6C070-778E-415D-A150-11772B957D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"212475bd13ae41114fafc477e5d6c7d64a818e12","datavalue":{"value":{"entity-type":"item","numeric-id":2489947,"id":"Q2489947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed9cde184085529b6fe32e8f46b83e9000b5da1c","datavalue":{"value":{"amount":"+0.7751699090003967","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":"Q1010695$31BF9DBE-9A54-4B7E-8B38-6EC9F38A85E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd42ea92c1e1ba01694a78d0f52e70eb08c123d7","datavalue":{"value":{"entity-type":"item","numeric-id":317825,"id":"Q317825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ccda371835537b195f3dd71db901a6e0066b60","datavalue":{"value":{"amount":"+0.7662734389305115","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":"Q1010695$48E3660F-A4F1-44B1-801F-771E16992B85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010695","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010695"}}}}}