{"entities":{"Q6041859":{"pageid":13176015,"ns":120,"title":"Item:Q6041859","lastrevid":47851114,"modified":"2026-01-02T21:21:33Z","type":"item","id":"Q6041859","labels":{"en":{"language":"en","value":"On Hamiltonian properties of \\(K_{1, r}\\)-free split graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7686187"}},"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":"Q6041859$3A57EE10-3266-46C8-A5AA-C626821FC49D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"926535a6a55d85fb9b438721649560c30b9b6cfc","datavalue":{"value":{"text":"On Hamiltonian properties of \\(K_{1, r}\\)-free split graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6041859$4FD19E49-5BD5-457C-9378-45B9EEB038D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"521ef141eefa47756032b39f9d8ed27fe47ad8cf","datavalue":{"value":"1514.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6041859$5C949619-D3CC-4614-B757-96D03C93198C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abb01f4b29aebcd3f08d541f75d90a94d48fc7b8","datavalue":{"value":{"entity-type":"item","numeric-id":251316,"id":"Q251316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041859$3EEFE827-0A0E-4FF9-BCE3-9B96A6D2E8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e7db97bf0d39b204fca89c7239dba98d892d370","datavalue":{"value":{"entity-type":"item","numeric-id":897911,"id":"Q897911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041859$3FD93D79-8859-460A-9BF6-832AFCAEA2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f397e99144d05768af27c9991314f59d089c9f18","datavalue":{"value":{"entity-type":"item","numeric-id":234300,"id":"Q234300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041859$8E5C772D-F06B-4D4E-8AC5-72A2E4DE61B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041859$C1AD96C5-1170-4CB8-BDA1-BFBDE76B9299","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":"Q6041859$B44F0A74-5720-43CC-8324-8B16BC7BCC70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f8cd678429e6b461d7a68a84be99a49497a2703","datavalue":{"value":{"time":"+2023-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6041859$0BF2C3C1-0567-4C3E-B83C-4210059CE510","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"db2749752686db4b878ac7878971f6c62c086474","datavalue":{"value":"For \\(r\\geq 3\\), a graph \\(G\\) is \\(K_{1, r}\\)-free if \\(G\\) does not have an induced subgraph isomorphic to \\(K_{1, r}\\). A graph \\(G\\) is fully cycle extendable if every vertex in \\(G\\) lies on a cycle of length 3 and every non-Hamiltonian cycle in \\(G\\) is extendable. A connected graph \\(G\\) is a split graph if the vertex set of \\(G\\) can be partitioned into a clique and a stable set. The authors introduce a certain type of alternating paths in the study of Hamiltonian properties of split graphs and prove that a split graph \\(G\\) is Hamiltonian if and only if \\(G\\) is fully cycle extendable. As a result, for \\(r\\in\\{3, 4\\}\\), every \\(r\\)-connected \\(K_{1, r}\\)-free split graph is Hamilton-connected and every \\((r-1)\\)-connected \\(K_{1,r}\\)-free split graph is fully cycle extendable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6041859$61B2577A-85E4-4F45-A762-5F6A18AD4158","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"033ae98111ea4a4d9ccdc87e4e91c764fa7980d1","datavalue":{"value":{"entity-type":"item","numeric-id":921953,"id":"Q921953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041859$A6366ADC-0555-49D3-A21E-F41317A68B80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6041859$E4F0ADE1-63F0-4BBB-B976-A1D21600AB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6041859$694EDF9F-0D47-47DD-8189-61E5CE482ABB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40478cb33f5016af07e017bed1b3a2c3c5234719","datavalue":{"value":"7686187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6041859$4E1F3834-F78F-4CE7-B52B-B438ECFA1A30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ed149dc542c371cf28962c83beb6dc5c63a5f50","datavalue":{"value":"\\(K_{1, r}\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6041859$07E17109-1582-40F6-843D-96A6F3529C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6041859$11F18844-9304-44B3-AEEE-3F2DEC43959F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6041859$320A6CC5-E026-45D9-96EB-9D9FD241EE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dee649513b736041698a38b815d9e3517d51b0b1","datavalue":{"value":"fully cycle extendable","type":"string"},"datatype":"string"},"type":"statement","id":"Q6041859$7E21893A-EE6D-4CAB-BEF9-5B0ACA4ED72E","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":"Q6041859$8E8FBE3E-5570-42D3-B5C7-A26A0A450933","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbcf131ee8881da46267fa0aa608c7bac4fd23aa","datavalue":{"value":"https://doi.org/10.1016/j.disc.2023.113402","type":"string"},"datatype":"url"},"type":"statement","id":"Q6041859$3CD362A3-3434-4BF1-8E76-7E46AE87BE4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2a271041486ec3e489214f6452e5ce81be4035d","datavalue":{"value":"W4324056420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6041859$B871CB2C-A5E0-4285-9D32-876C040EA192","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"96722e42c882d5d3cac2c189923af429d6d11e9c","datavalue":{"value":{"entity-type":"item","numeric-id":3174237,"id":"Q3174237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041859$184EE2CB-F287-4275-B38D-7B5238A43B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041859$041B46DE-4E45-4DE6-94C2-8F66FBF6F6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9381d0cd3e49660ef29d33fdbd6577d3e24816","datavalue":{"value":{"entity-type":"item","numeric-id":1255969,"id":"Q1255969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041859$32C0EDE6-2922-45CF-A5CD-5B2E8B629946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce27957fd429299a212aa6f1adb040fe11b3369","datavalue":{"value":{"entity-type":"item","numeric-id":2124619,"id":"Q2124619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041859$64FB2939-B8AD-47F4-8AD5-36D561FA512F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec42de461c1582955ef3cc06e7e24190149f7b61","datavalue":{"value":{"entity-type":"item","numeric-id":4101862,"id":"Q4101862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041859$DC66284C-062C-4410-B41C-6FA808DBADC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041859$716B8700-A81B-4A99-8DA7-349BAC83100A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598ac3860ffdfea89fe19e396926485a6b79b529","datavalue":{"value":{"entity-type":"item","numeric-id":750461,"id":"Q750461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041859$CB987675-9F0B-4474-BC0E-DBEA982A8D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cbe2996c9fd3e2783cfbc722b7db6c7b6931a35","datavalue":{"value":{"entity-type":"item","numeric-id":1916113,"id":"Q1916113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041859$AD79BC36-DE3B-40FA-8386-C02A83CB9057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2eb44c5d508076a16286037854cb04268044568","datavalue":{"value":{"entity-type":"item","numeric-id":1873776,"id":"Q1873776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041859$2138FDB3-9045-4C22-A466-D527A2144B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2bad800734c45251ee7f93e6c082469df214957","datavalue":{"value":{"entity-type":"item","numeric-id":6114853,"id":"Q6114853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041859$77F1A6FD-0E90-40CD-B0DC-481AD8F93EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afd242eba8afe1a654ec3f0fefb63005cc833e5","datavalue":{"value":{"entity-type":"item","numeric-id":2484370,"id":"Q2484370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041859$D8DF0CF4-10B0-441C-AF85-847BF1426213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432fd1f233ecc49449803497add20531e5eeebf9","datavalue":{"value":{"entity-type":"item","numeric-id":4945895,"id":"Q4945895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6041859$3483D59D-77E5-440D-8DF6-93E5C8575092","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"483bf798752003d01c36bbe47cff0e6230208041","datavalue":{"value":"10.1016/J.DISC.2023.113402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6041859$F3F3DAD4-8B56-4A48-8238-87F0D067AFF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b177717adf1178e19aef6ecea99b4dfca48bae14","datavalue":{"value":{"entity-type":"item","numeric-id":2124619,"id":"Q2124619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adafeaa3487749614fb887217a19737b43dfe73a","datavalue":{"value":{"amount":"+0.9331018328666688","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":"Q6041859$FF31CFCA-1AB5-4CA8-B06C-EBAC4E7C5C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"968314cc69ad769c9cd4f55e9b173bce42597f7a","datavalue":{"value":{"entity-type":"item","numeric-id":2761058,"id":"Q2761058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"949b1bd6929d15728cddfe9e77b1378ff25ddd3b","datavalue":{"value":{"amount":"+0.8187153935432434","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":"Q6041859$8C9D4A9D-A8AD-4151-93A2-89D6A43FD49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71de562497d35cc4fb4c3fa636e46f275c4bc8f7","datavalue":{"value":{"entity-type":"item","numeric-id":4393282,"id":"Q4393282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad05504ed06e8dd76213fc825e7c585a8e9f170f","datavalue":{"value":{"amount":"+0.813726007938385","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":"Q6041859$1C258860-FD2A-4639-8BD1-DFFB60EB0128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdcf774dcdb989d0bc7448bb38bf751cc22c3763","datavalue":{"value":{"entity-type":"item","numeric-id":4857442,"id":"Q4857442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad05504ed06e8dd76213fc825e7c585a8e9f170f","datavalue":{"value":{"amount":"+0.813726007938385","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":"Q6041859$1E2DE890-3862-40E2-836F-00A190D27D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10f76476999e5e7d64f05ca9dbd502153946b510","datavalue":{"value":{"entity-type":"item","numeric-id":1954294,"id":"Q1954294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3983cad9e133b515b4dd74a846a48c42e7407793","datavalue":{"value":{"amount":"+0.8087348937988281","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":"Q6041859$E1E91AF9-186E-4E65-889B-7823FC6E2506","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6041859","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6041859"}}}}}