{"entities":{"Q1586757":{"pageid":1597497,"ns":120,"title":"Item:Q1586757","lastrevid":71366613,"modified":"2026-04-13T21:47:10Z","type":"item","id":"Q1586757","labels":{"en":{"language":"en","value":"On constructible graphs, infinite bridged graphs and weakly cop-win graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1533339"}},"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":"Q1586757$A3DBA546-B449-4D10-9BAB-DDD16918497C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6de73e7f3a0a3685309a3ab9278efc131ccd30c9","datavalue":{"value":{"text":"On constructible graphs, infinite bridged graphs and weakly cop-win graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1586757$1B2BBE1C-3A31-4C99-83F6-1B8F71ABF669","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80a2114ffd0a05ff744a118c9068492b47738043","datavalue":{"value":"0961.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586757$5C21361D-A42D-4915-974F-84471F82DDB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c5f54138d99975a9d1fc755ee7dcead63c611cd","datavalue":{"value":"10.1016/S0012-365X(00)00127-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586757$FF2082CC-DC9F-4C65-8D54-5F1C14899E4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ead887dec86f0dd084c5665d4ea2f1c84003ed06","datavalue":{"value":{"entity-type":"item","numeric-id":1126286,"id":"Q1126286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586757$E67918B8-1655-409A-A6CA-D6225E64640D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93c3d605fb8e689b1b551ce77225031f1a4c64b5","datavalue":{"value":{"entity-type":"item","numeric-id":383367,"id":"Q383367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586757$4E1B03EA-57B3-454C-9166-5E4AE0B55912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"149e4a5ec371028cfa4819adbe14482cd8d74a0c","datavalue":{"value":{"entity-type":"item","numeric-id":175599,"id":"Q175599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586757$E372DE36-BB8D-4196-BB82-57E9E4DC73E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586757$885218A1-E1E4-490D-9AE4-D2999FBCEF6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1319b5388b96cf042211c4eb6eb3b2b400d70e7f","datavalue":{"value":{"time":"+2001-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1586757$CD5E183F-CEA9-4F61-86E7-2399F0FCC73A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cb8b00490f57eaf4fbfbe15dd61936d3e8c3fa26","datavalue":{"value":"It is proved that all Helly graphs and connected bridged graphs are constructible. New characterizations of bridged graphs have been deduced. It is also proved that any connected bridged graph is `moorable', a property which implies various fixed point properties. Further, a problem of Hahn et al. has been solved by proving that any finite subgraph of a bridged (resp. constructible) graph \\(G\\) is contained in a finite induced subgraph \\(K\\) of \\(G\\) which is bridged (resp. constructible). It is also shown that the vertex set of \\(K\\) is a geodesically convex subset of \\(V(G)\\) whenever \\(G\\) is locally finite or contains no infinite paths. Some relations between constructible graphs and a weakening of the concept of cop-win graph have been studied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586757$09CC2723-DECD-497E-8373-EDF2E39CA5A1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a9e190796e445b79b394886bb018cccd03bd7cb","datavalue":{"value":{"entity-type":"item","numeric-id":585164,"id":"Q585164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586757$B837CDCB-3A80-438F-BC80-9C4EF3A9AD73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586757$B76D34BF-6E67-466C-AEAD-C0D8A268A2C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f464aa32ab35c62a4db5c1ffe7df0c0dedfe998","datavalue":{"value":"1533339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586757$DBEA253F-D591-4DC9-9112-130C734DA9DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56552c88e9849eba20a42937a9b69649d667fbfd","datavalue":{"value":"Helly graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586757$2868816A-595C-4367-884E-155A5A59E33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55c5d3c499817752192c585b22bd4ef6bc466c7c","datavalue":{"value":"bridged graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586757$551A15FE-1B42-45AC-858D-2C2BF154F9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c06f0e53c6c5fbb7dd3a27c773a95e9573990cd","datavalue":{"value":"characterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586757$EF76AB4D-026C-4CE0-9FA6-A2BFD374434D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73c7b300c2e8cd79e1c36aabb2a1b4706a6b70be","datavalue":{"value":"constructible graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586757$9A205772-1163-4D51-B9F5-45FED686EB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c591cb55dbbaef062ceb81b58879bd712a4f71d8","datavalue":{"value":"cop-win graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586757$303A65F9-95D2-4AA8-B3BB-CD7B9650A097","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":"Q1586757$BB46743F-762C-4D53-AA15-59E23C69F068","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cf798e6139876b4aea3602f323c2781db2049b5","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00127-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1586757$74C99B8A-1D22-40B4-8488-013D4814839D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c3b1beabc2a2004af8f215d360baf6d24536873","datavalue":{"value":"W2011663983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586757$5C96DF13-3CEB-428B-B94A-127E6CBEB757","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85fc19d2bcf8727e646d7472642b48a6f0e9f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4422615,"id":"Q4422615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2b56e970696e2682868d7f04ee47d3899d3432","datavalue":{"value":{"amount":"+0.8361308574676514","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":"Q1586757$D28150DF-A500-44A4-9C1B-7B1C7825DB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa5d2fa567f8c7ef2e5565bab6ed08907d6895b","datavalue":{"value":{"entity-type":"item","numeric-id":1969784,"id":"Q1969784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2b56e970696e2682868d7f04ee47d3899d3432","datavalue":{"value":{"amount":"+0.8361308574676514","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":"Q1586757$327F45C0-8504-49CD-B15C-529CC8F7B294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8002519c455754a493d318c820e0ae581ad1211d","datavalue":{"value":{"entity-type":"item","numeric-id":1108291,"id":"Q1108291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74bdda62625634c7efcfbe14e9ef08c78f68a313","datavalue":{"value":{"amount":"+0.8199875354766846","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":"Q1586757$54366824-E795-4005-B6DF-45C497DAD5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3d19627555a46c7a7da795d901c3ec4305a17d3","datavalue":{"value":{"entity-type":"item","numeric-id":1850039,"id":"Q1850039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6742b009289c2bf5a2f93e9fa244abefdf04bd0c","datavalue":{"value":{"amount":"+0.7890337109565735","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":"Q1586757$8ADA46C2-E4F6-428D-83F5-F0257F850A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe15bef3eaabfb4dadcc64e0d6f7f3a267126c29","datavalue":{"value":{"entity-type":"item","numeric-id":1354123,"id":"Q1354123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd3a79fd2f1e78c03a5d72afc76b843b4bd982e6","datavalue":{"value":{"amount":"+0.777640163898468","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":"Q1586757$0C2F2DA9-70C5-4C4A-8420-9F184FCD7BFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On constructible graphs, infinite bridged graphs and weakly cop-win graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_constructible_graphs,_infinite_bridged_graphs_and_weakly_cop-win_graphs"}}}}}