{"entities":{"Q801933":{"pageid":803781,"ns":120,"title":"Item:Q801933","lastrevid":64444488,"modified":"2026-04-11T19:54:45Z","type":"item","id":"Q801933","labels":{"en":{"language":"en","value":"On maximum critically h-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3880751"}},"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":"Q801933$34AB55D8-F594-497F-AE42-303940DBC548","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f454bcc288ac23566b07e863c055526d1997e3fb","datavalue":{"value":{"text":"On maximum critically h-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q801933$419F6CB5-68E0-4C45-9FB1-FBBEC5D676AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48dadeef8e2d3fe9e87b06fdba80d88800dbccb5","datavalue":{"value":"0553.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801933$1CA3E407-1FE2-4A59-97CD-7224B08F48C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"384d8f7cbb33946104491d2cfb122ca6f8aa3fe3","datavalue":{"value":"10.1016/0012-365X(84)90083-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801933$156BEDE0-6062-4964-B9C4-4177D3FD2B59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdd7b132cfa667c49828d97f1e8a3f7397eb100b","datavalue":{"value":{"entity-type":"item","numeric-id":801932,"id":"Q801932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801933$783DF8A8-58A9-4EF5-A20F-CDD0211FB099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"098e4ad9b9b171d26caa4b6845dc27c4a8d71de7","datavalue":{"value":{"entity-type":"item","numeric-id":1363685,"id":"Q1363685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801933$65835A6D-81C9-40B6-A1EE-140D254C118A","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":"Q801933$E56297B9-181E-4B4F-910F-A639ED97F34B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q801933$8D34A423-86B5-449B-B893-47362D8D09EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"07f08a42c502f382977e902f5bfbc2ddd9c7d7ee","datavalue":{"value":"Fix the integer \\(h\\geq 2\\). An h-connected graph G is said to be critically h-connected in G-v has connectivity h-1 for \\(v\\in V(G)\\). Denote by \\({\\mathcal C}\\) the set of all critically h-connected graphs and by \\({\\mathcal A}\\) the subset of \\({\\mathcal C}\\) of those graphs in which each vertex is adjacent to a vertex with degree h. Let \\(\\hat {\\mathcal C}\\) and \\(\\hat {\\mathcal A}\\) be the subsets of \\({\\mathcal C}\\) and \\({\\mathcal A}\\), respectively, containing those graphs which, for given order, have the maximum number of edges. The authors determine \\(\\hat {\\mathcal A}\\) for \\(h\\geq 2\\). It follows from the reviewer's characterization of \\(\\hat {\\mathcal C}\\) for \\(h=2\\) that \\(\\hat {\\mathcal A}\\neq \\hat {\\mathcal C}\\) in this case. In contrast, the authors show that \\(\\hat {\\mathcal A}=\\hat {\\mathcal C}\\) for \\(h=3\\) and conjecture that this is so for \\(h>3\\) also.","type":"string"},"datatype":"string"},"type":"statement","id":"Q801933$EE9B4ABF-1382-4F99-BFFA-4BAF55BA08FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801933$E6699C81-6F5C-4D39-9A46-94783D9421C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801933$515342B2-70DC-4CC7-B4AF-76D76AE974A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"042d860f00c08cbbed874377e7b22a80e17564ef","datavalue":{"value":"3880751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801933$0F9D9387-DB41-4180-8BE1-690DF0727AB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c64985d9840e61710e0255f1fe4b247e1650b811","datavalue":{"value":"critical connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q801933$BDD234C7-8F03-4977-A282-B12C3E4F9B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q801933$EEC604DB-4948-46A6-AE7D-F50A25BFDFC3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801933$7819A206-B062-461A-9F96-30DF5A81956F","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":"Q801933$55ABB0D8-F062-4691-87C3-A7C3DAC56254","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaa706ef244c9fa49118c93f3a8c5b3c37e55164","datavalue":{"value":{"entity-type":"item","numeric-id":4192096,"id":"Q4192096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801933$89C62A8C-5F66-4828-9A45-EDC6B049C906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801933$C51A6890-24AC-4ADF-B08E-567192E5A86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3de94cfea72b21a094682f6fe1eb0ad3d44ccee","datavalue":{"value":{"entity-type":"item","numeric-id":801933,"id":"Q801933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801933$81B9D00A-0C28-43EC-80A1-AE353026DDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c3007f2b34b3047bba5438c098dfc2fcaad6a6","datavalue":{"value":{"entity-type":"item","numeric-id":795056,"id":"Q795056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801933$4C24AE8A-5469-4A42-AD8B-92945F0F13D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7271d807586693ded2fe6025a9129b8e334a9364","datavalue":{"value":"https://doi.org/10.1016/0012-365x(84)90083-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q801933$98B20DDC-FFCE-4E1D-891F-A7F1DF54AC2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91d559b1a2aa5d93672c24044eb93e8c7301ce1f","datavalue":{"value":"W2019198093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801933$802F5DB5-EF07-4C9B-883D-88F69D1D4984","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa2a0bf980b4865af78b7de2a71fef29b1ae322","datavalue":{"value":{"entity-type":"item","numeric-id":3415401,"id":"Q3415401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efc58aa0bd505483e73b704cd36b9ec5d4cb7888","datavalue":{"value":{"amount":"+0.9553863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801933$E093DE83-1440-4206-8369-98DFE7867819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d3ae1e3fb7c4a5f96358b5fc59ddfac1685df27","datavalue":{"value":{"entity-type":"item","numeric-id":3469117,"id":"Q3469117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0983d67fdede6dbe2c28b6a47f7018e547c4fb0e","datavalue":{"value":{"amount":"+0.9465885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801933$4F7CD18F-DDAF-4939-A5AA-5B02C3BD486D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d8f413d566daf1e361400df412f1390a1851d9","datavalue":{"value":{"entity-type":"item","numeric-id":3974321,"id":"Q3974321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"963701b470622f81d22a9b3ba3e724be24f30c36","datavalue":{"value":{"amount":"+0.93917125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801933$32463130-BE96-4AD9-BB53-A55BECE00829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08cbeb11d0c26d8011ca4bf57c59a94fd670fe52","datavalue":{"value":{"entity-type":"item","numeric-id":3538390,"id":"Q3538390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b368a0586a01499fd8296234ba30c6a311ebb328","datavalue":{"value":{"amount":"+0.9339597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801933$C2557AD3-0EE4-4ED8-82B1-0D4772D6121D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"854708930a9a054ca5f14c8d52bb8293cca2a297","datavalue":{"value":{"entity-type":"item","numeric-id":3475298,"id":"Q3475298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f4648347826b9f9f2314d802339f9957460c436","datavalue":{"value":{"amount":"+0.9270273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801933$7974D408-BBAC-49BD-85BB-67903721E059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c60bd536a05b050a22a822b89233faf83490f21","datavalue":{"value":{"entity-type":"item","numeric-id":3720631,"id":"Q3720631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6009bf8588b545ac9b1d2dbff1d6a481e3491ec3","datavalue":{"value":{"amount":"+0.9228809","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801933$68F909FE-55B1-4435-9578-5442082272AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15c58f7a333f17cf1008ea50ae138edd860dd18","datavalue":{"value":{"entity-type":"item","numeric-id":2788152,"id":"Q2788152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"590b8c05f4e74e235b4b822af7b846bb0fb2ece4","datavalue":{"value":{"amount":"+0.9220258","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801933$1A1A585B-A4A3-45C2-B642-0C4694F1FFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c84a5cb66905860c59e47a7f3137ff514bc7715e","datavalue":{"value":{"entity-type":"item","numeric-id":3974327,"id":"Q3974327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf919340515516b641877f3552a031c34d4fbb52","datavalue":{"value":{"amount":"+0.92083085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801933$B65E6550-A61E-4530-97D0-5F1FA2F9A21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"201890bceeb40a824afa1c5ec0da07958ee09ed6","datavalue":{"value":{"entity-type":"item","numeric-id":3572920,"id":"Q3572920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba07597298b2ad027bf0771e013c28489f08dc7","datavalue":{"value":{"amount":"+0.9151127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801933$EB1BF1AC-F3F9-45A6-A890-601ABEBEA50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eac430e5edff850bf1f45ad36c7249d15f10c40","datavalue":{"value":{"entity-type":"item","numeric-id":4294629,"id":"Q4294629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dde72f3a45bc84206dd07382a45088cb47ffc00a","datavalue":{"value":{"amount":"+0.9074194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801933$C62462DD-48A2-4C90-ACF5-89B13D166037","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On maximum critically h-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_maximum_critically_h-connected_graphs"}}}}}