{"entities":{"Q1096647":{"pageid":1107399,"ns":120,"title":"Item:Q1096647","lastrevid":69633159,"modified":"2026-04-13T08:20:40Z","type":"item","id":"Q1096647","labels":{"en":{"language":"en","value":"Longest cycles in triangle-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4031737"}},"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":"Q1096647$6F28FEFE-C523-4EB5-9441-597DD8DB78C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06358179837b549f1e764734f52439cce92ad476","datavalue":{"value":{"text":"Longest cycles in triangle-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1096647$960B9BB9-1D84-405B-A79A-A8D7665E75F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d9b3a87d85a22b0624ceecb610fe36631c65297","datavalue":{"value":"0634.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096647$84016557-99C2-4CFD-B794-113EDE6D0A7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdd1386036fead0da3324a08aae7c3c7c3a8de43","datavalue":{"value":"10.1016/0095-8956(89)90018-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096647$58701D83-55EF-407C-A24D-AAC15A579B50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd2795705ae96d10a4793a06c27aaf7432c372f3","datavalue":{"value":{"entity-type":"item","numeric-id":1096646,"id":"Q1096646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096647$562644E2-362C-4B59-9398-6D9F4518B7B9","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":"Q1096647$FF92E292-4816-41B5-836B-00E7C8FD8149","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1096647$2A26BBC3-B20F-4EF4-B5D7-D42D5BC9BE0E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"98b694599110e5089f72a5841a7473cba937f9ce","datavalue":{"value":"We prove that, for each longest cycle in a 2-connected triangle-free graph G of minimum valence \\(\\delta\\) on at most \\(6\\delta\\)-6 vertices, G-C has at most one edge. It follows that such a graph contains a longest cycle which is also dominating.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096647$761D662D-6308-4E48-8DAF-4A62D2516F5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096647$26E2862B-5670-4796-961C-4F0EBD28FD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096647$1C802785-E7E3-479B-B81B-3BCC731DCA28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a418e7e5c17e81c4026a5a0f178c0612ef41880c","datavalue":{"value":"4031737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096647$35717E11-0D41-47F7-A1CD-08F259D8E2A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096647$83F5BC04-A6E9-409A-8DD9-FFC5E4D65FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668efc1409160bc74e8a1789d82cedad8c0f8e94","datavalue":{"value":"long cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096647$B49F0381-8D04-43A4-A6D9-9F0AFDE357F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c975ab5bc8d729ed0ef9c8d859287541463d71c1","datavalue":{"value":"dominating cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096647$0381D109-A066-44A8-98EB-2D2C249E4D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de25f5807e4027aac927c0536e26a3b6a8ab7f2","datavalue":{"value":"longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096647$A4F947E4-1F02-4748-9E42-DFE9485D64E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70000a26340d50cb7ab01fba6536cf32dc46ce29","datavalue":{"value":"triangle- free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096647$D3373984-C2DD-4663-9054-0C373B3C56AD","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":"Q1096647$17542238-82AD-4F73-BF9C-35F104F6CC03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8742834782df9a7a4226edbaddb127169a816f0","datavalue":{"value":{"entity-type":"item","numeric-id":5187317,"id":"Q5187317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096647$92D4B99B-C86B-4C88-8282-BF635ECD856C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"875360646ee814a6a7b00692e81fcd5e9135c325","datavalue":{"value":{"entity-type":"item","numeric-id":1096645,"id":"Q1096645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096647$79D346E2-1F5C-4E24-B5E8-1ED01EEA4582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"044122639d0e5e23fdab2854dff0fad624243743","datavalue":{"value":{"entity-type":"item","numeric-id":1088682,"id":"Q1088682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096647$9FD15F6F-12CF-4B05-89D8-7F2E716F6C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be096a60f4e24d268720cdb54f7efc55670dde27","datavalue":{"value":{"entity-type":"item","numeric-id":3815325,"id":"Q3815325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096647$BC7E3A2D-05F1-46ED-98C8-F0D2CFCF80BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b803ec79449ff5f537bf509ede2f4490481e2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1173098,"id":"Q1173098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096647$DEFEE29E-64B0-42A0-8E23-77FD97A4E693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc64f0fa02793fb376f907cb5e3ca2ab23ff5ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1055432,"id":"Q1055432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096647$A88C779D-1159-46F1-A802-CD2FD4A78090","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1f851ed4187d55c67c243fcbbfb78265604af4","datavalue":{"value":{"entity-type":"item","numeric-id":3070257,"id":"Q3070257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e8ee9eea77f3e6e52020a570a6ff6eb29a9708","datavalue":{"value":{"amount":"+0.9122067093849182","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":"Q1096647$60847BA8-BB96-4A7A-A1A1-A730B837BB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72b2361a037cf680f6ccdbfcd59221c3ec7af91","datavalue":{"value":{"entity-type":"item","numeric-id":2881255,"id":"Q2881255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26c119db1ead1de90c91b01c0a69d62c3a2e573a","datavalue":{"value":{"amount":"+0.9005629420280457","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":"Q1096647$2BAE916B-6256-4F97-A8C3-533431AA1AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"977d6c71cd19f1fa9be690b71f64af6129d8611e","datavalue":{"value":{"entity-type":"item","numeric-id":2470001,"id":"Q2470001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d86ccb9dfc553c15e1fe177309bc2dcfa4d8ec05","datavalue":{"value":{"amount":"+0.8796698451042175","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":"Q1096647$9025498B-B529-437B-8343-AE9EF05FA095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82aaddd1e810b7cc0b1daf94b52c9f6c505ff068","datavalue":{"value":{"entity-type":"item","numeric-id":1826952,"id":"Q1826952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de39a63d09c5d879b6eead7fbe1bfc27831d82d9","datavalue":{"value":{"amount":"+0.8735255002975464","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":"Q1096647$EB784BA1-D4A2-44C5-B7DF-4F5A4AAE7A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c799266e281f066ff89f151449b5b81089bb43ef","datavalue":{"value":{"entity-type":"item","numeric-id":5688996,"id":"Q5688996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83204727e26ad502d5ad188f20851963732d62cc","datavalue":{"value":{"amount":"+0.8392115235328674","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":"Q1096647$01C17FB6-92BA-4013-9494-115A1DFBA948","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Longest cycles in triangle-free graphs","badges":[]}}}}}