{"entities":{"Q792338":{"pageid":794186,"ns":120,"title":"Item:Q792338","lastrevid":64374948,"modified":"2026-04-11T19:26:24Z","type":"item","id":"Q792338","labels":{"en":{"language":"en","value":"Girth in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3853112"}},"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":"Q792338$9063A636-8A66-43D0-A5FE-9F1E4389C880","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dacd8bba4b65fe77bf8c4806d5d8a6e2b2d82b4d","datavalue":{"value":{"text":"Girth in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q792338$1C1D265D-7B99-4A51-8E2E-552DF14464CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c01b810bce413580ff29edf6d56fce343b279e2","datavalue":{"value":"0537.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792338$26ED4181-7D61-4C2D-B474-C0724F66FC03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"555860bedfce359cec86b6735d8c2178f9535b2b","datavalue":{"value":"10.1016/0095-8956(83)90067-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792338$9B1DA264-A18E-4325-9631-739F8944D6C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792338$67B3EFCF-35A3-4D2F-8132-D4F0C5887D81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q792338$D83053A4-F370-4E83-9B88-DDBECA4133E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dc2c09f486e52f7e97f22ae3bd6b3ba52f754f36","datavalue":{"value":"Sei \\(\\Gamma_a\\) die Klasse der endlichen zusammenh\u00e4ngenden Graphen vom Minimalgrad mindestens \\(a\\), und sei \\(\\Gamma_{a,k}\\) die Klasse der \\(G \\in \\Gamma_a\\) mit der Taillenweite mindestens \\(k\\). Satz 1: F\u00fcr \\(q \\geq q_n\\) ist jedes \\(G \\in \\Gamma_{3,q}\\) auf \\(K_n\\) kontrahierbar. Der Verf. f\u00fchrt den Begriff \\(k\\)-zyklisch-eckenzusammenh\u00e4ngend ein. Satz 2: Jedes \\(G \\in \\Gamma_{3,4k-6}\\) enth\u00e4lt einen induzierten Teilgraph \\(H\\), der aus einem \\(k\\)-zyklisch-eckenzusammenh\u00e4ngenden Graph \\(H^*\\) entsteht, indem jede Kante von \\(H^*\\) durch h\u00f6chstens \\(2k-3\\) Ecken unterteilt wird. Weiter wird gezeigt, da\u00df in einem \\(n\\)-zyklisch- eckenzusammenh\u00e4ngenden Graph \\(G \\in \\Gamma_3\\) f\u00fcr hinreichend gro\u00dfes \\(n\\)  {\\parindent=6mm \\begin{itemize}\\item[a)]durch je \\(k\\) unabh\u00e4ngige Kanten in \\(G\\) ein Kreis existiert und \\item[b)]\\(G\\) (im Fall \\(k \\geq 2)\\) Kreise jeder geraden L\u00e4nge modulo \\(k\\) enth\u00e4lt.  \\end{itemize}} \u00c4hnliche Resultate betreffen die Existenz gewisser Konfigurationen in \\(n\\)-zyklisch-eckenzusammenh\u00e4ngenden Graphen f\u00fcr gro\u00dfe \\(n\\).  Im letzten Paragraphen werden folgende Ergebnisse erhalten.  Satz 3: Ein \\(G \\in \\Gamma_{4,5}\\) mit \\(n\\) Ecken, wobei \\(n/(\\log n)_4 > 2^{13}(k-1)^2\\), enth\u00e4lt \\(k\\) disjunkte Kreise gleicher L\u00e4nge. Ein \u00e4hnliches Resultat bezieht sich auf die \\(G \\in \\Gamma_{3,7}\\).  Satz 4: Zu \\(k\\) existiert \\(m_k\\), so da\u00df jeder Graph \\(G \\in \\Gamma_{3k+1}\\) mit \\(n \\geq m_k\\) Ecken \\(k\\) disjunkte Kreise gleicher L\u00e4nge hat.","type":"string"},"datatype":"string"},"type":"statement","id":"Q792338$D17D668A-2107-4D6B-B08F-F223CFA0402B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792338$F1AEA7A3-A936-4329-B568-19DB9F4BB558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792338$13740D4E-1622-4916-BCDB-37BEA9E22D77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cde9a28f3791e547a627700d525c4ac110e77214","datavalue":{"value":"3853112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792338$519B2610-B2A4-40BA-B547-889D5FCB1DE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fcc056f08909b3ad1299ecc6285971e30b5df36","datavalue":{"value":"large girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q792338$0708AE32-6BDB-4CF8-A987-7D4A7B8FEB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q792338$E5BE4614-4659-4874-8EE3-DCAD35D94940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b8a0b4a41e376202718b0fc34c6d1807c7bec11","datavalue":{"value":"cyclic vertex-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q792338$4E09DE89-3EE3-4C53-AB19-240FF7C127B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa730215979a24c4645d8813705adab3763e72c","datavalue":{"value":"disjoint cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q792338$0568EBEB-F0FF-4030-9AD3-E615C0F7F25C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792338$DBD4FE44-F68A-425B-B9E7-0FD234D91E0C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"433fb6cae617f41cffa9072777c6627719427b87","datavalue":{"value":{"entity-type":"item","numeric-id":968421,"id":"Q968421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792338$A7BB7C38-25B8-429B-B9FA-CC6A4A7FF8F9","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":"Q792338$11EBFBDD-3030-4D2A-9558-A9CF517E5125","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31f80018406e279b7d0d7c90025363db41afa693","datavalue":{"value":"https://doi.org/10.1016/0095-8956(83)90067-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q792338$34B432E1-A931-44E6-AD61-2CC2AE00E367","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cda41de48fd2de8ccc98cb4333e886fe53c8839","datavalue":{"value":"W2058706196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792338$5FAD222C-34CF-42C5-BDC3-84FF284367C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11e90ee076957158136f5a9d72d8e061bb975c79","datavalue":{"value":{"entity-type":"item","numeric-id":4117851,"id":"Q4117851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792338$231DC0AF-3C3A-418F-9437-B6C6DFB18324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792338$666A6044-3F61-4446-BB38-33C40CC6BAB2","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":"Q792338$62A5E9D3-6C71-48A6-80CF-9087D848E921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8078079c1b82919fd4f95bc37c2cf493ab79bcbd","datavalue":{"value":{"entity-type":"item","numeric-id":5625197,"id":"Q5625197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792338$2399EEFC-EA7A-442A-B888-B03562BF7B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d1fdbab331117e48bfca835aadfdfa051ebba1","datavalue":{"value":{"entity-type":"item","numeric-id":1165869,"id":"Q1165869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792338$F4077A73-F5FB-4DF9-B331-204A17EE559D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d002d53d94b7a07fb9ab181f44c8e487221a04","datavalue":{"value":{"entity-type":"item","numeric-id":2545099,"id":"Q2545099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792338$2938EAF4-1984-4F31-9DB2-786AD4121A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11bf152a68787f2a6ef185c4a8fb61f7416803d6","datavalue":{"value":{"entity-type":"item","numeric-id":2545698,"id":"Q2545698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792338$58AA9BCB-CA50-4926-B046-052F45E41ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0941371edd03ff18cc387ac1e4a657054f30e2ee","datavalue":{"value":{"entity-type":"item","numeric-id":4189309,"id":"Q4189309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792338$299E274E-E972-4A45-8787-E6035A183462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aa94081ff408739b9511529c04a8484d726767e","datavalue":{"value":{"entity-type":"item","numeric-id":3661617,"id":"Q3661617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792338$D2C383AA-87F6-4F2E-9BAA-354D5B1E3CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7baf72174ad36e3b8f018b800d380f4c09218a06","datavalue":{"value":{"entity-type":"item","numeric-id":1160634,"id":"Q1160634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792338$76DBDF4E-97E4-40B4-8906-6AFB9E9DC6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db167428f43d07ffd36830eefbb61dbf24b75c4","datavalue":{"value":{"entity-type":"item","numeric-id":1239747,"id":"Q1239747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792338$69333AB0-3AF3-4F72-AD0D-1686929ADE98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77abf21a9c450e895cb09ab4621d8d9f837a22a","datavalue":{"value":{"entity-type":"item","numeric-id":5725269,"id":"Q5725269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2732456b725b82e683e0bd1df383a14e1e068e6","datavalue":{"value":{"amount":"+0.8098708391189575","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":"Q792338$7859B512-F4E0-4500-9BB3-FFA3516E0DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"453a638fb2325f06df5a65d0159591c2c3913f93","datavalue":{"value":{"entity-type":"item","numeric-id":5500372,"id":"Q5500372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f3188b05e37bbb8a78218cff79ff147171b8be9","datavalue":{"value":{"amount":"+0.8028641939163208","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":"Q792338$8DB6670E-18AA-4D01-8719-1BFEAEB276C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45ad0dd76571eb14054438a13ec603104486eb91","datavalue":{"value":{"entity-type":"item","numeric-id":3828031,"id":"Q3828031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"624d452727a8f0514b155be776bcf7cc3869a2c3","datavalue":{"value":{"amount":"+0.8011451363563538","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":"Q792338$9AEB42AD-3569-4DA2-9DC6-C4F6B4F5E18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b80b1a724ddde2c7febe0060ddd966cba0df013","datavalue":{"value":{"entity-type":"item","numeric-id":3139287,"id":"Q3139287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76138503dd4b8892cb71681998375ca5f7948b7b","datavalue":{"value":{"amount":"+0.7967754006385803","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":"Q792338$1A183537-17AA-4039-92FA-3AC807C05916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"318feeb6f65b253d6f77c28c65ad79ac4d5e67d6","datavalue":{"value":{"entity-type":"item","numeric-id":1301632,"id":"Q1301632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d685fc0cad030e40395096fd2cdf173c31dd0ffe","datavalue":{"value":{"amount":"+0.7914896011352539","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":"Q792338$9F56C021-2AF7-4BDE-A6E3-445DD2314785","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Girth in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Girth_in_graphs"}}}}}