{"entities":{"Q2433732":{"pageid":2444475,"ns":120,"title":"Item:Q2433732","lastrevid":57924195,"modified":"2026-04-03T02:46:42Z","type":"item","id":"Q2433732","labels":{"en":{"language":"en","value":"On Hamiltonicity of \\{claw, net\\}-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5068528"}},"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":"Q2433732$D427F88E-142C-4699-B2AA-61C95BE46219","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f54b67d2bde2267558acb72548e9f2566a7948a6","datavalue":{"value":{"text":"On Hamiltonicity of \\{claw, net\\}-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2433732$536BDC54-E375-4206-ABEF-9019E3D13CF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77506c822da6c22f9debdad33c12e852690c082a","datavalue":{"value":"1106.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433732$5957641A-EE16-4A5E-90D9-36983613910D","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":"Q2433732$62F086A4-B674-4A7A-927C-120F9955929E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8dbe9c89f04bdb43e235a93bd0d02b9f10cf412e","datavalue":{"value":{"time":"+2006-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2433732$97416EAD-B5BA-4C61-98F8-890701018DD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a007db18cd38acc7a5b1e9ca617d3b4d8354335","datavalue":{"value":"https://arxiv.org/abs/math/0607234","type":"string"},"datatype":"url"},"type":"statement","id":"Q2433732$76D604C1-ABD7-4EC2-A648-97ABCC4F1BB0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"26dbbd75dc1a39434f177fb185b83a2b04e83468","datavalue":{"value":"A path with an endvertex \\(s\\) is called an \\(s\\)-path and likewise \\(st\\)-paths are ones with endvertices \\(s\\) and \\(t\\). Conditions are given that imply a \\(CN\\)-free graph, where \\(C\\) is a claw and \\(N\\) is a net, has \\(s\\)-paths and \\(st\\)-paths that are Hamiltonian. For example it is shown that if \\(G\\) is a graph of order at least \\(3\\) with \\(\\kappa(G) = 1\\), then \\(G\\) has an \\(st\\)-path that is Hamiltonian if and only if \\(s\\) and \\(t\\) are inner vertices of different endblocks of \\(G\\). Similar results are given for \\(s\\)-paths and \\(st\\)-paths that contain a predetermined edge \\(e\\). Also, corresponding results are given for Hamiltonian cycles in a \\(2\\)-connected \\(CN\\)-free graph. These theorems generalize know results for the existence of Hamiltonian paths and cycles in \\(CN\\)-free graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433732$88D3E905-E517-46C3-ABCA-155B69A7F217","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433732$8D77F151-CAE8-4CF9-8A82-05A1D5CB0663","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1488f1d16b64615856d4ad616cbb353437b4e576","datavalue":{"value":"5068528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433732$45875982-DE25-4DEA-8633-BAD04319C33A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433732$B03EAF46-8CDA-42DE-83F3-98AF1F28DD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433732$E60DF117-799E-4CD9-B120-1F5134A221CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433732$95651811-97A3-4C6F-A4E2-C42C1396F2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02b09387146a10d60b9006aabff346fbd3445dda","datavalue":{"value":"\\(CN\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433732$DDB1E7C6-C0FE-48F8-81DF-2DD2E3403C95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e69a48ea199c743f802d96df074ea6e6ee6e4ad","datavalue":{"value":{"entity-type":"item","numeric-id":1367031,"id":"Q1367031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433732$49593169-6679-47F4-A822-D47302BFBC2B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433732$B7F81107-7805-4CDA-9925-FF8EF43C3185","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":"Q2433732$047C9370-5309-4166-9A26-D9AE25DA058E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34f8602dcbc7699645840b9f7404dbe781a04f03","datavalue":{"value":"W2055925267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433732$FE13390C-2EB5-48D3-BDFB-C1FFC6678105","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f694d73be9a8880e24b36888852ec73268d507","datavalue":{"value":{"entity-type":"item","numeric-id":2706129,"id":"Q2706129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433732$53DCDD1A-2774-49B5-A747-799D63111361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433732$C7806BE5-D63E-4061-968D-FD6CD9A931E2","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":"Q2433732$1395966C-CB72-4519-B3B2-9D8E140AAEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fcb9d125fa60a766d6a8330d086d9b2f47c0254","datavalue":{"value":{"entity-type":"item","numeric-id":1356695,"id":"Q1356695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433732$FAAE9248-E4C6-4F2C-B144-B085B8D4033E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"974ebda8b7969127d2e6a9dc9704cb8e040cc76f","datavalue":{"value":{"entity-type":"item","numeric-id":1068855,"id":"Q1068855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433732$F8997DF7-9E73-48DE-815D-ACD93E4EE04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71c65dd6b9ea3b375a9a1ec53880058d7455e60","datavalue":{"value":{"entity-type":"item","numeric-id":2433732,"id":"Q2433732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433732$CFAFD21B-7F00-4F2F-8236-532A466EC3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7478266c1537bd89ff8ff1816ae44defc55b5a99","datavalue":{"value":{"entity-type":"item","numeric-id":1408872,"id":"Q1408872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433732$DC32AD66-9204-4C2E-83FA-18AA3EFD0CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88e1207a0d8e08dfaf8023fc48ce90580a907e6","datavalue":{"value":{"entity-type":"item","numeric-id":1362093,"id":"Q1362093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433732$B3E0D5B1-9DC8-4B54-803A-93B54BEB2B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ee7f169f78a2999acd6eea27689ff645c98fbc","datavalue":{"value":{"entity-type":"item","numeric-id":1186134,"id":"Q1186134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433732$A1811BDA-BADE-45BB-9A32-DB2193FDE0A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92402f6cccfff0d9709991aeb2eaa63fd5a44618","datavalue":{"value":"10.1016/J.DISC.2006.04.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433732$0DBAB803-5C56-46A9-B8C8-18197E541502","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24218b9044a78a93d18c081dc42010fc523e8208","datavalue":{"value":{"entity-type":"item","numeric-id":1186134,"id":"Q1186134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bb3a797a57136586406cacc14b48c53a60673cc","datavalue":{"value":{"amount":"+0.8713369965553284","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":"Q2433732$D0C19581-748E-4555-A7F4-391B0DF30FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aee7297aa39bf24d2af33c1e475f2496b5c9fc05","datavalue":{"value":{"entity-type":"item","numeric-id":1613470,"id":"Q1613470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4b0c901acdec9df915a34344cb72f39a2411757","datavalue":{"value":{"amount":"+0.8710360527038574","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":"Q2433732$A42EE4A3-011F-4B27-B0B6-F5931A2DEFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abfb70b439f517b54a6ce49dd58c95f222fa12bd","datavalue":{"value":{"entity-type":"item","numeric-id":1942672,"id":"Q1942672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ecda7e2746063893acc464b31a1e200377b1c69","datavalue":{"value":{"amount":"+0.8675765991210938","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":"Q2433732$D1F47668-7F67-465D-B1CE-C47859AF2FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aaf9c00d1cf9c457cbc3e34b5ecb0c6928ec771","datavalue":{"value":{"entity-type":"item","numeric-id":4944993,"id":"Q4944993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3382f795b2ef1bc7d5a3d1a0f06be199b71f2473","datavalue":{"value":{"amount":"+0.8527761101722717","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":"Q2433732$3F4F6600-5583-48C8-8EDD-468FB6D756DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc21c1fb1ccee082447985e38f12f090dc11bd63","datavalue":{"value":{"entity-type":"item","numeric-id":6047639,"id":"Q6047639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58cf6d7529825625bdaf27e850cc7e906c6d3066","datavalue":{"value":{"amount":"+0.8523935675621033","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":"Q2433732$AD4866C0-D2BF-4E84-BE81-386FCC3EC62E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2433732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2433732"}}}}}