{"entities":{"Q2716016":{"pageid":2726755,"ns":120,"title":"Item:Q2716016","lastrevid":47616301,"modified":"2026-01-02T05:44:07Z","type":"item","id":"Q2716016","labels":{"en":{"language":"en","value":"Cycles containing given subsets in 1-tough graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1600982"}},"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":"Q2716016$2745E762-E204-4547-A446-D2D3294B065F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f28f102fc8623122b185849e7ac619506db1f374","datavalue":{"value":"1065.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716016$0997EDAE-53AA-4589-A87F-AB1588A3B246","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"347fecbfc47b37539faa04d7bda9825bc6c893ad","datavalue":{"value":{"entity-type":"item","numeric-id":198775,"id":"Q198775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716016$CEDFACFF-7922-4A0A-A9C1-7A5613A80C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0921e30bc6a47e41b12f336a1da2a52080e1e77","datavalue":{"value":{"entity-type":"item","numeric-id":1377886,"id":"Q1377886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716016$4D0A07AD-432B-475E-99B1-4EEC44C11B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d19199dffc37186042cae11b138c9a5a1f4e279d","datavalue":{"value":{"entity-type":"item","numeric-id":186275,"id":"Q186275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716016$53858737-93EB-4278-8623-904E8F532526","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc1e5c0c06e4123011caa4e981772d2bc2f3aa63","datavalue":{"value":{"time":"+2005-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2716016$2808C52F-321C-4C7B-BE50-D8CCB5D795BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716016$C41EC5D8-8D7A-45BF-BC8D-1EACAE340379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716016$C0CA05D3-BF52-4CCD-AE35-3C8DA35FF929","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7168ebca5d24b4d36465bdf5a883efef56a7d01f","datavalue":{"value":"1600982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2716016$EA2624F6-8BA2-460E-8F2A-D0B336D26B68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c74442f20961ef6f8b92e352a9e369f93f18d0d6","datavalue":{"value":"\\(X\\)-longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716016$C09094B7-C8B1-4D4B-896E-7EE69F57562E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f28ed2981bc8d8b2a3ea802a641f7c1a9b5c066","datavalue":{"value":"\\(X\\)-dominating cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716016$5B0514B5-62EE-4C76-832E-8A048053A739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ec37818cbff344e736eaf1ef0870c4588d80a99","datavalue":{"value":"1-tough graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716016$27DE9013-0881-4E54-A1CC-CD5B79A1CC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dc3e6d1b49494abd0f09d9661d5f95c674cd969","datavalue":{"value":"degree sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716016$9F3AEFB6-8891-4218-9D76-F1D74CAF6933","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":"Q2716016$B65194B6-8009-4FF8-80CB-91CD82AE38D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0f7e9f54ad162b998abb870bdc378c665ecd702","datavalue":{"value":{"text":"Cycles containing given subsets in 1-tough graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2716016$AC7D2545-07A7-4EBE-B5E0-A7E640666B9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716016$A4445166-C357-420E-8280-A48A026476D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7647f73ab3105a055a8a33bae4212cc7f1853667","datavalue":{"value":"For a set \\(X\\) of vertices of a graph \\(G\\), let \\(\\sigma _3(X)\\) denote the minimum sum of degrees of any independent triple of vertices in \\(X\\). The authors show that if \\(G\\) is a 1-tough graph of order \\(n\\), \\(X \\subset V(G)\\) with \\(\\sigma _3(X) \\geq n\\), and any pair of vertices in \\(X\\) at distance 2 contains a vertex of degree at least \\(n-4 \\over 2\\), then \\(G\\) has a cycle containing all vertices of \\(X\\). This generalizes a result of \\textit{D.\\ Bauer, H.\\ J.\\ Broersma} and \\textit{H.\\ J.\\ Veldman} [Ars Comb.\\ 40, 207-218 (1995; Zbl 0843.05071)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2716016$CAF602DF-BEE3-4753-97A2-2538AD0BCD23","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a106d7c72bb8dfc46572f037d93f34e6d6c2c70","datavalue":{"value":{"entity-type":"item","numeric-id":322208,"id":"Q322208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2716016$D1319E1F-D6A0-435F-830C-416F27F06F67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4867ccb4e8b754b9317f3121a106609b97a85dcd","datavalue":{"value":{"entity-type":"item","numeric-id":4384660,"id":"Q4384660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fb9f56d18454a12d0811ef368ee0c4b4aafc351","datavalue":{"value":{"amount":"+0.933841347694397","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":"Q2716016$AAEDC119-1919-4DCC-B5AF-C1FFF62E62CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0470f5d1d0342d2e205a32d6dd186a30d4020b19","datavalue":{"value":{"entity-type":"item","numeric-id":4879720,"id":"Q4879720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fb9f56d18454a12d0811ef368ee0c4b4aafc351","datavalue":{"value":{"amount":"+0.933841347694397","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":"Q2716016$5364EB5E-905E-430A-B75E-D4D4D4556AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25b462bfe0c2925eeaaa9b38b7916b1d01aa9e50","datavalue":{"value":{"entity-type":"item","numeric-id":2715952,"id":"Q2715952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9baf2a19baeeb17d0fde3a77a15f515329df4245","datavalue":{"value":{"amount":"+0.924542248249054","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":"Q2716016$22254D93-42BF-46DB-9B6D-73C8907EA7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba09a6720c980fe27d105856992e6076073158e","datavalue":{"value":{"entity-type":"item","numeric-id":4030521,"id":"Q4030521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d019394d5d520a314e0819c0c389d813ae748e7","datavalue":{"value":{"amount":"+0.9237760901451112","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":"Q2716016$83A8A012-0CEA-4414-A95E-140271BCBB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5e36d1e7ee658f4ceb85a9352e196e5bd23beb5","datavalue":{"value":{"entity-type":"item","numeric-id":2721961,"id":"Q2721961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df9dc28cc38d4e656c185a8efeae6a9dd2a8f42b","datavalue":{"value":{"amount":"+0.8900712132453918","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":"Q2716016$49D6F078-683D-485C-8BE9-C5B726F4E5D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2716016","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2716016"}}}}}