{"entities":{"Q2384389":{"pageid":2395132,"ns":120,"title":"Item:Q2384389","lastrevid":72669093,"modified":"2026-04-14T06:24:31Z","type":"item","id":"Q2384389","labels":{"en":{"language":"en","value":"Edge-connectivity and edge-superconnectivity in sequence graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5194347"}},"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":"Q2384389$05D99B56-9F45-451C-B91C-575E010DA4C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63e32b07e8c84b7da0651c516c82eb7b9ddb75d8","datavalue":{"value":{"text":"Edge-connectivity and edge-superconnectivity in sequence graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2384389$98CFE626-421D-49AD-8C9F-BF3D06653D1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80748691be6d113ee57f096ab78f0b2a30d4bf3b","datavalue":{"value":"1126.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384389$C41BDD69-E110-4EF4-8955-D24CC1C9E5A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce0b9064ceb7eedfed5d1a31b001f3f9692b3eca","datavalue":{"value":{"entity-type":"item","numeric-id":403555,"id":"Q403555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384389$5AD608CF-64F3-4479-96D0-92B5ED076245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3bc0304c0688036fad9ef981dca7aa0b0cd5e6f","datavalue":{"value":{"entity-type":"item","numeric-id":270264,"id":"Q270264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384389$4B7115FF-1F8E-459B-A83E-9162E9DC56A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50974e03e6cfed6fc8d71438aa01aa601a6f48c8","datavalue":{"value":{"entity-type":"item","numeric-id":644635,"id":"Q644635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384389$41164DCB-FE53-4F68-9458-FC26A513BAA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384389$9B188CF9-5F42-435F-ACB6-57F5FFFF7125","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c48a6c1f155a0551de4d7827de3fb3b9801c8b6f","datavalue":{"value":{"time":"+2007-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2384389$FE1D0751-5D50-4231-BD5A-41FD9B63B845","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"652e92c70fb9cb8b21486dd3e540e41ab163f38d","datavalue":{"value":"The vertex set of the sequence graph \\(S_k(G)\\) of a graph \\(G\\) is the set of all \\(k\\)-walks in \\(G\\), two vertices in \\(S_k(G)\\) are adjacent when corresponding walks are consecutive. Graph \\(G\\) is maximally edge-connected if the edge connectivity of \\(G\\) is equal to its minimum degree. A maximally edge-connected graph \\(G\\) is edge-superconnected if each minimum edge-cut consists of all edges incident with some vertex. In the paper are presented some sufficient conditions for the maximal edge-connectivity and edge-superconnectivity of sequence graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384389$360A3D54-8D1F-4F54-8ABB-D474A8CC3A9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384389$E70E0080-1273-4C2A-8304-D110750ED054","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6d7cfe7e9925ad10f203097146ab082fb111681","datavalue":{"value":"5194347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384389$0EDB61FF-EA35-4397-83D9-C7232B86292C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384389$E2B900C3-7E6B-43B0-A148-A9C284953589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb07ef59f64122a1de974de5f876e20e897b749a","datavalue":{"value":"edge superconnectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384389$45E4DE97-08A2-4683-A7DA-35754032CCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf34da40804e66d6ba921122623ff1dc642c2607","datavalue":{"value":"sequence graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384389$CA09BDD7-9894-4568-9070-683A36DED70A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384389$FA65F56B-7FA1-45D5-A6F8-D902F9412DDA","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":"Q2384389$B112BBB0-A4CB-4CA5-973F-E27C3E127C26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd28d519b65e34d4493e4c1f1218a15e69770fea","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.05.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2384389$48501A8D-5EAF-4887-A46B-BBF870CD4E4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9eaae10b379234c1813e7a671d196c59cdf2baf1","datavalue":{"value":"W2044437142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384389$BA9066AE-7CE6-4C2B-9426-44D05239077E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68893fb16afed9500781e33259e985428cd68e95","datavalue":{"value":{"entity-type":"item","numeric-id":1402063,"id":"Q1402063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384389$4FC382E4-8273-4927-AFC7-6A4D275D6168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d80cd77f4c33ba57883a78695d3506eb6edb50","datavalue":{"value":{"entity-type":"item","numeric-id":1887639,"id":"Q1887639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384389$24A72BA0-BF4D-483B-893D-1F3EE3D4FBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b87722782b6325f7aed854fd081e15f26def76","datavalue":{"value":{"entity-type":"item","numeric-id":2381537,"id":"Q2381537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384389$83E97A9C-3B15-4750-97F9-DF66CC1BDCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bc32c4da4616a6e6fdc1b74594c051162e6fa8","datavalue":{"value":{"entity-type":"item","numeric-id":3922713,"id":"Q3922713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384389$0B5CEA93-FCB4-4752-87BC-3149FEC6AA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e7f5219c655931d2d1936f9e6d66e181d98a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3342614,"id":"Q3342614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384389$87FE138D-5EB7-4357-BA73-E75F9F957062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2875df59e6e95a859e2d40828f34532cfab00146","datavalue":{"value":{"entity-type":"item","numeric-id":3740538,"id":"Q3740538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384389$E0B194B3-EB79-4398-A4FD-2BCB980BF92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5a15848bdf43c92b62193740fbfa899317211f","datavalue":{"value":{"entity-type":"item","numeric-id":3832614,"id":"Q3832614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384389$67DE3304-6880-464A-BF61-40C53CD5ABB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bccb21207766c21c09b30a419bf9f493a504f52","datavalue":{"value":{"entity-type":"item","numeric-id":4206749,"id":"Q4206749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384389$6A6373CD-02B1-4D33-8D03-D20F339AC121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468d2eba78e951863cdb6d48fca61624cb293258","datavalue":{"value":{"entity-type":"item","numeric-id":3490015,"id":"Q3490015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384389$CA5FBCCC-35BC-4476-854F-E81A835DCD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"122f69bd7e16c1921720d0d608d44b5f6cac206d","datavalue":{"value":{"entity-type":"item","numeric-id":3309081,"id":"Q3309081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384389$D6C64DCF-F7AB-4579-9169-1628D11CA205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83677c34cbfd607eb68cb5981ee59a184c79b26b","datavalue":{"value":{"entity-type":"item","numeric-id":3328571,"id":"Q3328571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384389$00177DB4-FE1F-4DE5-AB87-91F96BFC0A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0708589ef636f665f547a44c086096d470110718","datavalue":{"value":{"entity-type":"item","numeric-id":1199426,"id":"Q1199426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384389$382B82F4-684F-42AD-ACAE-A9B12A945492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc6fd97bed781a44742a52f8b39db7ff58e4f5e4","datavalue":{"value":{"entity-type":"item","numeric-id":5466040,"id":"Q5466040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384389$FCB0B48E-9A3F-4F24-B9E9-D327791B2974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4050eab4b908836360417846c00b7a4add18cde7","datavalue":{"value":{"entity-type":"item","numeric-id":5917466,"id":"Q5917466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384389$A3BDE512-06B6-41B8-828D-DD418BD62FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9adc401f839c45ec6ebefedcb841002a8304615","datavalue":{"value":{"entity-type":"item","numeric-id":4529522,"id":"Q4529522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384389$7F287406-C1F0-4DC6-9D02-241C659B61EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec4190795cb678ab2daa8700a9949839e96fc1f","datavalue":{"value":{"entity-type":"item","numeric-id":1199454,"id":"Q1199454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384389$8C60B3B8-181F-408F-8AC4-769CB6F3048E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44f8940019997a9228a86ebc4eeb1c7d945c9903","datavalue":{"value":"10.1016/J.DAM.2007.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384389$93055347-1610-4BD1-9157-B32C29489364","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"312575ef2fbbb24c56ea8db9258c155f9177cd0a","datavalue":{"value":{"entity-type":"item","numeric-id":5463357,"id":"Q5463357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27ea559aa8edfafb22fc930c670385bfd785b6ba","datavalue":{"value":{"amount":"+0.8420858979225159","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":"Q2384389$58554B06-8888-4ED7-9C42-79E72C09F16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f44ee6c47e708fae94660393a80dcf08764bddc","datavalue":{"value":{"entity-type":"item","numeric-id":2829016,"id":"Q2829016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adcef4f55c0b8cc8aaf9e4408053169cd712da09","datavalue":{"value":{"amount":"+0.8380159139633179","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":"Q2384389$89D3FB08-D664-43CF-82B7-7B81E20ADD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0798f6e4867b5bab25bc4b399f86c69e6a1189ca","datavalue":{"value":{"entity-type":"item","numeric-id":5087056,"id":"Q5087056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68e0bad9bbaf50f454d1701c4d15c896bae39c14","datavalue":{"value":{"amount":"+0.8324764966964722","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":"Q2384389$04D64523-C07A-4B1A-9458-BDE109561E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a97360a9346730f44f5fe033644a6d63ff5b7349","datavalue":{"value":{"entity-type":"item","numeric-id":4598303,"id":"Q4598303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41d851bf9ed7544d1f71cbf71bab5efde49e2dbc","datavalue":{"value":{"amount":"+0.8256731629371643","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":"Q2384389$222C9BED-697C-4C70-B46F-C7D21F8F6E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdfa45aa675e5d447e682ae4acf367d7a4eb1da8","datavalue":{"value":{"entity-type":"item","numeric-id":2191264,"id":"Q2191264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfc3312a94975e409b0b9a63df2fea8d3ba8bd4e","datavalue":{"value":{"amount":"+0.8231848478317261","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":"Q2384389$0B53FEE1-3BF4-4D3F-9F5D-5FA00126FE63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-connectivity and edge-superconnectivity in sequence graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-connectivity_and_edge-superconnectivity_in_sequence_graphs"}}}}}