{"entities":{"Q1978141":{"pageid":1988883,"ns":120,"title":"Item:Q1978141","lastrevid":46898259,"modified":"2025-12-25T19:48:59Z","type":"item","id":"Q1978141","labels":{"en":{"language":"en","value":"Long cycles in 3-cyclable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1453316"}},"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":"Q1978141$EA5B1B62-3B4B-469D-A7EA-BDA2EACAF62C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc95e7a822224d850b2c12774f9addb66283915a","datavalue":{"value":{"text":"Long cycles in 3-cyclable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1978141$E8D579CF-5573-43B1-AA78-8CE16FFBB53E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22271360c718f6855d6d1f48e5816c9b517b57b3","datavalue":{"value":"0943.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978141$03DD7AA9-369E-46EF-B783-4C88206D94E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e71f5bb83f8eb3d8c0ca13974a2b405d9aebacc","datavalue":{"value":"10.1016/S0012-365X(99)00331-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978141$F4C369C8-B036-428B-BCFD-0B425C7EEB25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60ae56b79890118017fdfa61d163ccabbb05d00b","datavalue":{"value":{"entity-type":"item","numeric-id":585220,"id":"Q585220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978141$C8E23519-BF54-4767-8F73-191A292246B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f45d4d73c3f72fec6ecaae1cdf83fe7c1f6b6b43","datavalue":{"value":{"entity-type":"item","numeric-id":1978140,"id":"Q1978140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978141$BE2FAB01-8DAA-4007-BA5D-82B4A77BF67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"365a10eae419f490264f97de7fcc0ec6361b3b2a","datavalue":{"value":{"entity-type":"item","numeric-id":1292879,"id":"Q1292879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978141$D858C9B6-5313-407E-BD34-F37BD68DBDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"098e4ad9b9b171d26caa4b6845dc27c4a8d71de7","datavalue":{"value":{"entity-type":"item","numeric-id":1363685,"id":"Q1363685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978141$22EB59E6-43C0-4F6F-82D1-C6A2DB1E6A64","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":"Q1978141$3C068A9D-E97B-484C-95DA-8F76E9EA8CCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4099843518a30c1bf03605cf49370c7e4c9d446d","datavalue":{"value":{"time":"+2000-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1978141$442917CD-2778-432E-81E1-E1A739E55758","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a24c0ad898c259f436fb9a9f2c3064b5c79baca","datavalue":{"value":"Let \\(G\\) denote a graph with \\(n<\\infty\\) vertices, least valence \\(\\delta\\), and independence number \\(\\alpha\\). \\(G\\) is \\(k\\)-cyclable if given any \\(k\\)-set \\(S\\) of vertices, there exists a circuit in \\(G\\) through \\(S\\). Let \\(c(G)\\) denote the length of a longest circuit in \\(G\\). It is shown that if \\(G\\) has connectivity exactly 2, then \\(c(G)\\geq\\min\\{n,3\\delta-2\\}\\), and this result is best possible. Also, if \\(G\\) is 3-connected, then \\(c(G)\\geq\\min\\{n,3\\delta-3,n+\\delta-\\alpha\\}\\), whence if \\(G\\) is 3-cyclable, then the latter inequality also holds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978141$79B744E9-5D94-4C1C-97A2-0E3C027FF6F6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2420d8bcf60fc74d0291a3c59f694629f273e260","datavalue":{"value":{"entity-type":"item","numeric-id":426905,"id":"Q426905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978141$F99A5704-1022-4569-B0B5-609CE43A2C9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978141$56B8AC1B-B6EC-4B01-AFF8-ACFDF7987C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978141$D1038CF0-8A67-4D62-BBFE-8B1132227C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978141$2C6F4A71-6F6C-4169-9684-B521D2DB8E85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c31f31ccdbdf8b550bb03fa7ee05ed1d32cd4f97","datavalue":{"value":"1453316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978141$C92A44FC-7001-4982-B32C-B3BC4015FF6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47406dbc0eead05d7fb3452796aedf02966dd136","datavalue":{"value":"cyclable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978141$6761CCF3-6E44-48B1-BA86-CCB49C7C0423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978141$98A3E049-DCCB-4BCD-AA7B-1C45EEB48E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de25f5807e4027aac927c0536e26a3b6a8ab7f2","datavalue":{"value":"longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978141$28B84F5D-62FD-4BFD-A7F0-A2737C65BC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c975ab5bc8d729ed0ef9c8d859287541463d71c1","datavalue":{"value":"dominating cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978141$EFCC610D-9979-43E3-A540-64621A3C3ACD","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":"Q1978141$AAB123F3-D326-44B1-80F9-3DA9A9CE4F3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1987f01deb7d705f847801d3411f035d4275fd84","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00331-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1978141$B8F8C26F-2BB5-4C01-A269-AECA17030F88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3bb786b86b2178bb127886e14ba7e5217e1b95ac","datavalue":{"value":"W2172283847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978141$11329C0A-3B0A-401B-A131-818AEF5DAC7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974ea7bdb8ce635740d0e30feee8d331791fc0fc","datavalue":{"value":{"entity-type":"item","numeric-id":4294581,"id":"Q4294581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0029a5ec5a5217ea2d6238d0421233090cc55a92","datavalue":{"value":{"amount":"+0.8365902304649353","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":"Q1978141$40AD0CF6-141C-497D-8F5A-BF8E27CCB42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"088a3b820e40c21349f3021f7f3690e22ff5d333","datavalue":{"value":{"entity-type":"item","numeric-id":1928283,"id":"Q1928283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10082bb17cc75ce7fec245d2ec1d76e58a1bbf71","datavalue":{"value":{"amount":"+0.8355876207351685","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":"Q1978141$E124914B-7534-4D13-8046-44D88F64A4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa0ab9e2bf56f78ed8aefb72b786a24f60906c13","datavalue":{"value":{"entity-type":"item","numeric-id":3686747,"id":"Q3686747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63891fafbbb9ca0f5de70591600cf28c305ec22a","datavalue":{"value":{"amount":"+0.8272677063941956","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":"Q1978141$5A244EAC-0552-4735-A1CD-B96C4970725F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d77ecea790739cf3dbcd615c8d9beca2bf8f46bc","datavalue":{"value":{"entity-type":"item","numeric-id":1906861,"id":"Q1906861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3316e982fd1d9143541ba61b1f9ff0f500b1ee2a","datavalue":{"value":{"amount":"+0.8236627578735352","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":"Q1978141$82D1D0F2-9A2B-45CE-A902-AB005B9C7FC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1978141","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1978141"}}}}}