{"entities":{"Q795063":{"pageid":796911,"ns":120,"title":"Item:Q795063","lastrevid":48717121,"modified":"2026-01-05T17:07:39Z","type":"item","id":"Q795063","labels":{"en":{"language":"en","value":"Graphes de cordes et espaces graphiques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3861215"}},"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":"Q795063$324169C2-CAE0-4CAB-834D-833D5D90EF12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbb60216c0e69ed0b84eca42125145661e4f68a1","datavalue":{"value":{"text":"Graphes de cordes et espaces graphiques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q795063$F5615545-42F9-4543-820E-6AB3244D10D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9052a6e7e23e21dcaccd59696ef3b726519a30ac","datavalue":{"value":"0542.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795063$04B7E781-B6E7-4765-905C-156EF2D9370C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a23da164d30c02fb9b695ce724048af685d4e863","datavalue":{"value":"10.1016/S0195-6698(83)80028-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795063$992C499B-5C4A-44C8-BD51-E0EA1A4E293E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dbc2e71ff2f0c27bbfd5ad50a72006a7aa52737","datavalue":{"value":{"entity-type":"item","numeric-id":685680,"id":"Q685680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795063$12DBBC70-EFB1-42B6-961A-F61556B250E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795063$80F88EE7-FA60-4CAF-B25F-1FC06B87EF63","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":"Q795063$F3BBF8F6-762C-4E40-A5DD-F6A843B02F95","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"07fb9578d62be79c98ba7959128d08005e3dc590","datavalue":{"value":"Given a simple graph \\(G=(V,E)\\), let N(v) denote the set of vertices adjacent to a vertex v of V. The power set P(V) of V is a vector space on \\(GF(2)=\\{0,1\\}\\) if one defines \\(xA=\\emptyset\\) for \\(x=0\\) and \\(xA=A\\) for \\(x=1\\), for any A in P(V). Any subspace of P(V) generated by a family of subsets of V of the form \\((e(v)\\{v\\}+N(v),\\quad v\\in V)\\) where e is an arbitrary mapping from V into GF(2), will be called a neighborhood space of G. A chord graph is a graph which is isomorphic to the graph of intersections of a set of chords in a circle. A space (X,F) where F is a subspace of P(X) is ''graphic'' if it is isomorphic to the space of cycles of a graph, and ''cographic'' if it is isomorphic to the space of cocycles of a graph. The essential result of the paper is that a space is graphic if and only if it is isomorphic to a space of neighborhoods of a chord graph. Several applications of this result are then considered. If \\(G=(X,V)\\) is a chord graph, if S is a nonempty stable set of G, different from V, then \\((V,<w+N(w)\\cap S,\\quad w\\in W)\\) is graphic. Finally, several results concerning chain hypergraphs of a tree, graph planarity, bicycle spaces, interlacement graphs are shown to follow from the main theorem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q795063$B5A94491-9917-43ED-990C-15FAD1B28107","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795063$1C81D420-15EA-4DF5-852E-00D9F4076F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795063$BC9F2B1E-8C2D-4459-BA19-C5B2BBC6489F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51aa140acd601fd519aadec65b0391789f742cb9","datavalue":{"value":"3861215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795063$681E5339-2426-4C29-B138-FB16F173C526","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2ac251220686f185c63732070d384cfcf4b078e","datavalue":{"value":"graphic spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q795063$08354A15-79A1-4F98-B962-002639028855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bd0ded1b9b3b2f0ed7076ecf80180a8b626f0bf","datavalue":{"value":"space of neighborhoods","type":"string"},"datatype":"string"},"type":"statement","id":"Q795063$BA33174F-25C4-43CC-95F7-FC9872F8DDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a83b57f713a5ad8d8edfba3cb48199793b71d62","datavalue":{"value":"chord graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q795063$F5B87E9F-F692-448A-B36D-386DF6AAAF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da73f76d60a0d120182167197949ef7a56311e07","datavalue":{"value":"chain hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q795063$065353B3-A9DC-4607-8C1C-537E2A75FEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac2392181e061832cebb0892b4191f9d366dbabf","datavalue":{"value":"graph planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q795063$27183FC2-2BB8-4864-B351-2C230062404B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90a7466ab68dcd063d64ee04fdbd88fe19d8b916","datavalue":{"value":"interlacement graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q795063$9D71398D-2CB1-40D9-B427-E73A70D12D7A","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":"Q795063$AA97162D-3153-4DB5-A6DB-FB607F8982F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795063$2128E227-EB31-4EBD-B181-CA19CC452D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a6ed0b008f1fb8c15bdbc1ea78e4845e61be8e","datavalue":{"value":{"entity-type":"item","numeric-id":4193519,"id":"Q4193519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795063$8BEC8481-5AC7-49B9-8C1C-2130BF9D0FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a644bfb1cffbeba6854e6d45b503b5d4393f238","datavalue":{"value":{"entity-type":"item","numeric-id":1146681,"id":"Q1146681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795063$758C2CBE-0036-401A-8887-9FD29CB90B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8238df9ba315668607ab8641928fde29b7c57b","datavalue":{"value":{"entity-type":"item","numeric-id":1133552,"id":"Q1133552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795063$19E87DB5-15F7-4C7B-A0BC-5FB3A9C2916B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07172c03bd10d9f6186f2f2006216dc2679d6338","datavalue":{"value":{"entity-type":"item","numeric-id":3893949,"id":"Q3893949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795063$5E75EA80-D026-41BD-8ED9-E8B03904BA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9680396d56b6348fe53cfdfd04652cd0c6346961","datavalue":{"value":{"entity-type":"item","numeric-id":5545293,"id":"Q5545293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795063$6DB0C40B-8314-4D0B-BEF3-5AF96084D0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a07dda1cea06eb617397d24be3c679dd8bff31e","datavalue":{"value":{"entity-type":"item","numeric-id":4093462,"id":"Q4093462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795063$33305756-71C3-4D2F-816E-CD1999677D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a26c381b093c642561c218b0beeefb3f3dd99d2f","datavalue":{"value":{"entity-type":"item","numeric-id":4106224,"id":"Q4106224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795063$208CC3D4-D4EB-4FD5-9FBA-A3FC4662A160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c507e31c9f19be29ef0c21a42fe9d0aa0833da","datavalue":{"value":{"entity-type":"item","numeric-id":1159209,"id":"Q1159209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795063$C432ED49-1639-41D0-AC70-AB7BA570B4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9737418908e917950451492974597774ce9f0b","datavalue":{"value":{"entity-type":"item","numeric-id":4063182,"id":"Q4063182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795063$439AEA84-B4ED-4CAB-BEEA-0360E1511E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795063$8A9DDC51-3142-42F9-9A82-5F996C901B53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13619c2afef57e5d1d98b908878a4f216f35547","datavalue":{"value":{"entity-type":"item","numeric-id":3348013,"id":"Q3348013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e94f519a998940d413124b83f4f11258e412dd0","datavalue":{"value":{"amount":"+0.8029842972755432","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":"Q795063$0D44C5CB-7478-4C1C-9469-DF3555C2FFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f65c4ded4f22904d5e90e2914632bda575360c1","datavalue":{"value":{"entity-type":"item","numeric-id":3737470,"id":"Q3737470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46dfebb8192ada94b417b7c8d2f30b42d7cac90c","datavalue":{"value":{"amount":"+0.7902088761329651","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":"Q795063$4F97D2EF-1045-46D0-9FE0-9CCFA4450B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17b41a3c22597dc2a33ccd218f921eccef60eb64","datavalue":{"value":{"entity-type":"item","numeric-id":3789616,"id":"Q3789616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d1856ef136f29d6aed07086302a51965392f67","datavalue":{"value":{"amount":"+0.7886892557144165","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":"Q795063$3AD2C45F-F2A2-4ADB-A1BB-30D880C02008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970c9dde1dfe6807c9aae340847a1865e15eecb8","datavalue":{"value":{"entity-type":"item","numeric-id":1109781,"id":"Q1109781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c07d54089fa83413951bcd012c809b49bd2f0099","datavalue":{"value":{"amount":"+0.7871378064155579","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":"Q795063$2446ECC3-17F7-4385-AA91-C1658CE9E3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6454e2d4d5beab60a89dd0c0374908f8ffe5252","datavalue":{"value":{"entity-type":"item","numeric-id":1059643,"id":"Q1059643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df33a3e6d32e85cfb278c5449b9f5b15c1025c89","datavalue":{"value":{"amount":"+0.7845895886421204","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":"Q795063$39108223-2A94-4D93-9103-902970179EB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:795063","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:795063"}}}}}