{"entities":{"Q2839646":{"pageid":2850366,"ns":120,"title":"Item:Q2839646","lastrevid":83721665,"modified":"2026-05-07T10:14:21Z","type":"item","id":"Q2839646","labels":{"en":{"language":"en","value":"Graphs whose vertices are forests with bounded degree: traceability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6187551"}},"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":"Q2839646$9B6B7B20-F3F5-4DA8-8C75-B836BFA32A4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21afd903e1096ebb60b5932b4eb389ef8274ce15","datavalue":{"value":"1272.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839646$549175C8-6699-4CE2-9686-0DE666A44B9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98e1fbcc9705700b8d4927355e932acc8a406eee","datavalue":{"value":{"entity-type":"item","numeric-id":2799701,"id":"Q2799701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839646$A03833AC-5DE8-4760-99AC-6F7667C2E0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f1db23e4145636c0deb11b3cf3f30cc26e8f15","datavalue":{"value":{"entity-type":"item","numeric-id":685645,"id":"Q685645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839646$5B941396-A4D9-4BC8-B3E0-F54EABA8BA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3af9fbe07a1225f1a8565ac10ca219c79dc50d26","datavalue":{"value":{"entity-type":"item","numeric-id":2839645,"id":"Q2839645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839646$F31232D8-E970-4024-BC26-BBF0ECEEB2E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7648b60b59954b2d001592c2d3cc73e7f7fb262d","datavalue":{"value":{"time":"+2013-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2839646$228DA223-2004-4431-B1EA-D3AF8E7D23CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839646$8CF2C3A9-5F6C-4425-86B9-283C981C4A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839646$CF133FE5-4C23-4D6D-B149-49BE858A19FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"581a6bc61a73ddddf659f6cf44b0578db5c0af3e","datavalue":{"value":"6187551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839646$FD68F552-B5AC-4852-855B-12EE6E709E4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc79eafc1d9ceb1ab79797a36449e9df369395df","datavalue":{"value":"forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839646$16909DEF-75A9-407E-B3F2-27E102CECAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839646$13BC2CD1-0AED-4E5A-97B3-AAE3AB7B52BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a409a0a6fd028c1d18278d86dc5196ec8068cdaf","datavalue":{"value":"\\(f\\)-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839646$65F727CB-8F9B-4BD6-839D-1B3F0257217A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"924607da8efe2573a9e8496cc49b2d127a27106e","datavalue":{"value":"traceability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839646$5984C218-0D87-4006-B3D8-CF5E529554E9","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":"Q2839646$A9D6559C-5048-4D52-B029-04088878114D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"686f512f98774c5cd0ffada62d9b516f648c587b","datavalue":{"value":{"text":"Graphs whose vertices are forests with bounded degree: traceability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2839646$9FC932D1-D6FA-4578-9193-16846534D6D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb30a469ea14707283323a287dffe44af3b2bfb6","datavalue":{"value":{"entity-type":"item","numeric-id":6591340,"id":"Q6591340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839646$429E79D4-F6C9-4B22-AF5E-A1E640C2AB88","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c513cfdc922757433fab1ce9110005fdd3623d6","datavalue":{"value":"A graph is said to be an \\(f\\)-graph if it has no vertex of degree greater than \\(f\\). The paper studies the Hamilton path properties of graphs whose vertices are the set of unlabeled \\(f\\)-forest and whose edges are such that there is an edge between vertices \\(v\\) and \\(u\\) if and only if, up to isomorphism, \\(v\\) and \\(u\\) differ by exactly on edge. In other words, if \\(v\\) is adjacent to \\(u\\), then either \\(v\\) is a one-edge deleted sub-forest of \\(u\\) or \\(v\\) is a one-edge extended super \\(f\\)-forest of \\(u\\). A graph is called traceable if it contains a Hamilton path. The paper studies the traceability of such graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839646$DD2CD653-0B10-4D30-AFA7-45257757C63E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839646$3B2CCF22-5406-4CD1-BC01-6A81C2A48285","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5df377d3971c7286979bc297a9d5b436c42ee9f","datavalue":{"value":{"entity-type":"item","numeric-id":2799703,"id":"Q2799703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f15ec63b64c04c26bd82b5c4c6c02a0d2470f1f","datavalue":{"value":{"amount":"+0.8653842806816101","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":"Q2839646$5F31DDB9-E81F-4426-AE01-3FFDEB116B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0f82ed09e5b0c5be264f8ab7fb2513a6dad9808","datavalue":{"value":{"entity-type":"item","numeric-id":3015660,"id":"Q3015660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1aff81e40eaf1142fc7271b1df73c8967330a3e","datavalue":{"value":{"amount":"+0.8373054265975952","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":"Q2839646$6727A189-61DD-4EA4-A2A3-46A47A573761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b5f5ce9da6f12ffac8a797f7ef3328cccabd4f","datavalue":{"value":{"entity-type":"item","numeric-id":4943281,"id":"Q4943281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"304fa4c6733ef00b3ffa2cd72b75c4bbdcdefcc3","datavalue":{"value":{"amount":"+0.7730170488357544","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":"Q2839646$4233ACC2-840F-42C3-8B63-F7EF83A10162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c3b1cb1929dc4ee1f924dc370787dcf12f9e7a9","datavalue":{"value":{"entity-type":"item","numeric-id":1720317,"id":"Q1720317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53185dc22384eaf12bfe011eb93339ef79588eca","datavalue":{"value":{"amount":"+0.7569740414619446","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":"Q2839646$FDD40698-625C-4F36-858A-4B0F838DB069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c9382efd3b67a2f91835ab5b84a0c04e97ae06","datavalue":{"value":{"entity-type":"item","numeric-id":5488886,"id":"Q5488886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6769fd83bcbb04c1bcad155b766209887888c7ed","datavalue":{"value":{"amount":"+0.7414060831069946","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":"Q2839646$3D5E034A-8057-49CB-9EF3-A2385DF15768","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs whose vertices are forests with bounded degree: traceability","badges":[]}}}}}