{"entities":{"Q1069958":{"pageid":1080710,"ns":120,"title":"Item:Q1069958","lastrevid":66212565,"modified":"2026-04-12T08:18:07Z","type":"item","id":"Q1069958","labels":{"en":{"language":"en","value":"The maximum number of diagonals of a cycle in a block"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3933113"}},"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":"Q1069958$D65629E0-EAA8-4EBE-AE3C-8DA5042B1848","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"886454ea3fadc2a72e596c337717f392afc3b876","datavalue":{"value":{"text":"The maximum number of diagonals of a cycle in a block","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1069958$997E3E7A-EA7C-43C3-8CB4-8441DD4B92C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f358a85aa629083c9589dd9991b08330af1cb066","datavalue":{"value":"0583.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069958$9B26EDB1-2898-4BBB-814E-BF6AEE66CD81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a56ef1e3a5f3bf09447847af7cb7789588815ab","datavalue":{"value":"10.1016/S0012-365X(85)80006-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069958$B7F09D8B-3EB4-411F-9C67-9A71BA9549CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5a396e6d802ada93772d615e038da1d71806d25","datavalue":{"value":{"entity-type":"item","numeric-id":1069957,"id":"Q1069957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069958$0988A218-D6E2-4984-B3B6-AD44CB5CB0EB","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":"Q1069958$9105E5FD-139F-4C0B-B8E1-3C4385336E9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1069958$B2DBAD8D-43C0-4C21-8677-75089D678844","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5abc55d119a4618b5b26329d649ca7287132d730","datavalue":{"value":"Let \\(C=v_ 1v_ 2\\ldots v_ mv_ 1\\) be a cycle in a graph. An edge \\(v_ iv_ j\\) is called a diagonal of C if \\(i\\not\\in \\{j-1,j+1\\}\\). In this note the author proves that if G is a 2-connected graph having minimum degree n and at least 2n vertices then there exists a cycle in G with at least n(n-2) diagonals. The result is concerned with a conjecture proposed by \\textit{R. P. Gupta, J. Kahn} and \\textit{N. Robertson} [Discrete Math. 32, 37-43 (1980; Zbl 0468.05047)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069958$4E3DDD8A-AA41-4CC8-83F6-EDFA911B556E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069958$5F844F4A-B712-449A-92D1-18F71997292C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f316fd8ac6e5ba6c927d979a2427a70485542997","datavalue":{"value":"3933113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069958$9A5AE2B4-8162-45AD-B3FF-D8B400D63816","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069958$F734CB50-6146-4432-A19F-40C7756BDBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d777f1176306ce06aa1439b22eb6a1d92a99e372","datavalue":{"value":"diagonal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069958$1B373475-40FC-4A26-A3FB-1D48A8E3FAB2","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":"Q1069958$CBAFA863-0149-4F7A-855C-D5669CD73E44","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd492719f080c59c4dd23730fc178cf5a672a45","datavalue":{"value":{"entity-type":"item","numeric-id":1227760,"id":"Q1227760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069958$BE1BF7FF-94B7-4266-8E43-CB2467268F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c93e6f75c539a9aa287ac81fe9b4ce8784afdd14","datavalue":{"value":{"entity-type":"item","numeric-id":1156149,"id":"Q1156149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069958$B6C53159-484E-4255-96F9-DEED166C8CEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"888413f371d00aa942b1b8707d8b310592ac7981","datavalue":{"value":{"entity-type":"item","numeric-id":1176736,"id":"Q1176736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef656220e5c9d81cb7209e6450dd966c057c8b9d","datavalue":{"value":{"amount":"+0.9575207233428956","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":"Q1069958$47E2583F-751B-42A3-8F7A-BE8BBD3B72A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b4aaa21657f36aad33e18f6f68712e63f4088fc","datavalue":{"value":{"entity-type":"item","numeric-id":3997887,"id":"Q3997887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb65c048c5cfd9b9d9c7b5672ae37c703025a951","datavalue":{"value":{"amount":"+0.9573413133621216","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":"Q1069958$851EAA79-69D0-4EF9-91D3-29C6A49F23F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b69dbd343c43a54e460861797c79b4ccebe53a","datavalue":{"value":{"entity-type":"item","numeric-id":3029032,"id":"Q3029032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d14df4c4cfe907f8cdbd9ccfe6df3326be8193a1","datavalue":{"value":{"amount":"+0.8169893622398376","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":"Q1069958$D9221471-4D4D-4825-904A-386921CF30B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"560ffa1665510044e33632c1fd8a3a4fd35f0b21","datavalue":{"value":{"entity-type":"item","numeric-id":3204493,"id":"Q3204493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"414850f781a7d384ecb51136de55a2cb746f6bfd","datavalue":{"value":{"amount":"+0.8063315749168396","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":"Q1069958$FF9F604A-3CA2-4250-8C06-9E2A513C60A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db17e140439503f3e82bd722edaf13ea62cd7799","datavalue":{"value":{"entity-type":"item","numeric-id":1065023,"id":"Q1065023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96773eb07ede9e383d6c267a98fbf1bf990556d7","datavalue":{"value":{"amount":"+0.7548340559005737","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":"Q1069958$95FBFEF0-0778-4FE4-9E62-C810FD55DF7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maximum number of diagonals of a cycle in a block","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_maximum_number_of_diagonals_of_a_cycle_in_a_block"}}}}}