{"entities":{"Q791542":{"pageid":793390,"ns":120,"title":"Item:Q791542","lastrevid":64451559,"modified":"2026-04-11T19:57:46Z","type":"item","id":"Q791542","labels":{"en":{"language":"en","value":"On pseudosimilarity in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3851154"}},"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":"Q791542$00E04AD8-CB38-45A8-85C4-DA572A622318","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07ee91ff4909bf5a830bd97330915b63e483a204","datavalue":{"value":{"text":"On pseudosimilarity in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q791542$5AEAEAC6-4ADA-4124-B948-8BCE9077B545","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f9e8e044fc69e5c8b6836264ba1106450340f24","datavalue":{"value":"0536.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791542$0B0CA30A-6C37-4EE5-B87B-637B09420910","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f159b8cd7c392be93b5ef513f6eaed4e466539c4","datavalue":{"value":"10.1016/0095-8956(83)90044-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791542$64D0250D-F476-497E-8255-413DD1324A62","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":"Q791542$AFB4B765-19EF-4E45-8E58-8F2F9126C8DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q791542$2D171FD6-F848-4C99-8206-84A8CE0C0EAA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"98178ce8bec17c4928ccce5e6ad447d99a85713a","datavalue":{"value":"Two vertices u and v in a graph G are removal-similar if \\(G\\backslash u\\) and \\(G\\backslash v\\) are isomorphic. They are similar if there is an automorphism of G mapping u onto v. Clearly similar vertices in a graph are necessarily removal-similar, but the converse need not hold. Removal- similar vertices which are not similar are known as pseudosimilar. This interesting paper offers a new characterization of removal-similar vertices, from which it follows that it is not possible to have three or more pair-wise pseudosimilar vertices in a tree. This characterization is extended to forests and block-graphs. Amongst other results, it is also proved that if u and v are removal-similar vertices in a tree T and \\(T\\backslash N(u)\\) is isomorphic to \\(T\\backslash N(v)\\) then u and v are similar. (Here N(x) denotes the subgraph of T induced by x, together with all vertices adjacent to it.)","type":"string"},"datatype":"string"},"type":"statement","id":"Q791542$A0602118-5F9B-47F2-9AD5-BD6198E12B40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791542$68E244CA-5B2E-4461-A0B2-99DF0B7375D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791542$C952D75F-34F0-4742-B0D4-072F5AD2C7E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5283dfd071ec55823e8ff80a9ddf848ef05bf7c8","datavalue":{"value":"3851154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791542$37B6CD37-D9A8-4426-84F2-764009E443C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c852c484c1dc06518144fafc15256d57beb819c0","datavalue":{"value":"pseudosimilarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q791542$3C78B642-E388-46AC-823B-654FF15D867F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61a6b6d1e1fb7141ce5b97ef6cae4d5047eacf50","datavalue":{"value":"removal-similar vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q791542$76A3E50A-4C57-4B66-B459-4BD8F5C2A7D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36ae842d0db299f2f5b4c98a42bd381e6c19478d","datavalue":{"value":{"entity-type":"item","numeric-id":489752,"id":"Q489752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791542$1CB00554-B3D8-450A-89AF-A058AE810095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a25d6c9ed2c7d3c838dcd849030b5593bce4a77","datavalue":{"value":{"entity-type":"item","numeric-id":1058850,"id":"Q1058850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791542$C662CDA8-2783-466C-82DA-8CCB155BEB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791542$BDCE0A81-397F-4F13-996A-CE731F487F19","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":"Q791542$BFFA646A-FBF2-4921-8497-CB444D01895A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79eec0301c477cede2ca8e3682736be2402fb27f","datavalue":{"value":"https://doi.org/10.1016/0095-8956(83)90044-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q791542$8E14C6BF-79BF-4EB8-B791-264782CCD89D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fe07174c8ff029fd60befa44bac69c61d84c8dc","datavalue":{"value":"W1985195383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791542$8BE57C8C-E1ED-417C-AE9F-C2F748248A0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe7401fc80efe50e13ba382ce872f5bd831f62a","datavalue":{"value":{"entity-type":"item","numeric-id":3910555,"id":"Q3910555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791542$24C1AABC-1E6C-497C-B265-91B5F294E898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40c419f045d1060be1028acf2b77c017b7eb557b","datavalue":{"value":{"entity-type":"item","numeric-id":1154486,"id":"Q1154486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791542$29072A61-F160-4295-BF35-B27EEBA3B6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def5ee496fd91efb11e5314f6e6321fa18f575fe","datavalue":{"value":{"entity-type":"item","numeric-id":3851097,"id":"Q3851097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791542$9D26C802-2078-4635-9A7F-49765CC5720D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d86ec42d1f86f86311a8633a641eba3145efe0","datavalue":{"value":{"entity-type":"item","numeric-id":5516079,"id":"Q5516079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791542$18A69F51-7AFA-405E-B291-C2CBFE878E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e3e3303bc723f7e130d0e6e82fdaabaf7f999b3","datavalue":{"value":{"entity-type":"item","numeric-id":5516078,"id":"Q5516078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791542$02786604-52D1-46DC-A0DA-889C367C07B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de045735f634342a86a0578853d5471e69bb0cde","datavalue":{"value":{"entity-type":"item","numeric-id":5555548,"id":"Q5555548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791542$1980AC3E-36DF-4811-875C-BED100BCA795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"088db7e412e29a5d449c9e83f6893362382dfe2f","datavalue":{"value":{"entity-type":"item","numeric-id":3861438,"id":"Q3861438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791542$05FA4730-790C-4B60-A395-A14F972C6507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"652259b5b2b363a0c627f512094fa9ab0a87cc0a","datavalue":{"value":{"entity-type":"item","numeric-id":1844852,"id":"Q1844852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791542$CED15939-FD56-48C3-B757-DD3DF698E472","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44224a8b7d081e4eb13e47a23c435a24e4f3b18d","datavalue":{"value":{"entity-type":"item","numeric-id":2490419,"id":"Q2490419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a215ed72d16d96f463b5f0b76c75ba27d39b1ad1","datavalue":{"value":{"amount":"+0.9088702","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q791542$3E16AA0B-43FB-4936-957D-CF11687B548A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45c83ccfefe896e5c6bd5022c158c6d0e9d4f3a","datavalue":{"value":{"entity-type":"item","numeric-id":1062078,"id":"Q1062078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a82c0326af8bfdb5f6e4aba6774583f9ab23ac","datavalue":{"value":{"amount":"+0.8722565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q791542$D427B9CC-7E95-494D-97CA-D7327CF7353F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83c578ce8a4a4558fa51d5b7a191aac678b14204","datavalue":{"value":{"entity-type":"item","numeric-id":507573,"id":"Q507573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d8871cf69e7c28375d210ba66e519b5ff85d08f","datavalue":{"value":{"amount":"+0.8719364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q791542$6FABEAB0-EDE8-4474-A82D-7BC342B57159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a774642ef4e467a2ace32185fd1603e1731b52e","datavalue":{"value":{"entity-type":"item","numeric-id":686304,"id":"Q686304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8338e9e01c921e5da10933ff3d5955371c8f3cd","datavalue":{"value":{"amount":"+0.8705981","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q791542$341AEB2D-7E73-41CE-B8F6-079DEE68AF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcdaf634aff5198f05dc2852eb60ed25a28852ec","datavalue":{"value":{"entity-type":"item","numeric-id":3033778,"id":"Q3033778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a2dea0ebdff01c315999e06c8407b694ea1549","datavalue":{"value":{"amount":"+0.8704433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q791542$83697437-D9C6-4544-9B2F-E36CB713A024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e7b3f8b27671670c66031aa4791e411012b48ee","datavalue":{"value":{"entity-type":"item","numeric-id":6062661,"id":"Q6062661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143c0fe28e592cfb7b3c874f72ed632e70812a76","datavalue":{"value":{"amount":"+0.86686146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q791542$55A00D31-DC5A-4DC6-8C75-6123525FAFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419265e874d4699c33568e78c69416af083807e9","datavalue":{"value":{"entity-type":"item","numeric-id":3468291,"id":"Q3468291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42a01df04488593b7eb925c16dff0db136e2f6cc","datavalue":{"value":{"amount":"+0.8663638","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q791542$40452F72-C173-4EB3-85A7-72B75DD2EDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a700b3f843c4522801ba0d9955b0282c4b244cc","datavalue":{"value":{"entity-type":"item","numeric-id":5926038,"id":"Q5926038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bba17fb433e2c0fab11de8cb5e35618ecce13dbc","datavalue":{"value":{"amount":"+0.86526185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q791542$196EA8C0-2465-4BFE-8DAF-91330F70E433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79f70db060366014e1d3ab57d36beda9bfd552c0","datavalue":{"value":{"entity-type":"item","numeric-id":449127,"id":"Q449127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"292a86024ade4e3751c96b0f7f3e4756359c8e67","datavalue":{"value":{"amount":"+0.865211","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q791542$D628EFA5-9579-44FC-80EE-54516F8B0419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae40bce9ffa0b5f3640434a554b1c6f8a8868503","datavalue":{"value":{"entity-type":"item","numeric-id":4940041,"id":"Q4940041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e36381c5843b9b2feffb89ad9c76388d2fd194ec","datavalue":{"value":{"amount":"+0.8651436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q791542$97C92E40-FD50-40A2-ADB6-F7785D28C00F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On pseudosimilarity in trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_pseudosimilarity_in_trees"}}}}}