{"entities":{"Q2474880":{"pageid":2485623,"ns":120,"title":"Item:Q2474880","lastrevid":73468668,"modified":"2026-04-14T16:06:45Z","type":"item","id":"Q2474880","labels":{"en":{"language":"en","value":"Fault-tolerant Hamiltonian connectedness of cycle composition networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5245538"}},"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":"Q2474880$F5D84930-7CFD-4F19-BB37-D5DAEA367740","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"661d0b906117fec5dcac0eda51f0de2afc6cdbcb","datavalue":{"value":{"text":"Fault-tolerant Hamiltonian connectedness of cycle composition networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2474880$4C07B821-43EE-4452-8C46-AD32852E4E7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23bdce8811103fc24c24a5f7356c3b1e403cac56","datavalue":{"value":"1221.94106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474880$4218B008-9025-4D5A-8C1D-46BB49CE7034","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab64753b863d7b1c830de19d302d99d4623bd0ed","datavalue":{"value":{"entity-type":"item","numeric-id":732321,"id":"Q732321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474880$E7B50A86-4E0B-4104-BE5C-2823E8A3D47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f193465c301f00d4502a78dd3c7185c552c4029e","datavalue":{"value":{"entity-type":"item","numeric-id":260050,"id":"Q260050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474880$2CCF1871-731E-4343-80B3-088FE31CD919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f7b8b86301d7199aba67bdbbd970fc3eb4d5d58","datavalue":{"value":{"entity-type":"item","numeric-id":732322,"id":"Q732322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474880$0E6A6129-A955-4853-BF92-3B0F772515ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afb01f577eb93a0452d3f23c8785a5f9f5a1e7fe","datavalue":{"value":{"entity-type":"item","numeric-id":194666,"id":"Q194666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474880$1E285748-4CE2-4A34-A169-5D02C360009A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e1fba9190d8c20dbfb3ec2f6a0cf7d74275ca00","datavalue":{"value":{"entity-type":"item","numeric-id":194667,"id":"Q194667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474880$8503D318-23A6-42F9-B824-8847CEFB0E68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474880$42B324E0-B608-4B6B-AC19-8245631E4F0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf82d0ee1f43b6e127707e975562f6a0a8754bd6","datavalue":{"value":{"time":"+2008-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2474880$EA7B0370-F3C9-469A-9750-57B99D088C2B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"662145b75e9f56e733e5e5fd5d2b100c01219961","datavalue":{"value":"Let \\(G\\) be a \\(k\\)-regular hamiltonian connected graph. Then \\(G\\) is called ``super fault-tolerant hamiltonian'' if it remains Hamiltonian when at most \\(k-2\\) vertices and/or edges are removed, and remains Hamiltonian connected whenever at most \\(k-3\\) vertices and/or edges are removed. When \\(k \\geq 5\\), a cycle composition framework introduced in [\\textit{Y.-C. Chen, C.-H. Tsai, L.-H. Tsu, J. J. M. Tan}, Appl. Math. Comput. 177, 465-481 (2006; Zbl 1094.05035)] constructs a \\((k+2)\\)-super fault-tolerant Hamiltonian graph from \\(k\\)-super fault-tolerant Hamiltonian graphs. In this paper the technique is extended to handle the case when \\(k=4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474880$2D5CFC11-9C83-473B-BB5A-B6F51F5C906D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8ba0869bc4942831c8669ed75022f72a56f93072","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474880$90E59198-4A1C-491E-90D7-369BFE46B342","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474880$B93D3685-9FCD-4C57-A0F9-82954D419745","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0d1bebdd129082bbecef0d5fb4f7cae76fba20f","datavalue":{"value":"5245538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474880$6C6AFD93-1D9C-4289-94E3-4FA763D1C560","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0538e7c0f9c9ea2c16d74fc9d261acdd7281093","datavalue":{"value":"interconnection network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474880$1ECBA3AA-41FE-4EE2-A462-F8635713B201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94227a704e9292eb07acf8e425836c22dfcb2257","datavalue":{"value":"cycle composition network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474880$AB737932-4469-4565-B9C8-889C07C38A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0428a0c8c8ff82607cd89aeef99c039182c1851","datavalue":{"value":"Hamiltonian connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474880$B17F3422-2900-48DB-94EC-5B572C076698","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":"Q2474880$1C7FC9F4-7283-4954-B1B0-F83D1504BB8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4926970d90e139dd8cb966e488a801c83e75261","datavalue":{"value":"https://doi.org/10.1016/j.amc.2007.05.055","type":"string"},"datatype":"url"},"type":"statement","id":"Q2474880$7B8F10C3-6EAC-4A70-AA8D-BBCBA5344AF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a9310dfa9a4ad42133d05f58f72cbbba846753e","datavalue":{"value":"W2051143524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474880$6D37B827-F4DD-4C41-A6B3-C0B318A7F16F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474880$361D8518-A2E6-4C04-9A5A-9ECF7F90D03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef695154272544c475fee8db02726bc1295e1e1","datavalue":{"value":{"entity-type":"item","numeric-id":1406242,"id":"Q1406242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474880$CD20B57A-E6AA-4EB5-9A5C-D7F17384F8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523d63fdc36ee060a764b130f19d0603464280c3","datavalue":{"value":{"entity-type":"item","numeric-id":2497824,"id":"Q2497824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474880$93C33391-B804-4497-AFC3-5644EA303F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1f6c2fcd431e9c9e419587a8ab8b2a53c864bd","datavalue":{"value":{"entity-type":"item","numeric-id":697012,"id":"Q697012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474880$1A0EA2FC-A3B6-4D28-A8CD-5A0F8C11767F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07c7efb4a9c24532e4dbe1db94d4076345b808d1","datavalue":{"value":{"entity-type":"item","numeric-id":878678,"id":"Q878678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474880$E176B2BE-DA0F-4051-A530-F8153DC65C9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b607e12cce1d956a393e8781ced1e462d5f66cde","datavalue":{"value":"10.1016/J.AMC.2007.05.055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474880$70BB4D6B-D31F-47CE-B1CA-480A8A5E353F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52b5ddd4c0231eea5c238a5ea6f52f53a97d5655","datavalue":{"value":{"entity-type":"item","numeric-id":1421270,"id":"Q1421270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be295640bd59cd2b7fa9bb41f93bc5389a9210d","datavalue":{"value":{"amount":"+0.8699145913124084","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":"Q2474880$7EA78E6C-1398-4170-98B1-16295FD3ECB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ef6a93d6e0e9df328cb1591a709729d32e8b11","datavalue":{"value":{"entity-type":"item","numeric-id":2497824,"id":"Q2497824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce02229fb7583a46e1f39175cdf729d126c2fba7","datavalue":{"value":{"amount":"+0.8608887195587158","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":"Q2474880$8E10CCCD-8EFA-4BA0-8332-DE53EAB68280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad9530d85221932d3d70e833c98b020a2475bf9","datavalue":{"value":{"entity-type":"item","numeric-id":5251972,"id":"Q5251972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd71e721a2e23c8f96fab82614681fecb42fbda4","datavalue":{"value":{"amount":"+0.8379784822463989","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":"Q2474880$DD0FB033-81D9-40B5-B01A-AF001D6BA606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f44802595d852daaeb2d31cb2738198c7849f2","datavalue":{"value":{"entity-type":"item","numeric-id":1706128,"id":"Q1706128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"427ea23a5fbeb591674c191ae3e940bde6b467bc","datavalue":{"value":{"amount":"+0.7789211273193359","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":"Q2474880$A5EAB58A-8629-4BDD-866F-7AD73B9673B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92826cbc8f602bcbbf6229054c9f1a7c6273b4a3","datavalue":{"value":{"entity-type":"item","numeric-id":2719848,"id":"Q2719848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"336f789d07bd2f81126a382f89282fada4161aae","datavalue":{"value":{"amount":"+0.7718989253044128","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":"Q2474880$5A595A1C-BB3E-4EB2-8FA3-F7194464D8B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fault-tolerant Hamiltonian connectedness of cycle composition networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fault-tolerant_Hamiltonian_connectedness_of_cycle_composition_networks"}}}}}