{"entities":{"Q1849953":{"pageid":1860695,"ns":120,"title":"Item:Q1849953","lastrevid":74248230,"modified":"2026-04-14T19:10:36Z","type":"item","id":"Q1849953","labels":{"en":{"language":"en","value":"Dirac-type characterizations of graphs without long chordless cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1838939"}},"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":"Q1849953$630A6DB7-DEA6-42C4-A789-8D5B076F46DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c23aa7f15822756620fd289418b07a275b26cc9","datavalue":{"value":{"text":"Dirac-type characterizations of graphs without long chordless cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849953$0595B05D-EAFF-42DA-A668-5501B693F493","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c90ef919546864d5d9c49b89b0dae8a62736f689","datavalue":{"value":"1011.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849953$008C558B-5D15-4CA4-B57E-8D8F689A1195","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6eecea8b02b977a65facb874272ff0b66de33f97","datavalue":{"value":"10.1016/S0012-365X(01)00166-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849953$F1353A39-64AC-4E4C-AB41-34511334CE37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42c33d3d516bcf7a7a7968560a1817b77f2fffdd","datavalue":{"value":{"entity-type":"item","numeric-id":641184,"id":"Q641184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849953$09167CFC-5AFF-4EFE-845B-F0D6E779610A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d173afbda7d364ee20fa0af1c6602b56374da2","datavalue":{"value":{"entity-type":"item","numeric-id":187141,"id":"Q187141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849953$AE708691-00CD-407C-860D-EBA68C2A8E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaea17b454761e4e721643e7b17e8efa2dae9e33","datavalue":{"value":{"entity-type":"item","numeric-id":198206,"id":"Q198206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849953$66C2F697-6DF8-4CC7-877F-D2C26DE858B8","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":"Q1849953$639CF133-A2F6-4CB9-8DEC-2FCCB329CDA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1849953$0D74BDFF-CCA3-480F-9CB2-AF9158C753EB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"546290d984516f96330becbe2a1ec25e678541e5","datavalue":{"value":"All graphs considered in this note are undirected, simple, and finite ones, and induced cycles and induced paths are called chordless cycles and chordless paths. Let \\(P_i\\) be a path with precisely \\(i\\) vertices. Then a chordless path \\(v_1v_2\\dots v_i\\) with at least one vertex is called simplicial if it does not extend into any chordless path \\(v_0v_1v_2\\dots v_iv_{i+1}\\). The authors yield a generalization of a classic theorem of Dirac from 1961 and they prove the following structural properties:   (1) For every positive integer \\(k\\), a graph contains no chordless cycle of length \\(k+3\\) or more iff each of its nonempty induced subgraphs \\(G\\) has the following property: If \\(G\\) contains a vertex \\(v\\) and a chordless \\(P_k\\) with all \\(k\\) vertices distinct from \\(v\\) and nonadjacent to \\(v\\), then it contains a simplicial \\(P_k\\) with all \\(k\\) vertices distinct from \\(v\\) and nonadjacent to \\(v\\) (Theorem 1).   (2) For every positive integer \\(k\\), a graph contains no chordless cycle of length \\(k+3\\) or more iff each of its nonempty induced subgraphs contains a simplicial path with at most \\(k\\) vertices (Theorem 2).   At the end of this note we find similar results of other authors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849953$F8300FFB-E488-4B87-A011-E3D86D6F80BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849953$05F698B7-871E-4C59-BECB-46F84E32DD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849953$84FB5A12-A846-41B4-A661-39201AA88C77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"631661f145ba0efa756f904f22584f9d2ac49915","datavalue":{"value":"1838939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849953$404343C7-24B6-482D-9474-186A1FABEC36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc3935b75981bf7d0ac27b0429ab7994b2a755f0","datavalue":{"value":"forbidden induced cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849953$B295E58E-4F6A-4C7E-8E2C-8E66F1FA0CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca723bd7ef3bfd804dce5a654d8d6de51a1304a0","datavalue":{"value":"chordless paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849953$3488EF2C-33BE-4214-8932-0CE4BE078B53","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31cef456e8646accdc28b523a232a52220366047","datavalue":{"value":{"entity-type":"item","numeric-id":593309,"id":"Q593309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849953$A76CFD86-9CE6-477E-B6C9-5437C33B3065","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":"Q1849953$DC1B99AB-F617-427C-B49B-F44808D94CF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8e7ebf6cd71c9d1feaa1ba2b58b0f72df6a62c6","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00166-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1849953$99F3DE37-16A8-4635-9A3C-DA7A5BC4DF4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c4d0a96aae7ccc89a6ce2b73a5600fed2b757d3","datavalue":{"value":"W2035943952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849953$F01567A2-001B-4558-A7EB-EA4DB4ECE253","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9f08b6e1a573c988fa91ffbbfe81deb844ac8b6","datavalue":{"value":{"entity-type":"item","numeric-id":394280,"id":"Q394280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b797a7490ace6a691c41839e1a173ecbdfb16948","datavalue":{"value":{"amount":"+0.8483408689498901","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":"Q1849953$78113E8D-2544-44F8-85BB-7E0D7B762CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02396384f9618359ab507a821153fa66ea902691","datavalue":{"value":{"entity-type":"item","numeric-id":1898735,"id":"Q1898735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56e226c7c4972302aadc1dcf159902eddc1bba3e","datavalue":{"value":{"amount":"+0.8242099285125732","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":"Q1849953$11011714-EF29-4A71-ADA7-16CD69414463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b952bc186d9ec653bbef0d827291ad76a3f171a3","datavalue":{"value":{"entity-type":"item","numeric-id":2866409,"id":"Q2866409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56e226c7c4972302aadc1dcf159902eddc1bba3e","datavalue":{"value":{"amount":"+0.8242099285125732","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":"Q1849953$563CF24F-5BBB-4B50-B99A-1DC38A8251CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3302ce83d09ea09c05fa1caa506c1cf127be5d2","datavalue":{"value":{"entity-type":"item","numeric-id":3174243,"id":"Q3174243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd8bc7b4f100ce80e643d918366b493a5a6d954","datavalue":{"value":{"amount":"+0.7627621293067932","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":"Q1849953$6A4F2815-90A4-4858-B515-85A7AC4F15A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"580ea479db350452317e121c9afbf613589f3458","datavalue":{"value":{"entity-type":"item","numeric-id":684125,"id":"Q684125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"931206be686e66d50d7393fb4c30ea63bcf9c86b","datavalue":{"value":{"amount":"+0.758406937122345","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":"Q1849953$39BCF1EC-AF1E-4EDA-B97D-77098CD9A660","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dirac-type characterizations of graphs without long chordless cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dirac-type_characterizations_of_graphs_without_long_chordless_cycles"}}}}}