{"entities":{"Q1201258":{"pageid":1212007,"ns":120,"title":"Item:Q1201258","lastrevid":66861675,"modified":"2026-04-12T13:21:38Z","type":"item","id":"Q1201258","labels":{"en":{"language":"en","value":"Cycle-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 97507"}},"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":"Q1201258$FB3511D4-3213-439E-B895-9507A27F3987","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"670b8d4fe8bfdb142ea57b92e413a1e15ba4cd74","datavalue":{"value":{"text":"Cycle-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1201258$B9FAE092-16DB-47BD-86AB-025EC786D443","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b35151ff58ddc877a7df6ae726b4ba31afdad482","datavalue":{"value":"0776.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201258$AB2B0226-26BD-48F1-884B-0E9AC7F0D7E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfb500bf8ab241298252ba6f06ba95ee2538abc7","datavalue":{"value":"10.1016/0012-365X(92)90680-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201258$E2BC260D-B2C4-4E24-9E59-554264CC82C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0230e1134dc197949da47365171a205c002b5cde","datavalue":{"value":{"entity-type":"item","numeric-id":1068098,"id":"Q1068098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201258$E1CD2513-ADF8-438B-8196-BCF12D769B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201258$B0740DA9-04C3-45D7-B63D-0414A29B17F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201258$A0B2F463-8A6A-44D5-A9C5-0121B8B034D0","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":"Q1201258$06BFEFF4-B4AE-44BD-B8A0-B823C9824709","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1201258$A87006DE-540B-4FCC-BAE8-A87FC68515E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9faceb3c8e4df17c09f85c68d8f87b9e8c2f55f9","datavalue":{"value":"A graph \\(G\\) is called \\(K\\)-connected, \\(K\\) a fixed collection of graphs, if every pair of edges of \\(G\\) is contained in a subgraph \\(S\\) of \\(G\\), where \\(S\\in K\\). The authors discuss \\(C_4\\)-connected graphs, where \\(C_4\\) is a cycle of length four and compute the constant \\(c''\\) such that there exists a graph with \\(cn^2\\) edges \\((n = |V(G)|)\\) in which the largest \\(C_4\\)-connected subgraph has size at most \\(c''\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201258$B54A2B91-3824-4868-9080-04A9B3CF3885","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":"Q1201258$95B6B0C6-EEE4-434B-8B60-C9F3B9AB0371","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201258$CE09EF5C-ABA6-45D2-8860-7AEC5DB9EBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201258$F93988C8-7216-4F7B-9F02-C786A5E61653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201258$D6DB40CC-6AE0-46A0-A340-99607C6C1E25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cb31816614323b38e1118c938050948e86b64e6","datavalue":{"value":"97507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201258$A6698717-93B2-42FA-A4E3-4A5335E479DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f054355426f10cc587bfebaf92ae5ffaa35d6a3","datavalue":{"value":"cycle-connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201258$64E3103F-9050-461E-8AA6-B375499DD556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584b864cea23f60ab2b00e479e2b0588f3493156","datavalue":{"value":"multipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201258$786312EB-EA8D-4F1D-A6E1-16BE84F31FDD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"912b5a6b6528688eedeca47bff1a16be7dee2e55","datavalue":{"value":"Q105742624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201258$635E9562-D4A4-4CA5-B236-D95D45A982F5","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":"Q1201258$15671D99-3D38-4793-8D0D-F4E520D1AB5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f937703286cdb794f2b6f93b9c1f74c0a268c5c","datavalue":{"value":{"entity-type":"item","numeric-id":3218156,"id":"Q3218156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201258$40765703-BAF1-4053-85AF-FDD779231E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf8c4b134686b029fd09ab1b7df1c667769111e","datavalue":{"value":{"entity-type":"item","numeric-id":3661614,"id":"Q3661614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201258$2E56325B-089D-4690-8786-D4D66032C18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3adb19bcfe56b445cf8cb5937589df878bf048fc","datavalue":{"value":{"entity-type":"item","numeric-id":3347917,"id":"Q3347917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201258$3D975089-0639-4415-81C4-34B64589B116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee644c804baed2cb6e4b27f538ba9fc47f8eabb","datavalue":{"value":{"entity-type":"item","numeric-id":1320390,"id":"Q1320390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201258$5F50076C-7843-4405-959C-FC6703060AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1095def8e70ac46af56e9db19e3a8c70bb85056","datavalue":{"value":{"entity-type":"item","numeric-id":3828027,"id":"Q3828027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201258$5F91B14B-113C-4FCF-866F-980227D5D076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519c04edb24aef1ce88b720e46082a964b292326","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201258$F811B0CD-33DC-4D28-A4FB-B32D6BEE01D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbc11b24c5af9cef6418bda6795148fabd885cf1","datavalue":{"value":{"entity-type":"item","numeric-id":5520566,"id":"Q5520566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201258$0415806B-4C13-41CF-8084-A9AFBD9E49F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201258$70EB91C4-A36A-4A73-83B3-8E9569D8B9C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e53b0c11f37abfa6daebe6e0741b4e66cf4a3d22","datavalue":{"value":"https://doi.org/10.1016/0012-365x(92)90680-e","type":"string"},"datatype":"url"},"type":"statement","id":"Q1201258$0E3D173A-9EB9-4D36-A655-44FF4A2871ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13adc4ccf188938495919bd2adf0a0cf6f6e4814","datavalue":{"value":"W2025848774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201258$BF4B1346-E48B-4183-A1DD-278FEE091099","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c21fbb8d801ae23ab60bed74095df20adc73a92e","datavalue":{"value":{"entity-type":"item","numeric-id":4028500,"id":"Q4028500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e59b16b6ec15f41fd0cd3ab2ea1b3e1049d2efe","datavalue":{"value":{"amount":"+0.8320426940917969","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":"Q1201258$8CAFD134-8DA6-4FC1-8FAB-5BAA408DB3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2ed06284d54b1fe6aa2834244b9f712a578205","datavalue":{"value":{"entity-type":"item","numeric-id":5463356,"id":"Q5463356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e59b16b6ec15f41fd0cd3ab2ea1b3e1049d2efe","datavalue":{"value":{"amount":"+0.8320426940917969","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":"Q1201258$598F8BC5-E9E4-4F00-B6A7-281023F3E72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dffc0b1dab43c796c5bc9fe38f4ac2a8e1719ae2","datavalue":{"value":{"entity-type":"item","numeric-id":5453045,"id":"Q5453045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a27bfd57c4abc2f266f92e54c22db0a11bb55074","datavalue":{"value":{"amount":"+0.8166397213935852","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":"Q1201258$9B2F56ED-3233-4B0B-9F3E-30191F72D117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3c649b56fb835d2c9779a86c0a72dcf52d6f490","datavalue":{"value":{"entity-type":"item","numeric-id":5242946,"id":"Q5242946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"282f9ac4bb16ec43f8f86d90fdd3cccaa37046de","datavalue":{"value":{"amount":"+0.8120407462120056","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":"Q1201258$7606E7CA-7A43-47E6-9860-FD0BB497C6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bec9495825e5beb4f5e3c7a7fa36b0982a80224","datavalue":{"value":{"entity-type":"item","numeric-id":709323,"id":"Q709323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"195225852c3046527d551707193c2456f83f603f","datavalue":{"value":{"amount":"+0.8005977869033813","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":"Q1201258$AD50075D-0CDC-4D87-A012-A4AFE8B12937","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycle-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycle-connected_graphs"}}}}}