{"entities":{"Q2479251":{"pageid":2489994,"ns":120,"title":"Item:Q2479251","lastrevid":74219205,"modified":"2026-04-14T19:01:45Z","type":"item","id":"Q2479251","labels":{"en":{"language":"en","value":"Fault-tolerant cycle-embedding in alternating group graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5253927"}},"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":"Q2479251$C1221C3A-B1B4-427C-9A15-409CD5864148","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a99358eee1959d4da547369adec6c7960b89c7a8","datavalue":{"value":{"text":"Fault-tolerant cycle-embedding in alternating group graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2479251$ABBCF301-B98E-4E17-8CAB-2B4AA8BFD826","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ddf1fb3cdc829566097c683a764aff095065825","datavalue":{"value":"1148.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479251$2855D985-12E9-4867-B04E-AF210E43CC3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f6dde031be265f6ad0a54e71ef2fbc43ca12de0","datavalue":{"value":{"entity-type":"item","numeric-id":269717,"id":"Q269717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479251$E684F8F7-B625-4A2E-B69B-FDA082365D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa0acd24829e5931d3b3a9b8ffc860bab220160","datavalue":{"value":{"entity-type":"item","numeric-id":269719,"id":"Q269719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479251$661DF093-BBD4-453F-B754-90A19C1FE58E","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":"Q2479251$A2FE25C3-37FE-438E-8A36-8670B745CB20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5e0cdb440ca46d9b8c69635fc01191f2bcf2170","datavalue":{"value":{"time":"+2008-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2479251$8DEAEDD0-CAF5-4CF9-865D-335934960315","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e871fbc28c6a99b10b1b0bf9936fdd8e0de9f345","datavalue":{"value":"In this paper the fault-tolerant hamiltonicity of alternating group graphs is studied. Such graphs where proposed as interconnection topologies for parallel and distributed systems. Let \\(F\\) be a set of faulty elements in a graph \\(G\\) and \\(G- F\\) denote the residual graph of \\(G\\) by removing the faulty elements. For the \\(n\\)-dimensional alternating group graph \\(AG_n\\) with \\(n\\geq 4\\) and \\(F\\subset V(AG_n)\\) it is known that \\(AG_n- F\\) is Hamiltonian if \\(|F|\\leq n- 2\\) and is Hamiltonian connected if \\(|F|\\leq n- 3\\).   In this paper, an improvement of this result is proved and a new characterization of fault-tolerant pancyclicity on \\(AG_n\\) is given. For \\(n\\geq 4\\) and \\(F\\subset V(AG_n)\\), the following properties hold:  {\\parindent=8mm \\begin{itemize}\\item[(i)]\\(AG_n- F\\) is pancyclic if \\(F\\leq n- 2\\);  \\item[(ii)]\\(AG_n- F\\) is vertex-pancyclic if \\(|F|\\leq n- 3\\); and  \\item[(iii)]\\(AG_n- F\\) is edge 4-pancyclic if \\(|F|\\leq n- 4\\).  \\end{itemize}}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479251$9524A56B-3359-48C6-9090-5706DF9E02AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479251$65D32BBD-4ADA-42A7-9A8F-911150A58107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479251$4C0E31CB-CA9A-4833-89F6-2C317FEFEF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479251$2FACCE8B-E6B3-48F6-B37E-4229EB8388A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479251$5F4DAC6A-2B7A-423C-9F16-9824CD40D5B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebdde834aec80f804e33c37b095bd67710263397","datavalue":{"value":"5253927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479251$DA7A1393-352C-4830-B3B4-3F481D3A7C8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad7f6c16e18413af432f8e820582fb2aa296646","datavalue":{"value":"hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479251$F68EC2AA-DD8A-48ED-8B68-3362F2CC2393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6e23167a959ffbfb0162a5d9ee4f4f0af48bb2c","datavalue":{"value":"pancyclicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479251$374DCD4A-D45F-4E1A-80E9-68CD10788311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eae485fb1ee6010bd3c4100e13604199a03fb5eb","datavalue":{"value":"panconnectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479251$1D0619A0-A615-4C6C-BF28-64738847B51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9992e11c5a892ccd97460fbc31ceefeeb8b95d","datavalue":{"value":"graph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479251$9FD0EDAF-0A61-4410-BFFF-52E7B495D302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479251$61C1E467-92E1-441F-BDB1-9E7720AA57E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479251$AFE501D5-1761-4EBA-800B-CE85CFCC1489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37d35e5fee27dd8387cbba85e87faa5d3ccf8922","datavalue":{"value":"alternating group graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479251$8B196498-3648-4B63-BC59-C5E11974266F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479251$2BC491AD-56F5-468F-888F-719BDEFE61F9","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":"Q2479251$398E0468-77A0-4983-8E41-52E701E3FCFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cfc4a6168e3d2d3fc4b32022ad36d3bcce21c00","datavalue":{"value":"https://doi.org/10.1016/j.amc.2007.08.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2479251$C152C535-60F3-4282-8E8E-5AA6CB7D32B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38e611cfe9248d11395197d57a9c928781b3b625","datavalue":{"value":"W2085092519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479251$02B6B5C5-DBBE-4F72-9178-7D5C7941907C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d413a0d90185a1879de75b67baf9636232cce15","datavalue":{"value":{"entity-type":"item","numeric-id":1029030,"id":"Q1029030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479251$6C53A2B4-8DE7-40B6-B8E7-1294D1AE5B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c157e6cf5c5e0e454d20baba5bef0ddb3571bb8","datavalue":{"value":{"entity-type":"item","numeric-id":3157040,"id":"Q3157040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479251$6C1201EC-2DF8-408C-8859-D2721573922B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63bd7743e49001d980a46c3b62fadb90f1bc90e1","datavalue":{"value":{"entity-type":"item","numeric-id":4949850,"id":"Q4949850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479251$847C5C3B-A4E3-464D-9BD6-E4E45B49EA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f85e096836a7fb5bcc8b9344c42b9eab8aa8647","datavalue":{"value":{"entity-type":"item","numeric-id":1602687,"id":"Q1602687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479251$C959BD79-2294-4943-BA0A-6055C63EAC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00912c1ba5b65c2f162e4bc2db5b28cdf85245eb","datavalue":{"value":{"entity-type":"item","numeric-id":5460881,"id":"Q5460881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479251$3F339674-CC90-4A57-9EC6-A96A1B03AE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a815df92f8d190b8bbdc16bc752a18fca9d74e7","datavalue":{"value":{"entity-type":"item","numeric-id":5375325,"id":"Q5375325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479251$AA5C0AD9-2C09-449F-AA23-0B880AABD524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6b20bce03c99a0c2b13e6ae3068c1d0f55c296b","datavalue":{"value":{"entity-type":"item","numeric-id":1603563,"id":"Q1603563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479251$C6F53E89-90FE-4455-B894-75CA3451682A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8509fc125bc13f735e56bf9428720200a32132","datavalue":{"value":{"entity-type":"item","numeric-id":835009,"id":"Q835009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479251$17BDCA44-603B-4F67-9785-5D976822E7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5709da1ba2e5149a157e6465375ffc7cadd4fdd0","datavalue":{"value":{"entity-type":"item","numeric-id":845952,"id":"Q845952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479251$0F7B452A-919F-463C-9043-ADEDCD8BE8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e5333d45da1486b0cdefc8bccf2d4ddb27b475","datavalue":{"value":{"entity-type":"item","numeric-id":5289376,"id":"Q5289376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479251$77643A32-A9EA-408F-8E72-2437C70C5F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb7fd327036330bd32f9d42d95ad2baa41bedfd","datavalue":{"value":{"entity-type":"item","numeric-id":2570761,"id":"Q2570761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479251$556FD743-7819-465C-9489-437440E90250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474f3ba2a26cb831063932bf44271df2e9e4bf27","datavalue":{"value":{"entity-type":"item","numeric-id":5310268,"id":"Q5310268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479251$A46D77FC-56C7-450F-97CD-AC550D1BE270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438399c05b9bd9dffe4c7944d124f5bd942f7949","datavalue":{"value":{"entity-type":"item","numeric-id":1044724,"id":"Q1044724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479251$37677D83-7B49-4D28-981F-E6E669E2CE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2cb9111844239c141a825ccafbbb3790c1e191b","datavalue":{"value":{"entity-type":"item","numeric-id":2488687,"id":"Q2488687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479251$5F4D0900-225C-4DEB-80BF-227C21EDC5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6bbf289ca73865e2ee06d94b8b0b3b09aaece86","datavalue":{"value":{"entity-type":"item","numeric-id":1044721,"id":"Q1044721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479251$FFF9A03E-A3D3-4FCA-B10F-E2B5D314C842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aa65366868f9b5da9522b8cb6e682b48fd7bc2d","datavalue":{"value":{"entity-type":"item","numeric-id":1029001,"id":"Q1029001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479251$1429ADD0-A8F6-4E72-B29C-3105E2139670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5cf17b216862ad9f5040177311d70662d0d456","datavalue":{"value":{"entity-type":"item","numeric-id":2488628,"id":"Q2488628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479251$8660231F-9938-4452-A781-51A15FF8CFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34fe71d55c1e050049851cfbd3bad0c08a630d4","datavalue":{"value":{"entity-type":"item","numeric-id":1767147,"id":"Q1767147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479251$C8928904-AEEB-4C23-9F91-84AC6DCA9112","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e1317480ab4146bc7840eebfa15584ca195575e","datavalue":{"value":"10.1016/J.AMC.2007.08.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479251$96045831-31A4-4FED-A787-96422066CABC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4baa9ade98251276b30cfb551933a9af8c249841","datavalue":{"value":{"entity-type":"item","numeric-id":990959,"id":"Q990959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ab5f50fd052f64ea4c5ac25694282d02d7c32ae","datavalue":{"value":{"amount":"+0.9553412795066832","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":"Q2479251$EC5F04A7-4194-4058-81D5-168E49DE39D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9d1eda217bf6c821dd03f7b573e631ca97b119","datavalue":{"value":{"entity-type":"item","numeric-id":606860,"id":"Q606860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9df21243bafba8389d1eafa55956006802461c63","datavalue":{"value":{"amount":"+0.9164546132087708","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":"Q2479251$00454523-671E-4D0D-85C1-53E38509CD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b007cf8bed48674a67910ffafe9efaa7d05e24f","datavalue":{"value":{"entity-type":"item","numeric-id":5191151,"id":"Q5191151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdb36c737e3c51201dc595001c3515621693d182","datavalue":{"value":{"amount":"+0.9134863018989564","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":"Q2479251$006B569C-1561-415F-A2D3-487107FBF667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97db6eb041f019da78b75fb3be6cd0976bf262c1","datavalue":{"value":{"entity-type":"item","numeric-id":440980,"id":"Q440980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc38b66fdc5d4dc36e7fffd69387e1f6c0539e04","datavalue":{"value":{"amount":"+0.9125136137008668","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":"Q2479251$B4B531B6-CC9F-4099-A7A4-1BEC1537BDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5251fab292a9c7a455f4482594af3fa54f8ed389","datavalue":{"value":{"entity-type":"item","numeric-id":716067,"id":"Q716067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baa7f5ca324b915ef6f282363ee405abe00ff233","datavalue":{"value":{"amount":"+0.904096245765686","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":"Q2479251$5A8A389D-E237-4570-99CD-5C4D5F12B162","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fault-tolerant cycle-embedding in alternating group graphs","badges":[]}}}}}