{"entities":{"Q1199423":{"pageid":1210172,"ns":120,"title":"Item:Q1199423","lastrevid":80150795,"modified":"2026-05-06T15:33:09Z","type":"item","id":"Q1199423","labels":{"en":{"language":"en","value":"Generalized degrees and Menger path systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 94307"}},"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":"Q1199423$283627F8-BBFA-45A6-AAF1-25E5EFB7E0F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd011db8085e3468b4c72545eb24621cd793fd22","datavalue":{"value":{"text":"Generalized degrees and Menger path systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1199423$56D59141-F23D-4ABD-A98D-FFA65C89BFE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9a189b9598864210a76b75969a01e30de019b80","datavalue":{"value":"0776.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199423$F818ABE1-F758-4732-AC10-56E327B72729","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91de3e5098a5b0d89ec5370ffa7e97f50465bfec","datavalue":{"value":"10.1016/0166-218X(92)90132-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199423$A9B09732-7B62-461A-B522-9F1423A184ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199423$7A2C2143-0A65-465A-A966-52790661D0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199423$29E26014-E86D-4E0C-8A5E-F85AA550A096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13be8f8e30ef714339901d153feb295edc2aaedd","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199423$AA612468-DFFB-44DC-81FB-B8F2DB605B06","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":"Q1199423$D574F62E-3D80-43B0-8F97-D18140F59CEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1199423$29FB0CEF-95DD-4BC7-B4E5-B787F1EB4F03","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"daf019384d38319c13cb47540c6325406b4e6601","datavalue":{"value":"The notion of a Menger path system is generalized to a graph \\(G\\) having property \\(P_{d,m}(G)\\): given positive integers \\(d\\), \\(m\\), then for each pair of vertices \\(x\\), \\(y\\in V(G)\\), there are at least \\(m\\) internally disjoint paths in \\(G\\) from \\(x\\) to \\(y\\) each of which has length at most \\(d\\). Conditions which ensure the property \\(P_{d,m}(G)\\) are investigated using the idea of a minimum generalized degree condition, where a graph \\(G\\) satisfies the minimum generalized degree condition \\(\\delta_ t(G)\\geq s\\) if the cardinality of the union of the neighbourhoods of each set of \\(t\\) vertices is at least \\(s\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199423$4DA4E37E-3DC3-4A76-B768-3D1ECB4B0F55","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9dff036c4dcf3bb77a6916d0bddc7faae8fc996d","datavalue":{"value":{"entity-type":"item","numeric-id":189706,"id":"Q189706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199423$ACABAAE9-9D00-4ADE-A410-F151EA8E1006","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199423$11D7F477-3C99-4E1B-8B37-2B5E8D98825C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199423$29680B2E-4B48-482D-8DB2-241ADC65E84F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"870671e2ec56d2ee12d2b5d71ae3e46273c616f9","datavalue":{"value":"94307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199423$B7055DB3-B75B-4633-BD96-CD9D2447DE91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fd72ab6c2fb42fcb022449555e282d264e705b3","datavalue":{"value":"Menger path system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199423$6833773E-ACF5-49BF-B22D-EA2C0FFD5896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93c95148bed29e09c383f8cf6bc5c6090e56f88","datavalue":{"value":"degree condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199423$C52387AB-02C4-4745-826A-4893915F88E4","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":"Q1199423$DE1941C5-7390-49A5-B664-D31A18F889D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"112c5601f26ca47e8a935157789acfdede94c91d","datavalue":{"value":{"entity-type":"item","numeric-id":3686639,"id":"Q3686639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199423$F2EB5AC6-62B3-47BB-9E25-F2BCCD4728ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199423$07C801FD-144A-45A7-8E7F-0BE30E3D3415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcc34aa25f757b93cbb52a8655efddb6f5a85bd","datavalue":{"value":{"entity-type":"item","numeric-id":5187315,"id":"Q5187315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199423$5F0B7E07-4887-4DF6-9870-077EE80EBE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff43ab14737cada41e139b6737bef4f8e4f4cd8","datavalue":{"value":{"entity-type":"item","numeric-id":3475299,"id":"Q3475299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199423$C9722E48-3A75-44D5-B071-EA3E90B9B56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef48e004eefd4c655bbf60db09fda0ca72cecbb","datavalue":{"value":{"entity-type":"item","numeric-id":3794217,"id":"Q3794217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199423$BE02519E-6665-4D50-8696-B3330D7636C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9834ffd4f46a5dd26a8c7fb39a382efc5b3f906d","datavalue":{"value":{"entity-type":"item","numeric-id":3743329,"id":"Q3743329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199423$A91C6C97-0DA1-49C5-9BAE-AEF5C51F31C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758b17a7e47361da62b9fb79fd57198929907975","datavalue":{"value":{"entity-type":"item","numeric-id":1252354,"id":"Q1252354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199423$45438AE4-E31B-41B1-9357-F07C83877938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf37503596dcea5c62547fe92822ed334471157","datavalue":{"value":{"entity-type":"item","numeric-id":796549,"id":"Q796549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199423$50FB4E64-0F8E-4CCB-8AFC-D80918744E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84769a62c79898eccfad66aa5e01bf7491f079e0","datavalue":{"value":{"entity-type":"item","numeric-id":3753503,"id":"Q3753503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199423$37023E60-6555-45E6-B608-9F667EDDC7CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"988a7e3a8fda269c832ed3e49248a85c8c40811c","datavalue":{"value":"https://doi.org/10.1016/0166-218x(92)90132-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q1199423$33650314-31C1-4E9D-AB9E-3297C6F7C4B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1c10e87ec0f8970400c488ce378602aff932c2f","datavalue":{"value":"W1996584990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199423$A3B47E2D-7D4F-41C2-9AE3-0DD18739062F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd479e1835d82510130fedb7d04c6d8fb7a959f9","datavalue":{"value":{"entity-type":"item","numeric-id":4882589,"id":"Q4882589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd4574bc7a28bfb3244739e978015b20cbab0a79","datavalue":{"value":{"amount":"+0.9334938526153564","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":"Q1199423$A98CB42D-586F-4849-A6D0-75C6F52F2C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8c57698369ad4b5888d3daec5f288d68f309a04","datavalue":{"value":{"entity-type":"item","numeric-id":3475299,"id":"Q3475299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93cf00d28bc81424f038354f5421aa137de0f367","datavalue":{"value":{"amount":"+0.8922091126441956","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":"Q1199423$DCF4ED88-A164-45D4-AC5E-E98C7F55E4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e4f1d7bcb0e515ef908d39937c9100d2429780e","datavalue":{"value":{"entity-type":"item","numeric-id":3794217,"id":"Q3794217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8e1d0abb9b08672c61134a277f0e74f37edba78","datavalue":{"value":{"amount":"+0.8439348340034485","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":"Q1199423$6ADA1704-4A5E-4CE4-9A04-E7FE2EC4B9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88a3ce000ba43837fd5cabd56e74cb413ef96d40","datavalue":{"value":{"entity-type":"item","numeric-id":3315542,"id":"Q3315542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09ec94f478730ca980ea8f75158b43f749af1a86","datavalue":{"value":{"amount":"+0.7598966956138611","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":"Q1199423$CD7C013C-63C9-4485-98B7-94E6AB604894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db859f84ff6227709434e1fb9eec183f154d8c4","datavalue":{"value":{"entity-type":"item","numeric-id":687118,"id":"Q687118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68b1904ade3ba54d15811d69adef98f363629990","datavalue":{"value":{"amount":"+0.7559115290641785","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":"Q1199423$12FACE91-CC13-4B87-88D2-1AA915B7B9C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized degrees and Menger path systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_degrees_and_Menger_path_systems"}}}}}