{"entities":{"Q1740361":{"pageid":1751103,"ns":120,"title":"Item:Q1740361","lastrevid":68945931,"modified":"2026-04-13T03:16:52Z","type":"item","id":"Q1740361","labels":{"en":{"language":"en","value":"Homotopy type of the neighborhood complexes of graphs of maximal degree at most 3 and 4-regular circulant graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7049104"}},"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":"Q1740361$AFD595E5-4FE5-4EC2-9207-7E794A684AD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba18a3999863b157b5f338479af7fcd255ca28e4","datavalue":{"value":{"text":"Homotopy type of the neighborhood complexes of graphs of maximal degree at most 3 and 4-regular circulant graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1740361$452A6BFF-FFF3-4224-86ED-8DAB60D3FF4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f15767a1ff5d4a240e82f0e2fbbff9f98cdc629f","datavalue":{"value":"1416.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740361$C0A1B907-A71C-4187-8D5B-7E1020D8C3DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d17352824776e40c126559ec79cc818fba50c73c","datavalue":{"value":{"entity-type":"item","numeric-id":286101,"id":"Q286101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740361$A74DCC33-1609-44C2-9EBB-81CB1944A9A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740361$9DDCD5AE-8F33-4C3A-87BB-48302F18AC0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e5edd987b9099cb0ed4895432f7b4110add4e8d","datavalue":{"value":{"time":"+2019-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1740361$E7183257-CA2A-452F-85F5-814B427DFAB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a64864b701c95c3972f9f1483112f9c5ed91060f","datavalue":{"value":"https://arxiv.org/abs/1802.04526","type":"string"},"datatype":"url"},"type":"statement","id":"Q1740361$F2F1023B-66CC-4CF3-B32E-18400E7AC4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"32d354f1244e17ec37f390b32a1b4b6b40044e52","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i2p4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1740361$77CC9002-45DB-47CA-BF80-4B9934AB4870","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f48af21d51a7212236867f4388b8d24709429c3","datavalue":{"value":"\\textit{L. Lov\u00e1sz} [J. Comb. Theory, Ser. A 25, 319--324 (1978; Zbl 0418.05028)] defined the neighborhood complex $\\mathcal{N}(G)$ of a graph $G$ to be the simplicial complex whose vertices are the non-isolated vertices of $G$ and whose simplices are the subsets of $V(G)$ having a common neighbor. Lov\u00e1sz [loc. cit.] proved that if $\\mathcal{N}(G)$ is $k$-connected (in the sense of topological connectivity), then $\\chi(G) \\geq k+3$. \\par This paper computes the homotopy type of $\\mathcal{N}(G)$ when $G$ is either a graph of maximum degree at most $3$, or a $4$-regular circulant graph $C_n(s,t)$, where $C_n(s,t)$ is the graph on vertex set $\\{1, \\ldots, n\\}$ where $xy \\in E(G)$ if and only if $|x-y| \\in \\{s,t\\}$.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740361$4E2E2C0B-586F-4D4B-B4B8-65086CD37BB3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cfe23727306a8f36c06e3e9afd90d042a00b5c95","datavalue":{"value":{"entity-type":"item","numeric-id":497322,"id":"Q497322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740361$0A6FEDBF-4C11-4F61-BE23-6199F6BEC7AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740361$F3D68F7F-FC7E-4688-9D1C-E8E082D34A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740361$81D81722-A888-4269-8338-10919DC5966B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740361$855D7EF5-ED54-4DF1-A7DD-8D0D42625B41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"924ffe65df4da2658039671d75a6962b7be537c3","datavalue":{"value":"7049104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740361$B0B31501-351B-4878-876E-35B7355DE649","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"779a1c150bbd002fdf27650a82f2c82301edc417","datavalue":{"value":"neighborhood complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740361$8FA781C9-6036-44F4-9C79-2B86D6CA1CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949b0c2ed048a2b62cbf3d95fd8f3cae888908d6","datavalue":{"value":"circulant graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1740361$794FA74A-A087-4171-B277-223C16DAD878","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":"Q1740361$687BD04D-832E-4137-91C9-2BDBD0BC8954","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e57e0a4b1e05643e30dcfc93f3a1aa3837384e3","datavalue":{"value":{"entity-type":"item","numeric-id":2382336,"id":"Q2382336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740361$3EF6EC59-2255-4F9E-8239-04250D29A892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1fbd91d32588a247416b5ea2ede6be7b633294","datavalue":{"value":{"entity-type":"item","numeric-id":2461384,"id":"Q2461384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740361$71569E6A-78AB-4EF3-98E8-9228C5F1D2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e54347c923270d9fd13e165c55749539cf69e95b","datavalue":{"value":{"entity-type":"item","numeric-id":1878588,"id":"Q1878588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740361$00D3938E-B012-434E-8034-6AF45420D61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e29cec8786ca251bbacb83b140ec1f440a0490","datavalue":{"value":{"entity-type":"item","numeric-id":4871782,"id":"Q4871782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740361$08618031-39DB-47DC-AD42-3A939D574ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8063aab2456cd79fb9f58b583c44a7949600de2","datavalue":{"value":{"entity-type":"item","numeric-id":4819371,"id":"Q4819371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740361$F9990F93-62A1-4361-9A42-E0DC5F2309D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf05925c161b50902a475d27429912f455994b38","datavalue":{"value":{"entity-type":"item","numeric-id":5919887,"id":"Q5919887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740361$DD87CFCA-8857-457F-AF51-CF5FAA3212EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c428f1852e95384416608cd782a84ad75e86d42b","datavalue":{"value":{"entity-type":"item","numeric-id":755592,"id":"Q755592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740361$1A59C012-6BDA-47DC-AA61-F469DFD0AEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16a9d5d87ef023df4f1d55709b29268b24bc809a","datavalue":{"value":{"entity-type":"item","numeric-id":4485837,"id":"Q4485837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740361$030F4B7D-A06C-4942-B9F3-3003D8B548D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76f52cef6a6e8896188566eea2504ae3c493c83f","datavalue":{"value":{"entity-type":"item","numeric-id":286102,"id":"Q286102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1740361$78ACCC4D-0159-412D-BE25-8C6C21FC8CA3","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b16bfe375df90e672adf477776b5c4ac143033bd","datavalue":{"value":"bafkreie4i4txmh4vmsg6ukun4bx3j6yi362s3rj5mtffglsdm25mukam6u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1740361$06C640E0-74AE-4D96-BB3D-6B1C41F0CFCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e503b5e808600e453a7b0fb58471a2d1018c6df","datavalue":{"value":{"entity-type":"item","numeric-id":3840468,"id":"Q3840468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80473fbd56bf7293324c53ab9e52a5dbf8714801","datavalue":{"value":{"amount":"+0.8959379","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":"Q1740361$62C6E4C8-1E34-4766-8FA2-2E367713245E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c84a11d71145827d18a947d3e017aaf32980ddff","datavalue":{"value":{"entity-type":"item","numeric-id":2357231,"id":"Q2357231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7504a688bdc439643fddb1cf1828099da16e6c1f","datavalue":{"value":{"amount":"+0.8872309","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":"Q1740361$FD8450E1-1C7F-4A7D-8F88-1D8B7C3A1388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aac00bd3254ce4868e73c428e95946e526583bf7","datavalue":{"value":{"entity-type":"item","numeric-id":1785717,"id":"Q1785717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9075724e6350af6fcdb4029060c76a77be88fffd","datavalue":{"value":{"amount":"+0.8869769","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":"Q1740361$0AA9D077-E48D-49FF-863A-3482318C5196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e629f8634cc8d2fe6c4ddd3c21ff306ec77f665","datavalue":{"value":{"entity-type":"item","numeric-id":2505230,"id":"Q2505230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b922d041d2eabfab20a98ff5fb334c0b6ba3081","datavalue":{"value":{"amount":"+0.8845098","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":"Q1740361$A451C12B-8BCE-4097-8D74-C9C28FF4E32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"817b08374540b9f7f5cda9d6f937ccfe8b8b5fd5","datavalue":{"value":{"entity-type":"item","numeric-id":1630242,"id":"Q1630242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ccde104141ebb1bdde01cee133f7ead9fa1c3e","datavalue":{"value":{"amount":"+0.8840628","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":"Q1740361$C713F7DB-260B-4D6E-B957-CFDFD8BE2910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca503e53cd446f718f1d4872a7853310f4544c5a","datavalue":{"value":{"entity-type":"item","numeric-id":3391334,"id":"Q3391334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f8961d6292f75216db0a7116eb19337ca3abc42","datavalue":{"value":{"amount":"+0.88070333","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":"Q1740361$A61913DD-A43E-4EAC-BBDC-26640777DF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d91b8b93686a5a438e98c97f013cb627f1fdabb1","datavalue":{"value":{"entity-type":"item","numeric-id":5003757,"id":"Q5003757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d41c72f01a9f9376e8931d843caaa292d0844d6","datavalue":{"value":{"amount":"+0.8746748","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":"Q1740361$D49B646A-617C-4338-851A-EC366EFE7323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cee372acd260cb710b433c57eb1d8181fca45a7","datavalue":{"value":{"entity-type":"item","numeric-id":3327305,"id":"Q3327305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6df34b9d7a2778ccc1c0cf0e598f7b18932b0eec","datavalue":{"value":{"amount":"+0.8745849","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":"Q1740361$BA873938-FB41-4F51-A4B9-234A96652203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e417ff1d597eec0963c8f45ac6c0c88a6c1d796","datavalue":{"value":{"entity-type":"item","numeric-id":4203042,"id":"Q4203042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726470feff5b820daac5aa0f0720aeea620f4ce5","datavalue":{"value":{"amount":"+0.86986524","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":"Q1740361$5DCACCB0-02F0-4419-839F-7086A63490A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e10a5530ee17aca40528506fedb77b5147a2c6f","datavalue":{"value":{"entity-type":"item","numeric-id":3977733,"id":"Q3977733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57886b8296c34b10c2260ea8de2fd147e3ad02a2","datavalue":{"value":{"amount":"+0.8686193","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":"Q1740361$B0A1103B-A6D4-4798-9D35-FA885CB84A1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Homotopy type of the neighborhood complexes of graphs of maximal degree at most 3 and 4-regular circulant graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Homotopy_type_of_the_neighborhood_complexes_of_graphs_of_maximal_degree_at_most_3_and_4-regular_circulant_graphs"}}}}}