{"entities":{"Q5900154":{"pageid":8005339,"ns":120,"title":"Item:Q5900154","lastrevid":50405132,"modified":"2026-01-13T23:49:21Z","type":"item","id":"Q5900154","labels":{"en":{"language":"en","value":"Disjoint triangles and quadrilaterals in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5300649"}},"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":"Q5900154$5EDF79FD-0AAB-4BD7-BA68-139E0F0DFA42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c3c47f01cb01f7a4ef9188789699b95ca6489fa","datavalue":{"value":{"text":"Disjoint triangles and quadrilaterals in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5900154$9CF59341-EC50-4DF5-AB98-F89E18C7F6BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77a259ed87fb12d802b76a384f65e6d908b625e2","datavalue":{"value":"1149.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900154$FD8467A3-27E3-48BB-B541-7F61C82A4728","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f467b1e538f46e0968d9a12e10cb5e4586ed27ed","datavalue":{"value":{"entity-type":"item","numeric-id":343779,"id":"Q343779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900154$974572E4-430F-4034-854D-D6CC3D4313A6","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":"Q5900154$9BFE1E4A-AD8B-497C-B8CB-AA07EB1D535A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37182800059ed633e356c0f78cd13f10c8c7f234","datavalue":{"value":{"time":"+2008-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5900154$C3A63BD2-36B2-47A2-BA26-61BBAD1ED6CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70df96dbe806de48e8b28988d843207db9957ca7","datavalue":{"value":"Let \\(k\\) and \\(s\\) be positive integers with \\(s \\leq k\\), and let \\(G\\) be a graph of order \\(n \\geq 3s + 4(k - s) + 3\\). The author shows that if \\(\\sigma_2(G) \\geq n + s\\), then \\(G\\) contains \\(k\\) disjoint cycles \\(C_1, C_2, \\cdots, C_k\\) with \\(| C_i| = 3\\) for \\(1 \\leq i \\leq s\\) and \\(| C_i| = 4\\) for \\(s < i \\leq k\\). This result parallels a theorem of \\textit{S. Brandt}, \\textit{G. Chen}, \\textit{R. Faudree}, \\textit{R. J. Gould}, and \\textit{L. Lesniak} [J. Graph Theory 24, No. 2, 165--173 (1997; Zbl 0879.05060)] by giving a stronger conclusion (the cycles \\(| C_i| = 4\\) for \\(i > s\\) as opposed to just \\(| C_i| \\leq 4\\) in the Brandt result) with the slightly stronger condition that \\(n \\geq 3s + 4(k - s) + 3\\) as opposed to \\(n \\geq 3s +4(k - s)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900154$5A953627-9ED9-4235-BB12-D255D85738CB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900154$0AE2ED92-A02D-496D-A8BE-7914347F8B83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900154$6FC2472D-2C35-4942-92B2-6641342AC922","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"270dbdb4a95be2b2812d6a1a0edaec587bea6c8a","datavalue":{"value":"5300649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900154$9B5C8D73-F2EF-4B46-94A1-98B6ABBF959A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900154$0FFD2F04-4D59-44EC-B357-C95B968A06EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b9ac1adc9e7f350b63d16449f93647e0aee290d","datavalue":{"value":"disjoint","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900154$7E567C98-262D-410F-80E1-7A9310202B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900154$A3920A98-1E9D-4E3F-AC9D-9FD344575B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"045623e874b62da95db5174e19257fb8edebeb49","datavalue":{"value":"triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900154$069F9D2B-C396-4936-BD7E-8233AA3D7A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48b3747e8adb9d9999bc55811b1c9e2cd306dc9d","datavalue":{"value":"quadrilateral","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900154$700D9F74-2EA5-4C0C-9DF5-E3200DC137DF","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":"Q5900154$D999B7C4-86F7-4C86-B87D-D7F341ADEC48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"280427c7980422d813c2eefb8f7203b5348ec3a6","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.07.098","type":"string"},"datatype":"url"},"type":"statement","id":"Q5900154$0F902DDA-2AC5-4635-A51D-3AC8DD746E17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e9ba7646e692845ac1898fc302d1f8d208cd3bd","datavalue":{"value":"W2040201663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900154$2BF62B52-43FF-4B24-8771-CD4A2112DE24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02b5cfbab8c69ab36018329e3cb44e9026a1dd0","datavalue":{"value":{"entity-type":"item","numeric-id":1924126,"id":"Q1924126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900154$5348557A-26ED-4E76-9EF7-6215D57F0B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900154$E6F032E2-083C-4E0F-AFA4-CD9BABE2BC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0448adc5353f244c17ab7de4d449ad1f975ef2e","datavalue":{"value":{"entity-type":"item","numeric-id":4333458,"id":"Q4333458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900154$57DD4304-CC06-45B1-9B9C-9F751D8989AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5955caa91359ba578c004a79981e6b39abcfdaa2","datavalue":{"value":{"entity-type":"item","numeric-id":5728985,"id":"Q5728985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900154$2FA91756-CEEB-4BE1-8474-1DAD61AE20CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7677e2474d38790ac4529382913125af7954eb49","datavalue":{"value":{"entity-type":"item","numeric-id":799690,"id":"Q799690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900154$41485D70-A54A-4CA5-98CE-8EAD14429519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d7a9f570b7bcfb3472940b576f6ebecffda4ea","datavalue":{"value":{"entity-type":"item","numeric-id":5936020,"id":"Q5936020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900154$3DBC58BA-2DD7-430E-ABEC-B111BEF634F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df3a7cd00cab50a95b3f3736c3241a0b18506cf","datavalue":{"value":{"entity-type":"item","numeric-id":1567667,"id":"Q1567667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900154$D7E0F955-709C-4E31-9C08-30A8EF9F8C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213ddafceae358947e4dea282e61a47ff7631a01","datavalue":{"value":{"entity-type":"item","numeric-id":1301667,"id":"Q1301667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900154$05117CD9-6631-4697-97F7-4310D1E75404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87628cde5a9c6345877f50d30443e40d05219265","datavalue":{"value":{"entity-type":"item","numeric-id":4852405,"id":"Q4852405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900154$D7642859-3CEF-48E9-85BB-8FDB33DD601F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb6c758c20390aeb1e486e874520151bc8c445c","datavalue":{"value":{"entity-type":"item","numeric-id":1584304,"id":"Q1584304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900154$D10FDFBF-472E-4259-AEC7-CC81F1467AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe65fb35703275f0fad8bf0792b1663e328e69c","datavalue":{"value":{"entity-type":"item","numeric-id":704291,"id":"Q704291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900154$F6FBF544-A1BC-4C60-9F9E-602D33CF043D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2986d5c5b26be84406fe7b59f1640edb6df18d9f","datavalue":{"value":{"entity-type":"item","numeric-id":2508633,"id":"Q2508633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900154$A0F2A409-18D1-4436-A243-B4AACCD7AA5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ee32f3b5906004cfb36f214189a4b85fce9ae18","datavalue":{"value":"10.1016/J.DISC.2007.07.098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900154$2E6A3AB4-D8CB-4696-9015-09C896CE1371","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa0aa08e15d11476f0ff20d38448a553b53afe5","datavalue":{"value":{"entity-type":"item","numeric-id":3193400,"id":"Q3193400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd0251dc8838f1b196783534746db664dd441a3f","datavalue":{"value":{"amount":"+0.8952252268791199","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":"Q5900154$6847DFEB-0DEC-40DB-AF31-0F6C3B01B9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed07a6f6907bd5d33044dcaeb2b9e12bc35e7b8","datavalue":{"value":{"entity-type":"item","numeric-id":5900539,"id":"Q5900539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7a02f2f7a26cf1de1c06b629dd5a0c0125f7381","datavalue":{"value":{"amount":"+0.8596425652503967","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":"Q5900154$3104221A-7248-486F-9630-7A8BD5973E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c7f10745d1e96832b83ad2f3932beb91114450d","datavalue":{"value":{"entity-type":"item","numeric-id":2519840,"id":"Q2519840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a3de6ee7820e0d9f09bfaa31cdd7db78efd1cca","datavalue":{"value":{"amount":"+0.843247652053833","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":"Q5900154$7B7A38A8-1D6B-4B23-9B4B-B0D52EF2622E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe276dbe9366690c81ddfde6c5e360f68c11d08d","datavalue":{"value":{"entity-type":"item","numeric-id":3193922,"id":"Q3193922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd7081f3402ac65f267497344550fe08f3bec94b","datavalue":{"value":{"amount":"+0.8421097993850708","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":"Q5900154$B00AC4CC-FC20-4084-8027-CB822E50852A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96bf2894677a34066bdf05b93e8556f44a7f6bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5405911,"id":"Q5405911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a1694435f60afa43667484fcee68abf95ad26b","datavalue":{"value":{"amount":"+0.8352901339530945","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":"Q5900154$776043E2-5CBF-4CF7-9098-21553C0686E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5900154","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5900154"}}}}}