{"entities":{"Q1198514":{"pageid":1209263,"ns":120,"title":"Item:Q1198514","lastrevid":47103721,"modified":"2025-12-31T16:45:28Z","type":"item","id":"Q1198514","labels":{"en":{"language":"en","value":"On the intersection rank of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89962"}},"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":"Q1198514$E7CABA42-ECA0-4741-B22F-6721847785AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e782dfae32f098e6c988d78293f1f0f8fb78575","datavalue":{"value":{"text":"On the intersection rank of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198514$5FC723A1-6E88-4EA4-A19E-F5D2B6E89666","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b599fb78b164a583262799b0037723f8e198683","datavalue":{"value":"0770.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198514$F0FE266B-3FD2-4FA2-A010-8A23A7124E73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"567a109450855fac7ec0b28a0382a612fbf8bb0e","datavalue":{"value":"10.1016/0012-365X(92)90451-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198514$3449F51C-AC5D-4C02-A739-6C6FE1D99401","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31d5f5bb257dc8edbb15554ac7540cd0249e0c3a","datavalue":{"value":{"entity-type":"item","numeric-id":1101953,"id":"Q1101953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198514$393D10A4-F93F-4A6C-B4E8-75B797BE4407","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":"Q1198514$D7FABADD-8AEF-4E72-82E8-85CEEFDAE336","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1198514$B45EEDD0-90FA-41D5-9FBC-9CED8047EDEA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9ff2c83390ebdbf36ed9f8fcbe94ba394cbc28d3","datavalue":{"value":"Let \\(G=(V,E)\\) be a simple graph. Let \\(\\Omega_ V\\) and \\(\\Omega_ E\\) be free groups over \\(V\\) and \\(E\\) with coefficients from GF(2). \\(\\Omega_ V\\) and \\(\\Omega_ E\\) can be considered as binary vector spaces. A boundary operator \\(\\vartheta:\\Omega_ E\\to\\Omega_ V\\) and a coboundary operator \\(\\delta:\\Omega_ V\\to\\Omega_ E\\) are defined (they are linear maps). The cycle group \\(\\Gamma\\) is defined to be the kernel of \\(\\vartheta\\), and the coboundary group \\(\\Delta\\) is the image of \\(\\vartheta\\). The dimension of \\(\\Gamma\\cap\\Delta\\) is called the intersection rank of \\(G\\). Basic equations on the intersection rank are derived. Special classes of graphs considered in the paper are bipartite graphs and graphs obtained from \\(t\\)-designs and circulant matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198514$A3D48FD9-2AC2-4BFD-AA8F-069981D02FF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198514$1D6AE732-3D07-4453-A68A-2C4C8EE1CE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198514$648D965C-392D-457C-94EC-B9CF3ED6F4E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c118c110497d99f638a44104c05f1ee6cc6511da","datavalue":{"value":"89962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198514$66758C7B-8A7B-4CF7-817D-29072E5E7DE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57d4a9c1f05d71d5df87bb20cb7b4f14a1e5d677","datavalue":{"value":"\\(t\\)-designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198514$0E288976-47B4-4F24-8E55-C8B56DB41E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6505e3a410a92a048ba72a3c66ad44d736aa18e0","datavalue":{"value":"simple graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198514$C23B3127-0923-4DD1-9F08-6F5E79633F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92efe4188dd21aa1bcfae2ddc74bea517e708199","datavalue":{"value":"intersection rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198514$AB634C69-38E4-492E-BDB9-0528D7D0E4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198514$976F1744-04A4-4DCC-B296-EE939A680F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19d32d50723596622ff479541e0bcf137737a6b7","datavalue":{"value":"circulant matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198514$15CFED85-4079-45F4-9836-6C62F43552D6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198514$D1AB1183-4DD8-48A3-BC99-ACC95310F758","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":"Q1198514$FBAB3B12-8168-4E4F-873A-C6A5AFBCD4FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ac5a9700aca539f73a7457bccc6ad0b8a2b8c5","datavalue":{"value":{"entity-type":"item","numeric-id":3863891,"id":"Q3863891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198514$E532C9D6-D035-4A44-814D-DDDB16719530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe25cf25e0e80fcbb99e36e08bce2f24c73aff","datavalue":{"value":{"entity-type":"item","numeric-id":4770975,"id":"Q4770975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198514$D222BFCE-46F4-4EFB-A928-5072047873A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198514$2A5454AD-5E82-490C-9BFA-9884CEBF0786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c15a1c4ead16f843386037157c24cae69489c76","datavalue":{"value":{"entity-type":"item","numeric-id":3967545,"id":"Q3967545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198514$BAC10293-CBB3-424B-9C84-D34F736F19EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198514$DAB8835E-5A17-4BEE-B15C-D868A4B83469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198514$F325EEA4-012A-4A4A-89F5-119C09A06BCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f9febf88af67d8ac2aa0c79ddc2eea9ba75ec43","datavalue":{"value":{"entity-type":"item","numeric-id":4338523,"id":"Q4338523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a26eb19a21f66deb14cf36a7fd762a006ef5fcd3","datavalue":{"value":{"amount":"+0.7122804522514343","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":"Q1198514$98781A26-162B-4E72-BF9F-6DED42F0F7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e32506ebf03349c5352355cc991c4484676bba0a","datavalue":{"value":{"entity-type":"item","numeric-id":4983059,"id":"Q4983059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d53128c394fa6db1e872470cfb02d6de664f18","datavalue":{"value":{"amount":"+0.7099995613098145","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":"Q1198514$86BF4973-6A0D-47F0-B763-27B825795D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0af6c59368d1b5987b2bc62593d00da2e2b657d","datavalue":{"value":{"entity-type":"item","numeric-id":6100319,"id":"Q6100319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae8501c3d0bbb57ad127211c584d26a91f51c6d","datavalue":{"value":{"amount":"+0.707831859588623","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":"Q1198514$BE3276F2-5F51-4B61-96A5-8DE13A93B988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fe6dba79a13d214c7ae2f7b06ad23b023cbf195","datavalue":{"value":{"entity-type":"item","numeric-id":2796993,"id":"Q2796993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"237845463470c2b61013fc33f69e94410f903082","datavalue":{"value":{"amount":"+0.701377272605896","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":"Q1198514$8BE0761A-1AE4-4936-B874-B9E3721A6B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"433800d775b951a24ee7a38e4a0e9cdf0d965bdd","datavalue":{"value":{"entity-type":"item","numeric-id":4599002,"id":"Q4599002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5841e0fafd62615b8c82e22cbd3d7a7822c923","datavalue":{"value":{"amount":"+0.7003602981567383","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":"Q1198514$6EADEF24-B368-4652-B858-F7EC009983DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1198514","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1198514"}}}}}