{"entities":{"Q1576574":{"pageid":1587314,"ns":120,"title":"Item:Q1576574","lastrevid":67911504,"modified":"2026-04-12T20:09:46Z","type":"item","id":"Q1576574","labels":{"en":{"language":"en","value":"Longest cycles in almost claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1491661"}},"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":"Q1576574$553AEA26-9392-4152-B20C-F05D4C1819AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc79e41b6d3c9adda0ff99bcfd6fa03b3b726ceb","datavalue":{"value":{"text":"Longest cycles in almost claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1576574$52FC30E8-9652-4F9D-A5CD-793C9374FD72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7da551a8d7aa8c24444c548f77d75b28772f4db9","datavalue":{"value":"0971.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576574$E4756A7D-B5CB-400C-A94B-639CA6C04D24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1576574$892904CC-B9E4-460E-A383-02288B3685A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ab675cbc75f2ce51affd3c6c0411562ac63dd3d","datavalue":{"value":{"time":"+2001-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1576574$ED532B4A-2648-4FA2-92D4-ED3E960ADE2F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0723608e6bfcd94be07dccceee36da93f6c9b8db","datavalue":{"value":"A claw of a (finite, undirected) graph \\(G\\) is an induced subgraph isomorphic with \\(K_{1,3}\\). It is said that \\(G\\) is almost claw-free if the domination number of the neighbourhood of each vertex is at most 2 and besides the centers of all claws of \\(G\\) form an independent set. Letting \\(\\delta\\) denote the minimum degree of \\(G\\), the author establishes the following theorems. (1) Every 2-connected almost claw-free graph on \\(n\\) vertices contains a cycle of length at least \\(\\min\\{n,2\\delta+ 4\\}\\) and the bound \\(2\\delta+ 4\\) is the best possible. (2) Every 3-connected almost claw-free graph on \\(n\\) vertices contains a cycle of length at least \\(\\min\\{n, 4\\delta\\}\\).   It is noted that (1) generalizes a result of \\textit{M. M. Matthews} and \\textit{D. P. Sumner} [J. Graph Theory 9, 269-277 (1985; Zbl 0591.05041)] on claw-free graphs, while (2) improves one of the author.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1576574$248C8B42-7498-4418-BC88-6D4384EE3FDF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6902b9a56e3d36f68e6c786e52a629adfbe4e237","datavalue":{"value":{"entity-type":"item","numeric-id":234320,"id":"Q234320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1576574$01F0BBEF-E6C1-4CE4-A7A3-6309554B4C27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576574$E2D5A02E-A4F6-40F6-97A3-BB565FDDDD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576574$DF2A06BF-EB8D-469C-8CBA-E0E6A6A656A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576574$5884A374-21C6-4FB7-85C6-E88070A98EAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b8a3e9ef2189289a9dc3e39067a5be0d308dc2a","datavalue":{"value":"1491661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576574$AA1D9E43-8D13-4674-ADCF-23495390D105","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68b4d35fcda914792f11b716ca628f90028fc21a","datavalue":{"value":"claw","type":"string"},"datatype":"string"},"type":"statement","id":"Q1576574$3490242A-B186-46A4-80DD-F61BA71D275D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1576574$87B308B2-E813-40C6-B1BB-CC12B57E5CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1576574$89A77607-5FD6-431A-A460-CF6CBB56F370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1576574$F514D550-BEC7-4885-8F71-D79392A3F4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1576574$676102D5-A047-4CD4-B2BB-58D0BE925024","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"792838b4debdd7e9544aeef506080e0b950295ac","datavalue":{"value":{"entity-type":"item","numeric-id":1666749,"id":"Q1666749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1576574$B636903A-0DB3-4E5B-B955-D7FD8ED5BBA5","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":"Q1576574$F3710C04-B66D-4DBF-9E4D-C1A730D0CEC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f67d52575819f6d72f020fb25531f57eb475e59c","datavalue":{"value":"https://doi.org/10.1007/s003730070024","type":"string"},"datatype":"url"},"type":"statement","id":"Q1576574$81D1247E-40FF-4F9F-A667-8CE30D37373D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3efed5daa11c949a665efa19892b8b4c17583494","datavalue":{"value":"W2040573390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576574$67D6D0A9-DB78-4D46-8BD3-C22871A40AD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d4160b16f4e9afc0e97525dbd36e7165046b648","datavalue":{"value":"10.1007/S003730070024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1576574$E247E907-2A08-4EB0-9D3A-D1ECB29D9AD7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b2a5ad6821d72352695ddffeea324b4e1e4b348","datavalue":{"value":{"entity-type":"item","numeric-id":4367136,"id":"Q4367136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e64743d765febac364044711ca0170fe0c883fa","datavalue":{"value":{"amount":"+0.8884698748588562","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":"Q1576574$A521C364-4D9D-4859-BA3E-156716077012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0653752949f5f066cd931712a2eef5bca65fb1a4","datavalue":{"value":{"entity-type":"item","numeric-id":5463358,"id":"Q5463358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b966dc26b9dd1e2c01b950bff1fb34c64452ccf","datavalue":{"value":{"amount":"+0.8828524947166443","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":"Q1576574$57EDD741-AF79-4936-B6A2-DAF1286AAF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ef4364d10de1d3d272c9dae0b02302feb0cfb3","datavalue":{"value":{"entity-type":"item","numeric-id":4030546,"id":"Q4030546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f1292299f88fc8ad178e49d5899e37ad94761e8","datavalue":{"value":{"amount":"+0.8718927502632141","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":"Q1576574$91C450CE-2295-4067-9F26-CA211489BBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4a5a713ba88919df38d8a9976534486dc977bb4","datavalue":{"value":{"entity-type":"item","numeric-id":1343791,"id":"Q1343791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69da9242db8f7e17030515802e6543558911ad4e","datavalue":{"value":{"amount":"+0.8685718178749084","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":"Q1576574$157D688F-F4AD-47A5-B599-CCDE3B3DC61B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Longest cycles in almost claw-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Longest_cycles_in_almost_claw-free_graphs"}}}}}