{"entities":{"Q1197035":{"pageid":1207784,"ns":120,"title":"Item:Q1197035","lastrevid":66338808,"modified":"2026-04-12T09:26:06Z","type":"item","id":"Q1197035","labels":{"en":{"language":"en","value":"Cycles of length 2 modulo 3 in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89909"}},"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":"Q1197035$36437F6F-6B6E-492B-A98D-D423BD549733","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"111335b9ebcc857c1727fdc4403be616b5976cf2","datavalue":{"value":{"text":"Cycles of length 2 modulo 3 in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197035$71429C98-AAB9-4A4C-941D-C4A0890BE392","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e964f33375933bfb1fdfcb83087d5e0a3672373a","datavalue":{"value":"0760.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197035$084E7E1E-E96E-49A2-9944-85BE21478FD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d340e6d1346ee53e9507b92fae1920d07f1cd696","datavalue":{"value":"10.1016/0012-365X(92)90609-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197035$820DD204-EFB0-4108-8F84-0D1FE2C38BAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197035$167A6E6A-D720-4392-B72F-EAC743144F04","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":"Q1197035$5F238915-787B-4BB5-9E4E-0ADA5030BCDA","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":"Q1197035$2F9DD21C-377E-4C2A-91BD-F766514041D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"86b3a3523b24000bfc787b6c0faa0df0e0be052c","datavalue":{"value":"One theorem is shown: If a graph \\(G\\) with minimum degree \\((\\delta)\\) at least 3 has no cycle of length \\(2\\pmod 3\\), then \\(G\\) contains either an induced \\(K_ 4\\) or \\(K_{3,3}\\). A consequence is an earlier result by Dean et al. that a 2-connected graph \\(G\\) with \\(\\delta(G)\\geq 3\\) has a cycle of length \\(2\\pmod 3\\) unless \\(G\\) is a \\(K_ 4\\) or \\(K_{3,n}(n\\geq 3)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197035$30F4572A-B0A3-42EB-A103-C93E403E7CAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197035$B8AE87DE-7EC4-495B-BE01-D2E6FF77365A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce7eabff7a9a3c220b8253ad916b38f365bea901","datavalue":{"value":"89909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197035$2B2C1C33-87A3-4DBD-8F65-18D3DA3B011C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3425923ad12a3e0d4b7b41123d8b4047fcdb103","datavalue":{"value":"cycles of length 2 modulo 3","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197035$79137DF4-9747-48C4-A69A-3A4A5AD1A1F8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197035$787D5C25-0D7E-4CE9-BFE7-7B209CBB476B","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":"Q1197035$94E7ECB3-52C3-4563-81A1-A0D8A7D35929","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad9631e109fb27d6559b0c4666840d81136125e","datavalue":{"value":{"entity-type":"item","numeric-id":4873792,"id":"Q4873792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197035$03A78C52-BB09-47A1-9AAA-3363EFA6F0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197035$6CF40B98-A665-46FD-9978-ADE9BB5EEC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12dc8b37e1580b228c9dc78b6acdaa3f2ec26c17","datavalue":{"value":{"entity-type":"item","numeric-id":1322021,"id":"Q1322021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197035$4418729D-18C3-4D49-B2F7-04F0F2FE0D16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9823141ee010c922b99dfcec2e22dc24d86505df","datavalue":{"value":"https://doi.org/10.1016/0012-365x(92)90609-j","type":"string"},"datatype":"url"},"type":"statement","id":"Q1197035$23054F07-430E-4C25-B7EE-0D49E0C0D2F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbc1b20576c1c9d4cceaff294b7fec77cd355c1f","datavalue":{"value":"W2042296027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197035$8D4C685C-C28B-42B3-A37D-BFA9F71DC5D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326f8e9e2fd724616487168d56a4bbcce87f2df7","datavalue":{"value":{"entity-type":"item","numeric-id":5951978,"id":"Q5951978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4576e7f2607d15c9bb5a956b1fe4062a0077521a","datavalue":{"value":{"amount":"+0.9570903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1197035$1531F5A2-B55A-48CA-8295-7DE1E7C70BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78d70f8b95128f5a363028eff759764122e50ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4873792,"id":"Q4873792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"762b9b34225c697e1c3c7cfe61cd48628d6bbe7e","datavalue":{"value":{"amount":"+0.9570787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1197035$0785331E-4C5F-4FFC-B0F0-1AFC97313013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b3baeeea073e3d3de0368a6d2196a645a919b13","datavalue":{"value":{"entity-type":"item","numeric-id":1309447,"id":"Q1309447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a3c41556b603c3cbd45fb185010293861ca161","datavalue":{"value":{"amount":"+0.9126161","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1197035$DB9160D8-083B-45BB-A3F9-1C9CDD2C5664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fee6a0523c786702e693f5c971e6f3a69d4fa77b","datavalue":{"value":{"entity-type":"item","numeric-id":1322021,"id":"Q1322021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"291c45f0d1ba3be010675ba64133dcc2c6445cf6","datavalue":{"value":{"amount":"+0.90947765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1197035$9E8F563C-DB5D-443B-B3C0-57F2AF3BB17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad63b6b22107d48ff648fdcfbdb6058c8819c28","datavalue":{"value":{"entity-type":"item","numeric-id":5162867,"id":"Q5162867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5510c6fc54562f41aaacffaf5a40e203df84ef43","datavalue":{"value":{"amount":"+0.90781116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1197035$E717BCCB-E6B9-4E1D-8FE4-231070CD4D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f972c0fa389e63ae28c4815ea1f53fe7185234bc","datavalue":{"value":{"entity-type":"item","numeric-id":705891,"id":"Q705891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb066fc0729d7c93aee6fdfaae95d46d7cbbbb5","datavalue":{"value":{"amount":"+0.90435624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1197035$87ABDD11-0428-4674-A1BE-B1CBA93E9D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30702a2fbfe257670ce65600bb449faceee38f3d","datavalue":{"value":{"entity-type":"item","numeric-id":1586583,"id":"Q1586583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ed84e95927aad714a4cf5c4d542502fbab3808","datavalue":{"value":{"amount":"+0.9023406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1197035$3C83C067-B7DB-49FD-8F03-2656A2737CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c6959df8c29f998f58da07d568af4be2fe7a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1322247,"id":"Q1322247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83fc6b7e7064ba7a3c598b9fb896901463e6f2a7","datavalue":{"value":{"amount":"+0.8981165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1197035$BC944131-F008-4CD5-A9BB-DE14C4695F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"195578523641827dbdb3319a6d6b8b5ca8b2a6c6","datavalue":{"value":{"entity-type":"item","numeric-id":4301915,"id":"Q4301915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a6598ea6e454c3281f04be21752c2453f7f7353","datavalue":{"value":{"amount":"+0.8963106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1197035$BC980792-AF6A-42B7-AD2D-9FE3C1365DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12948880c590a5bbaa296d3ec650ace222c02ab0","datavalue":{"value":{"entity-type":"item","numeric-id":6170796,"id":"Q6170796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18e98c354bbc4dc20c02961fd6a6c407a2a894d8","datavalue":{"value":{"amount":"+0.8950975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1197035$BC9668B5-379B-427A-89FB-DE5225D67521","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycles of length 2 modulo 3 in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycles_of_length_2_modulo_3_in_graphs"}}}}}