{"entities":{"Q1969784":{"pageid":1980526,"ns":120,"title":"Item:Q1969784","lastrevid":47461594,"modified":"2026-01-01T19:45:02Z","type":"item","id":"Q1969784","labels":{"en":{"language":"en","value":"On infinite bridged graphs and strongly dismantlable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417400"}},"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":"Q1969784$CE51E149-40BF-4BF8-B724-4387B75756CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44d37ab00e872a15adec3ededb302b5668257361","datavalue":{"value":{"text":"On infinite bridged graphs and strongly dismantlable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1969784$4CE1E9E3-F92B-41A8-BAC4-2BBBC5BFA32C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d0e2e3112815ccc2d8333942684f5908309b229","datavalue":{"value":"0959.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969784$C83C861D-2F6C-49F6-AA14-E958E5671571","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aea6df9b529cc0dc2ed8c669ecce4efb5d2fada2","datavalue":{"value":"10.1016/S0012-365X(99)00142-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969784$E8EF5EC3-C331-42FF-ADA6-1C13F0541758","rank":"normal"}],"P16":[{"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":"Q1969784$FEF1FAC3-8A02-47CF-8334-DD916576C84C","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":"Q1969784$58A6C11F-AE85-4F5F-B415-1CA6DC11195E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a780d61a62af0991bc6e88cb070a7586b6b04fc3","datavalue":{"value":{"time":"+2001-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1969784$A1AFE714-1997-4716-A5FA-76470B819ED3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f93b5b7f7f46073740711c8a33bb3d6b8db2886e","datavalue":{"value":"A graph \\(G\\) is called strongly dismantlable if its vertices can be linearly ordered \\((x_0,\\dots, x_\\alpha)\\) such that for each ordinal \\(\\beta< \\alpha\\) there exists a strictly increasing finite sequence \\((i_j)_{0\\leq j\\leq n}\\) of ordinals with \\(i_0=\\beta\\), \\(i_n= \\alpha\\) and \\(x_{i_{j+1}}\\) is adjacent to \\(x_{i_j}\\) and to all neighbors of \\(x_{i_j}\\) in the induced subgraph of \\(G(\\{x_\\gamma\\mid \\beta\\leq \\gamma\\leq \\alpha\\})\\).   The author proves that if a connected bridged graph \\(G\\) contains no infinite simplices and the vertex set of each ray of \\(G\\) contains an infinite bounded subset, then \\(G\\) is strongly dismantlable.   Using this result he extends results in Helly-type theorems for bridged graphs; see i.e. \\textit{N. Polat} [ibid. 140, No. 1-3, 119-127 (1995; Zbl 0828.05062)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1969784$B043E506-62C4-4F10-AEA8-A9929BF27286","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969784$9F7A4A14-28F4-4434-9E42-EB865EEA28A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969784$5F6B9BC9-E8B9-40E6-B147-CBC1CE2E6987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969784$1981A997-ACAE-49B4-9BB3-5343EEDE861A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf34c6b58740721cda7473704e52f2842439a1a6","datavalue":{"value":"1417400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969784$5E9F804C-9817-4254-A42E-39C0F53ED5EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7ec526adffcef56a6b1f4df61bca33175fd56e1","datavalue":{"value":"strongly dismantlable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1969784$57C078A6-05FC-492F-A3D3-DC93B99E624B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55c5d3c499817752192c585b22bd4ef6bc466c7c","datavalue":{"value":"bridged graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1969784$E487FE55-22B1-429F-98C9-CD6678DD8581","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1969784$19B7EC84-07F5-427A-A7ED-3285AFF091A5","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":"Q1969784$BC886C43-8CEB-4AC5-82BF-A92E169F4F85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d797591f5dbd281609221ae68114ada1a56a4050","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00142-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1969784$779AFF28-6E39-4E8B-A45B-9AA3DE75BFDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a75b168fdc8ee556dce884c9e40636dd4876fc05","datavalue":{"value":"W2098121307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1969784$EF61333C-690D-43DA-AD65-69995E655708","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99d773bc7e86811667d0831d38e42d7349db0416","datavalue":{"value":{"entity-type":"item","numeric-id":1893169,"id":"Q1893169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f19e065206fd86ff48955dfacd47a203864abe2","datavalue":{"value":{"amount":"+0.8015626072883606","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":"Q1969784$0DB263DB-9A5A-4F31-8A77-9DD39239A297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e0bc0d0fa4818dc21de7294e8593319ef7d2f9","datavalue":{"value":{"entity-type":"item","numeric-id":4823313,"id":"Q4823313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f19e065206fd86ff48955dfacd47a203864abe2","datavalue":{"value":{"amount":"+0.8015626072883606","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":"Q1969784$EDDA0C25-F131-412A-9ECA-F7ABBE1847A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf74a69d5d59ffe0348f27cef2f87d44dff1f0e6","datavalue":{"value":{"entity-type":"item","numeric-id":1586757,"id":"Q1586757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd8899ec1faf650488148a34e38ea8df6a14ff4","datavalue":{"value":{"amount":"+0.7416682839393616","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":"Q1969784$7DE18028-B8A2-4FC1-A5A2-3F56FB17CDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f19a38fe3eef4e26ed0271a40b6a187fa6fa2c6f","datavalue":{"value":{"entity-type":"item","numeric-id":4322135,"id":"Q4322135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3304177b2432e584cc9429e43d6df292b540b5","datavalue":{"value":{"amount":"+0.7404108643531799","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":"Q1969784$137E6CF8-4D89-4EB7-9D02-F887E7E14719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2580579bcafae8cf0678dce04f9b5b7c15331ee","datavalue":{"value":{"entity-type":"item","numeric-id":2185916,"id":"Q2185916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2d17725012b63a4ae533965f20570a8d14cdd49","datavalue":{"value":{"amount":"+0.7179833054542542","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":"Q1969784$440F394C-BCBD-4073-A554-A37611A6738E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1969784","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1969784"}}}}}