{"entities":{"Q2287737":{"pageid":2298480,"ns":120,"title":"Item:Q2287737","lastrevid":53639552,"modified":"2026-01-25T11:42:34Z","type":"item","id":"Q2287737","labels":{"en":{"language":"en","value":"Characterizing the difference between graph classes defined by forbidden pairs including the claw"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7154628"}},"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":"Q2287737$3896CCE7-23F6-4981-AD9F-B471B869D746","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2adaaa70fb6aa2a5557c0b673552e5ed011f64dd","datavalue":{"value":{"text":"Characterizing the difference between graph classes defined by forbidden pairs including the claw","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2287737$963426A6-D285-44EB-A6A5-654A759C010F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04746cdfc861d10b5d8b4a33bf52d6d5207e81cf","datavalue":{"value":"1446.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2287737$2D16CFBA-C59C-4841-9B9F-F4690A6427C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fea587b0b8abc947c30ceac0aa37e4e6b46ed6e","datavalue":{"value":{"entity-type":"item","numeric-id":343720,"id":"Q343720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287737$C5D4C10D-DCD2-4C78-9069-CD0A28E19F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f312e00acc1947270ff9dd670df2a632a917a4a3","datavalue":{"value":{"entity-type":"item","numeric-id":463283,"id":"Q463283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287737$7012063F-A1CF-4AC4-8A45-FE7C63AB9743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61af6bf8d264fb28b34c47985328add70f9aa825","datavalue":{"value":{"entity-type":"item","numeric-id":343721,"id":"Q343721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287737$C3A29E2F-C6B1-414B-8D58-669CDAAE8B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdd417a143da3e41f969ca28a67498039ab34444","datavalue":{"value":{"entity-type":"item","numeric-id":362297,"id":"Q362297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287737$5C230DC6-EE78-4185-B553-ED20B0D4A365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade01a5cc81905ed299eab91798cb7d98b897d7a","datavalue":{"value":{"entity-type":"item","numeric-id":222615,"id":"Q222615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287737$BC28B8C6-887A-4E98-A52D-0B2B7E80D97F","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":"Q2287737$4405086E-ECF7-4A38-BD5C-2C351A264541","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a33e9289a41a440ea82601c0f5c7fc7756e3797","datavalue":{"value":{"time":"+2020-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":"Q2287737$8E8C38DD-8BF9-4974-8CB3-7B47BEB99A64","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a050d34c4de751555c2bbfcea3410165b6f3fec","datavalue":{"value":"In this paper, the authors characterize new families of connected graphs that are \\(\\{K_{1,3},Z_{2}\\}\\)-free but not \\(B_{1,1}\\)-free or \\(\\{K_{1,3},B_{1,m}\\}\\)-free but not \\(P_{\\max\\{3m,m+4\\}}\\)-free for integers \\(m \\geq 1\\), where \\(Z_{i}\\) denotes the graph obtained by identifying an endvertex of the path \\(P_{i+1}\\) with a vertex of a triangle and \\(B_{1,m}\\) denotes the graph obtained by identifying an end vertex of the path \\(P_{m+1}\\) with a degree 2 vertex of \\(Z_{1}\\). Furthermore, they present some applications of the characterization to the forbidden pair problems involving Hamilitonicity, generalized pancyclicity and spanning Halin subgraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2287737$41099D3B-3EBC-494A-87DD-3E344F6C769E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"66c83442047b4b12f4ab0cb9a921e07ffc3a0e86","datavalue":{"value":{"entity-type":"item","numeric-id":489316,"id":"Q489316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287737$1F6B3DCB-E8C3-446E-9187-3CBD807A1F5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2287737$4CB5E56C-1955-405E-8564-F77D62FB4F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2287737$08ED9342-EA67-4152-B890-1B3CF3029E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2287737$296238DC-A8EA-4670-B724-2716BF881DCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc69e9bd8073f5e1123009562f496670c120bb96","datavalue":{"value":"7154628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2287737$26AC4CA7-9DF7-4BFF-9118-D1E9B36F5753","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2287737$55CC3F82-FDA1-4213-A86F-C00BC0443112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2287737$5F829BCB-9ABD-482A-9C09-FB7FB10D0A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a42a063a426cd17b36a6e050252ef84a804ed2c","datavalue":{"value":"Halin graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2287737$4953A4F1-5B7B-411E-8A1F-AEBB5245A005","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":"Q2287737$F6126F51-5B09-4CEA-8DE2-E83FC4725D87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cfb3b9adbe27949082e004fa06ae7818ccc01ee","datavalue":{"value":"https://doi.org/10.1007/s00373-019-02108-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2287737$47B00FF8-2797-4F32-B38F-805F912B1448","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc623dd1a823d51c9e171069cbdbbdbfec684c7c","datavalue":{"value":"W2980794303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2287737$CEEE2EC1-EDC2-4F88-8E89-28CEF74EAFDA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a233b170eaeae0a70ac4235de83b789dc7329f0","datavalue":{"value":{"entity-type":"item","numeric-id":3211339,"id":"Q3211339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287737$31B6AAFA-7BE0-4285-8BEC-AA28A59BFEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4649904b20c7a32bdcb3f157055330139b7f2a7","datavalue":{"value":{"entity-type":"item","numeric-id":1684949,"id":"Q1684949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287737$E4AB77C5-9A7E-4C84-9ED9-36C746E9E875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"877f4a743ee1c22e804e887f9cb6bb30e39579b3","datavalue":{"value":{"entity-type":"item","numeric-id":343731,"id":"Q343731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287737$E3F8B1E2-3C1B-48C7-9CB0-ACCB999BB7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b88adbb25267ef1ce00e1074c9be0f6bc26815","datavalue":{"value":{"entity-type":"item","numeric-id":4622613,"id":"Q4622613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287737$0EF652F1-9B26-403E-82CB-38CF8FA9037A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a305482ce08ddf23fda29be6c489473ce73971c","datavalue":{"value":{"entity-type":"item","numeric-id":3918148,"id":"Q3918148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287737$3F2562A1-6DEE-407A-BBEF-C60BFD48C4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43ca7253413ce97d375bcb2b2ac68aacd0872f1","datavalue":{"value":{"entity-type":"item","numeric-id":704843,"id":"Q704843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287737$D0951B46-7D53-4C36-BBDC-314F460C9F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5848993df221a5032195c85d4ad67153bca2fb91","datavalue":{"value":{"entity-type":"item","numeric-id":897278,"id":"Q897278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287737$1D58BEE6-B87D-4CFB-A115-6FB6824E544D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc49c57fd5a59b643b2695e13ffdbb321f0e1b4c","datavalue":{"value":{"entity-type":"item","numeric-id":5622228,"id":"Q5622228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287737$31424753-4161-4590-8B7C-3ADD58DB0FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b851e406aa7071875e5e8a730aed77089dbc45","datavalue":{"value":{"entity-type":"item","numeric-id":1108293,"id":"Q1108293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287737$86431104-D47E-4B75-BD1A-1A3A5AF8C541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f043c3b3710e714def42614ade058e27efd0ed5","datavalue":{"value":{"entity-type":"item","numeric-id":1403925,"id":"Q1403925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2287737$141CD68B-44B3-44B4-BEB4-59D2F016BFA9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ebf0d3036ffbe9ec39e59a2a55bb034048bdf8ab","datavalue":{"value":"Q126992744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2287737$47391617-7ADF-4EAC-8975-627203EAA193","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"265bbaaa7aac54b93cc71205b6e66026a2ef3e03","datavalue":{"value":"10.1007/S00373-019-02108-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2287737$9B80B40B-16BD-4EC7-8B63-4C8269A957E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fb51b9b87da641394aefea75fdb3a2f4559d641","datavalue":{"value":{"entity-type":"item","numeric-id":2637726,"id":"Q2637726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bab37f1230784f695b15619b848060f4876c9c78","datavalue":{"value":{"amount":"+0.764754056930542","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":"Q2287737$AA20CEDD-FE9A-4904-91DD-E17BC0209FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51f1e5a80313612d50747aa94757b7b8082efd0f","datavalue":{"value":{"entity-type":"item","numeric-id":1613469,"id":"Q1613469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36685b709ca3a4bd82bf1db6d4a006e4ff5f2aa9","datavalue":{"value":{"amount":"+0.764367938041687","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":"Q2287737$9CA92748-8A94-4072-A87F-70861A3B659C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7d6f8021ef417656ad094f37b4f5ef3a357f5e","datavalue":{"value":{"entity-type":"item","numeric-id":3159376,"id":"Q3159376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"190db9fb405b5b12ba8ef4494d740f14ab6a379d","datavalue":{"value":{"amount":"+0.7622733116149902","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":"Q2287737$C5BCF349-83AB-4131-8D9C-F3A2491EF4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba3469c91d70429cce4439286c6a870772f3e81","datavalue":{"value":{"entity-type":"item","numeric-id":897278,"id":"Q897278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808e7efee6e8f6da149a246a9d17d001d0d3551e","datavalue":{"value":{"amount":"+0.7595020532608032","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":"Q2287737$EE9816CF-76BA-4406-8006-361F7826C212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d93160bfe6ae152f2a6493bdd979bed01b7ad8e5","datavalue":{"value":{"entity-type":"item","numeric-id":5460880,"id":"Q5460880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f4c3e261ef7cd9546b3c3900cc03627ed398006","datavalue":{"value":{"amount":"+0.759284496307373","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":"Q2287737$835FE2CD-7156-4AD4-990B-3C2328B70298","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2287737","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2287737"}}}}}