{"entities":{"Q2721932":{"pageid":2732671,"ns":120,"title":"Item:Q2721932","lastrevid":47635180,"modified":"2026-01-02T06:51:50Z","type":"item","id":"Q2721932","labels":{"en":{"language":"en","value":"Circumferences of claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1616973"}},"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":"Q2721932$B36DF12C-02FE-467B-8B63-47485FBF9A6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63ee22c7ebd1ca0fffed676e8f460e17d8e92a7b","datavalue":{"value":"0971.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2721932$AA3C173F-F813-4B8A-A1AE-385CDE07EFFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2ee3b935f81a864d03f4e2c25395eef672e39e8","datavalue":{"value":{"time":"+2001-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2721932$7E69A859-B413-4556-8597-750D515ADF1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2721932$04E5288A-A8D9-46AF-BEC1-1AAFF92B08FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"922eb6b8aeda02f72fbbfd5e0d33e1d1230e1f15","datavalue":{"value":"1616973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2721932$5E1DA244-914C-4D1B-B336-133F16C2F3CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2721932$EC98D87C-9B8B-4032-9978-CA517C63BC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2721932$8BB266FD-C7C5-44BE-BE50-69C6F26A264C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2721932$FA651BFA-7D10-424C-AE8F-67EAC2E8113B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24bb3b9099154c0f5a16d2b4a10fda71d3228c16","datavalue":{"value":"circumference","type":"string"},"datatype":"string"},"type":"statement","id":"Q2721932$2D3BD306-39C1-43BC-9AA4-68435015336D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7db2949943b86bc9bbb185f8ab6fac6c8b8c8c63","datavalue":{"value":{"entity-type":"item","numeric-id":1782046,"id":"Q1782046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2721932$4185D5B2-75A5-4A41-98AF-9A31BA79EF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6084a52b9c34539817466666929e9d5234f184ee","datavalue":{"value":{"entity-type":"item","numeric-id":1169474,"id":"Q1169474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2721932$EFA40111-8DEF-4BC4-BBE3-26CBCCC1F4A6","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":"Q2721932$35E7079F-55B5-4B24-A8D8-0F2E251ACFB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aff987ad33c9ddacd8c76bc9739ef2254cbb70af","datavalue":{"value":{"text":"Circumferences of claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2721932$7FE67A83-1106-4F7D-B434-0028FE6FAA17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c64215bee57d7c3e0978c0358fafbe8c99d411b6","datavalue":{"value":{"entity-type":"item","numeric-id":6768745,"id":"Q6768745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2721932$34C51F7A-62DE-416C-9A90-9358F0AB2669","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d324815b2613d981183c7912cb864af023fea1fc","datavalue":{"value":"Generalizing a theorem of \\textit{F. Tian}, \\textit{Z. Wu} and \\textit{Y. Liu} [Some results on longest paths and cycles in \\(K_{1,3}\\)-free graphs, J. Changsha Railway Institute 4, No. 4, 105-106 (1986)] the authors claim that if \\(G\\) is a \\(k\\)-connected non-Hamiltonian claw-free graph, \\(k\\geq 2\\), then the circumference of \\(G\\) is at least NEWLINE\\[NEWLINE\\min\\Biggl\\{\\sum_{x\\in X}d(x)+ 2k: X\\text{ independent set of \\(k\\) vertices of \\(G\\)}\\Biggr\\}.NEWLINE\\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2721932$D5CD99B5-A9E9-4F37-86E5-9B1F438125D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7fd9957baf42b00a56c8bee77fb842f6bc33688","datavalue":{"value":{"entity-type":"item","numeric-id":5200778,"id":"Q5200778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fba25dc00e17a22b4a157c2357dd9467d72b12b","datavalue":{"value":{"amount":"+0.939157009124756","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":"Q2721932$2F1581A8-70C4-4DC6-AF69-FE29407C4C77","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":"9d7abc070e2fc2b1e35ae8bc7dcdfcb77ce0efef","datavalue":{"value":{"amount":"+0.8809000849723816","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":"Q2721932$16846F84-D330-45E7-B92B-59718E3EEB3E","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":"088a6fecdc25264c023736b905cea8109e4f561a","datavalue":{"value":{"amount":"+0.8781768679618835","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":"Q2721932$8BBCD54C-C026-44D7-9BB9-C9758005DA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"becb6132ea60bcb7c70496bac40b86fe42a713e2","datavalue":{"value":{"entity-type":"item","numeric-id":4538315,"id":"Q4538315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61c7d7142fc0e208f482b56fdb73323af3fba059","datavalue":{"value":{"amount":"+0.8776319026947021","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":"Q2721932$E886369E-F6E1-4272-A80B-32AEF78070B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15155fae07b18f693185eb55ac379ace0e8faba5","datavalue":{"value":{"entity-type":"item","numeric-id":4538320,"id":"Q4538320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27b95db27325a18c9b55fc39a6d452fb51ccff87","datavalue":{"value":{"amount":"+0.8751888275146484","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":"Q2721932$55C5D27F-661F-410F-94E4-B8C2226417A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2721932","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2721932"}}}}}