{"entities":{"Q2760442":{"pageid":2771181,"ns":120,"title":"Item:Q2760442","lastrevid":47716915,"modified":"2026-01-02T12:40:15Z","type":"item","id":"Q2760442","labels":{"en":{"language":"en","value":"On \\(3^*\\)-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1684678"}},"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":"Q2760442$18491A0F-9115-4D15-9F8C-9A0E141DE014","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4840af10088ead9ed2e4efe8d3028e7d33a90752","datavalue":{"value":"0982.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760442$CC57AEE8-4224-40A3-A80C-090922B93CE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0352d786be82754ed778f0a47e4579bea78fe5f7","datavalue":{"value":{"entity-type":"item","numeric-id":189706,"id":"Q189706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760442$316FE613-BE25-4824-9F01-D2B32BF7CBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33ae2a482ea4ae95dc324806a462f5a06b39c85a","datavalue":{"value":{"entity-type":"item","numeric-id":189414,"id":"Q189414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760442$1C36C043-C1D5-4874-85A5-A14C77B7BCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a10015d8dc84d50c1e5f084a7e3b6881a3686835","datavalue":{"value":{"entity-type":"item","numeric-id":420624,"id":"Q420624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760442$63B345CE-63F5-4DD0-8149-114151A5B771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de112a34ff9048b1b550236768ba85524bc700ad","datavalue":{"value":{"entity-type":"item","numeric-id":766144,"id":"Q766144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760442$F304F3C4-0EAD-4966-9EBE-AC7BB3F7FACC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae0446501a58098cb1329379aa4eb6f9a6b2c8cd","datavalue":{"value":{"time":"+2002-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2760442$50BB4F8E-A09F-4436-A74E-141E73A04582","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760442$8B5CF5BF-3D02-47FA-B938-1447884278AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c3001b67ff76ca70b2ad42f7ec794f707b4df89","datavalue":{"value":"1684678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760442$748483FC-DC9F-45DD-8617-07BFED11B45A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760442$75FE88B8-ED30-4D97-A488-D9EFC8BB6960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198de080404c0ba53e1469374b176023b5f2e506","datavalue":{"value":"path covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760442$CE83C00D-A6A3-4BFF-B31D-DDAB2AAEDC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c64631efb2354f83109b2bcccf07450d0f2489c0","datavalue":{"value":"generalized Petersen graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760442$FEDD242D-2D5D-4A33-BE88-FC9E7B1B1B30","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":"Q2760442$0923FF80-5582-4907-97A7-9D13114295E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5a8802d610d0e89816237a9c0e721d2e1f9a3b5","datavalue":{"value":{"text":"On \\(3^*\\)-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2760442$A3CFBF4A-66CD-4B2D-BD4F-6D6D130C6D1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4475e942e511a8e1762a91638eb522e6040025ba","datavalue":{"value":{"entity-type":"item","numeric-id":6562416,"id":"Q6562416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760442$D50C3DF0-DF80-4751-808C-31A7F752A48B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0b74b3178b7179a2b54725753aef8adcbda70d46","datavalue":{"value":"Let \\(G\\) be a 3-connected cubic graph. Then \\(G\\) is called \\(3^*\\)-connected, if there exist two vertices such that the three disjoint paths between them contain all the vertices of \\(G\\). The graph is called globally \\(3^*\\)-connected if this is true for all pairs of different vertices. Firstly, the authors present some necessary and sufficient conditions for graphs to be \\(3^*\\)-connected or globally \\(3^*\\)-connected. For example, a necessary condition for \\(3^*\\)-connectedness is that the circumference is at least \\(2(n+1)/3\\), where \\(n\\) is the order of the graph. Furthermore, it is shown that the ladders are \\(3^*\\)-connected, and that the generalized Petersen graphs \\(P(n,2)\\) are globally \\(3^*\\)-connected if and only if \\(n\\equiv 1,3\\pmod 6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760442$54543A96-DD0B-41D5-9B23-7BD365F6B4DD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760442$33720ABE-7079-4737-A27A-7D31BBC59EDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8156804460d6beeabe636caec65fb41a996b8601","datavalue":{"value":{"entity-type":"item","numeric-id":3190864,"id":"Q3190864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c91105982414bbf10ce9c47210035fd733731d0","datavalue":{"value":{"amount":"+0.7568934559822083","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":"Q2760442$AF7F420B-7E58-4910-AB26-951DCAD99342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31167aa9b5441b4c66b7284bb197a336cce8f67c","datavalue":{"value":{"entity-type":"item","numeric-id":4025529,"id":"Q4025529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1a026feeef55399f85ee992628a2ff871af1056","datavalue":{"value":{"amount":"+0.7527918815612793","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":"Q2760442$21AFDB59-7873-43A3-98CB-8C4E388EF87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fac86edb6e23bf9e08543a332680f97e290aa86","datavalue":{"value":{"entity-type":"item","numeric-id":3322126,"id":"Q3322126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69b3ac978ca850ac9bb707eeea6609277d392819","datavalue":{"value":{"amount":"+0.7526739239692688","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":"Q2760442$46C8E743-9250-4B1A-A7C4-2485C3E40227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"522d5e02e071261a5f405de61b47ef310e234838","datavalue":{"value":{"entity-type":"item","numeric-id":2715428,"id":"Q2715428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d16a85d69afb5cdb7c09dd85424f2f55f7f17b66","datavalue":{"value":{"amount":"+0.7525104284286499","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":"Q2760442$03B099BB-5AE4-438E-A347-C0252EEB1226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c1cfbf9ce3bbd9fe8c341e0a24fb3aca3c40c0","datavalue":{"value":{"entity-type":"item","numeric-id":2202679,"id":"Q2202679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f50701b87b85b410a68f42766a4c808bf720d298","datavalue":{"value":{"amount":"+0.7503249645233154","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":"Q2760442$9B850CA1-E9C7-443D-A927-2A2C057E9021","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2760442","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2760442"}}}}}