{"entities":{"Q810522":{"pageid":812370,"ns":120,"title":"Item:Q810522","lastrevid":64509354,"modified":"2026-04-11T20:21:40Z","type":"item","id":"Q810522","labels":{"en":{"language":"en","value":"Vicinal orders of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4214028"}},"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":"Q810522$6D8A77AE-8B55-461C-ACB0-5B032A36B630","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28a030fcaded3e255e4d1c54bd296f2660fab5a7","datavalue":{"value":{"text":"Vicinal orders of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q810522$5E691AFD-3C0A-40B7-8E10-C56E1714319B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b85c0dfdaee3e1e395103702593436d5f4433d35","datavalue":{"value":"0734.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810522$0C9CCA88-432F-440E-B4C8-B49F871516BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39b87210b6ee32c1ccf31540e6f01d72685a1291","datavalue":{"value":"10.1016/0166-218X(90)90145-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810522$B6DA2A6B-6717-4428-BECA-BDDB46FD8B6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9b3fb3ff79ebe0e00ad86f0808334d1b6856038","datavalue":{"value":{"entity-type":"item","numeric-id":584288,"id":"Q584288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810522$4F1A7FD2-C43C-4811-8712-5CBD23791B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf796f2d45c0b21846e6c9c8fc9105d6adc804d","datavalue":{"value":{"entity-type":"item","numeric-id":186254,"id":"Q186254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810522$76608700-73BE-4119-BCBB-56306098D67B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810522$78098F51-3B7C-4B4C-8DEF-0D42D7F92A2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q810522$4F71B2A2-FC6D-4D6C-B6E4-C9CE7FACD753","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a2497e716ea4c830151f7b90526aa7ec62b124dc","datavalue":{"value":"The vicinal order of a graph \\(G=(V,E)\\) is the partial order on the equivalence classes of its vertices defined as follows. Let N(u) denote the neighborhood (i.e. the set of adjacent vertices) of u. Define the equivalence relation on \\(V:u\\approx v\\) if \\(N(u)\\subseteq N(v)\\cup \\{v\\}\\) and \\(N(v)\\subseteq N(u)\\cup \\{u\\}\\) and denote the equivalence class of \\(u\\in V\\) by [u]. The vicinal order of G is the poset \\((V/\\approx,\\leq)\\) where the ordering \\(\\leq\\) is defined \\([u]\\leq [v]\\) iff \\(N(u)\\subseteq N(v)\\cup \\{v\\}.\\) The height of the vicinal order of G is the length of the longest chain in the poset.    It is shown that the height of the vicinal order of any tree with at least two internal vertices is 1. The problem arises: having a partial order, with at least 4 elements, of height 1 is it realizable as the vicinal order of some tree? The problem is solved by algorithms construting such trees in cases when the answer is positive. Failure of the approach proves nonexistence of such a tree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q810522$11CD5228-01BB-49DC-BCD8-E3E15589D28C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810522$4846891F-2C76-4FB5-BB95-97809AFF6882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810522$628220F6-866F-4D41-B9BE-AAB94AA75A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810522$6CCC0C5D-4C5D-41A2-A737-318B3DE0C910","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a12abc7eedb4b924dfb41174ffb12a800ee2643","datavalue":{"value":"4214028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810522$6CF030A7-372B-493C-9785-A3D80E1AB498","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d22b3ce9dbcd07fe651cab273df59f1c84fa438f","datavalue":{"value":"vicinal order","type":"string"},"datatype":"string"},"type":"statement","id":"Q810522$625F13E5-1E9B-4B71-9D87-B8787089E493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q810522$E3700894-0B95-43D3-8C2A-A70CF6071991","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"56a1ca2701a8ace98397887a83075850e16781d0","datavalue":{"value":{"entity-type":"item","numeric-id":274436,"id":"Q274436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810522$6FF8DF16-E33C-4E96-82A2-EC4C69F3B688","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":"Q810522$D974B0EA-B5C6-4AE1-AE89-1ABC719F955B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55bced1af51e7c7983597efa28aa4945ecf5fc3b","datavalue":{"value":{"entity-type":"item","numeric-id":3708054,"id":"Q3708054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810522$6B3EA55F-7F0E-4ED7-8451-741DE815AD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810522$D5605E1B-BFD6-433A-9D5D-5E0834A3AF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810522$96908EA8-F6BC-403D-8057-131EC4BD7149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47c3ad1ff21d6ed4be6fb949b9436ebe22be8a6d","datavalue":{"value":{"entity-type":"item","numeric-id":4170758,"id":"Q4170758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810522$E76801DF-7F5B-42BE-8E41-10C764E8CE52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d55b23f9b6bcfab86211ea0606530ca7572715b","datavalue":{"value":{"entity-type":"item","numeric-id":4416514,"id":"Q4416514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4ac092c6bdf1f8d8e56900d0ed19c5194527d6","datavalue":{"value":{"amount":"+0.7733045816421509","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":"Q810522$D4866E67-D610-4055-9EA8-C5A3AF3BB3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1516c8aad01d06d9826949b4a8a8f2b0bfef42","datavalue":{"value":{"entity-type":"item","numeric-id":1584374,"id":"Q1584374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0681a34ca9f5ed6add291cce636aa7cf0bd213af","datavalue":{"value":{"amount":"+0.7470987439155579","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":"Q810522$949A72A7-B210-42B4-9DE7-1511BFFCC313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bfb37e5f7de1652234f08cebcadd3a0153695e5","datavalue":{"value":{"entity-type":"item","numeric-id":1103648,"id":"Q1103648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec53b2533621180a6e7e5e232db21948b42053bd","datavalue":{"value":{"amount":"+0.7345940470695496","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":"Q810522$E9AA8CA1-CE46-4473-9E2A-7CC09EA09688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"232cd6fd51cf38fffc50b5422c25e66676d41258","datavalue":{"value":{"entity-type":"item","numeric-id":3708820,"id":"Q3708820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"087c4531046eda56bf5b4046211fbdba38380dfd","datavalue":{"value":{"amount":"+0.7105470895767212","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":"Q810522$52C21DB3-D80F-47C4-B65E-177725997773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5953c91244027fd97ba4b8a16febcde16166dd6e","datavalue":{"value":{"entity-type":"item","numeric-id":5492590,"id":"Q5492590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c06b80a5ddde9418005ef29678001f9a33a133e6","datavalue":{"value":{"amount":"+0.7048724293708801","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":"Q810522$E4FC31F2-8644-4A83-8B76-CE2964D49B9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vicinal orders of trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vicinal_orders_of_trees"}}}}}