{"entities":{"Q2045363":{"pageid":2056105,"ns":120,"title":"Item:Q2045363","lastrevid":57692889,"modified":"2026-03-31T22:40:17Z","type":"item","id":"Q2045363","labels":{"en":{"language":"en","value":"Induced nets and Hamiltonicity of claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7381403"}},"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":"Q2045363$E9FE29EB-93C8-40F3-87CF-1970CC4A4A33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b35c8a1719bd2f3ad2f5a2dca26919f60798ccea","datavalue":{"value":{"text":"Induced nets and Hamiltonicity of claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2045363$C6A8E619-BC84-469A-9FC0-7C5F0F9213E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad057f5eaa8462a2be604d33f0f881d33b03d051","datavalue":{"value":"1475.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045363$8B286877-5C6A-4429-A728-93F795D36988","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4219df69c070052a1dacfbb5d143e62a898b6adf","datavalue":{"value":{"entity-type":"item","numeric-id":322264,"id":"Q322264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045363$C8F606BF-6FA8-47BB-97C7-D47C7894179E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"218a609c99b77e3be2923e505e606bbb0fdd2db9","datavalue":{"value":{"entity-type":"item","numeric-id":383733,"id":"Q383733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045363$6BEBF499-44CE-445C-856E-F57A147C4F46","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":"Q2045363$8648A828-74AE-40F9-A1A6-984BB68C30F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ead17b2dc765ff7eba703ab163949d6e600f878","datavalue":{"value":{"time":"+2021-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2045363$63D4790B-D0FC-4494-BF38-524EE1C6226A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d75c9352685b823e0cde7ce12010f2c322a34ed8","datavalue":{"value":"https://arxiv.org/abs/1803.09416","type":"string"},"datatype":"url"},"type":"statement","id":"Q2045363$C2D5D0E9-4A2B-4B7D-A560-0A6D16478F4A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"773d2a52995a64f0711f6ee973dc5067ef84f9df","datavalue":{"value":"The connected graph of the degree sequence 3, 3, 3, 1, 1, 1 is called a net, and the vertices of degree 1 in a net are called its endvertices. The authors prove that a 2-connected graph \\(G\\) of \\(n\\) vertices with no induced \\(K_{1,3}\\) is Hamiltonian if every endvertex of each induced net of \\(G\\) has degree at least \\(( n - 2) / 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045363$D44E06A8-09A3-4A1C-8BEA-9B3DBEFF135F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045363$A72DCC10-E2C7-4DAF-B9ED-F93CA363CDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045363$9A797709-2062-4369-80C0-999AA75CD00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045363$75D85D23-C15B-4063-8C38-E793A80D853C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045363$6E4DF804-CF4D-40D7-98CF-462E29E81F75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"501d15bcf11f2d8d6712059d5e6337a45520ff20","datavalue":{"value":"7381403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045363$19968759-4E74-47A7-BEDF-63DBC7DB627E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045363$C4235A13-4964-406B-8421-16BFE5A54BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2045363$73332957-2D98-4438-A688-E41574811C01","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":"Q2045363$56F3FE9E-B28D-4E4F-AA4C-5DF784B1395E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe9d26270d4351e2a7779a85f16d1046901ee26e","datavalue":{"value":"W3130672666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045363$331599A3-9F55-4C57-97C9-EB54EB73A660","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4907ca4c057393c96304d3d4520f0db81db894bb","datavalue":{"value":{"entity-type":"item","numeric-id":1584413,"id":"Q1584413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045363$ACB00C26-3463-42B9-A036-0C3401F7A7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6a214d96f47bd9e4d9196b80f0c0e7ebc77112","datavalue":{"value":{"entity-type":"item","numeric-id":3791179,"id":"Q3791179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045363$7A8A8FB9-A05A-43C6-BBCC-EB5D8EC4371E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64297ae8a0e36a6a2e4046b8c9ea88b84910950b","datavalue":{"value":{"entity-type":"item","numeric-id":3808126,"id":"Q3808126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045363$8C7AC523-72F9-49C8-9C43-10859A59D6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d6828ef165719e65e432ee88b9f198b7565fde","datavalue":{"value":{"entity-type":"item","numeric-id":327292,"id":"Q327292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045363$F24A8F18-2FDB-4849-8370-31064E0CBCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045363$0136334E-5C6B-448F-AC96-C34688731EB4","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":"Q2045363$81CD003A-25F0-4BD3-9976-FFA56C752232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0fdfb4c5a7bec06e8e2442f3e4f3e015831c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3978362,"id":"Q3978362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045363$DADE388D-2A8C-41AD-B7D1-4AF6DDC9522F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a5eb340b9a0ad49d64cfad16253cbcf6809378","datavalue":{"value":{"entity-type":"item","numeric-id":1396651,"id":"Q1396651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045363$9EF7E739-0993-4354-AE0F-DACC5B4152C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167e78d3275c0c23cac7124f710e5050ecb041a9","datavalue":{"value":{"entity-type":"item","numeric-id":2441350,"id":"Q2441350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045363$38D4A051-529C-4A6F-89EC-B730458A3876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78142425e57f895e472d8c08743c5cc9791af2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5509542,"id":"Q5509542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045363$8C64BD16-110F-48D2-9639-A052745B0A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df5bbe333a4517f3c2ba176292f1fd972eece169","datavalue":{"value":{"entity-type":"item","numeric-id":1182734,"id":"Q1182734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045363$5D8CA185-CBF4-4AE0-B0A8-EE7230D71E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccf130c9de363af6f2de2a95960a3a80eb135de","datavalue":{"value":{"entity-type":"item","numeric-id":3718746,"id":"Q3718746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045363$85C1B124-6621-40E1-8C7F-0669D9CD7EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82f029526c11fcd53fea467c8e6a22b3e72c9fe7","datavalue":{"value":{"entity-type":"item","numeric-id":5311916,"id":"Q5311916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2045363$E46347C7-66B2-4B32-A6E8-FEBC554C362E","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":"Q2045363$19DAE210-DA33-4152-9BB3-9B8521A78BAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef03ac6917663423a69b21cf8e998b9fb7343508","datavalue":{"value":"10.1007/S00373-020-02265-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2045363$1ADD8705-5677-4793-8296-7D59E66A27DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd2d46d0be43409a01066c8ff8fde38b80f8a6bf","datavalue":{"value":{"entity-type":"item","numeric-id":2219958,"id":"Q2219958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e2fed1e613790acce8df0452f89cc8ed1a87beb","datavalue":{"value":{"amount":"+0.898147463798523","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":"Q2045363$B47CA3FA-236F-425F-8251-42B0C5762C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9301e2164ef993ece55e9d436f1f625a07c50d38","datavalue":{"value":{"entity-type":"item","numeric-id":327292,"id":"Q327292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3396bfb180fcb72f6085a89214d2459b81750ceb","datavalue":{"value":{"amount":"+0.8753242492675781","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":"Q2045363$FD5AAFA8-E794-49C6-B0B8-9CE0711A0A3F","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":"76a9edfb521d41f3ae5a63ce827eb296ada4cda9","datavalue":{"value":{"amount":"+0.8750364780426025","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":"Q2045363$A440632F-6A58-4FF4-A402-0F5B0A5CC4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2719876b8f6fc02a72b70cd84cd50c848674a46d","datavalue":{"value":{"entity-type":"item","numeric-id":6093143,"id":"Q6093143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6bdd5209ba51a22aa0aa6359af9ab7950da3c5f","datavalue":{"value":{"amount":"+0.8695710301399231","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":"Q2045363$A01DE378-CDA6-42DC-99F8-FD5833B89F9D","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":"d0f2ffb796858b78cb1cb3a5137177b691ed889d","datavalue":{"value":{"amount":"+0.8604220151901245","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":"Q2045363$361413C0-445B-4AB1-95D0-C65057286F72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2045363","badges":[]}}}}}