{"entities":{"Q793746":{"pageid":795594,"ns":120,"title":"Item:Q793746","lastrevid":48708037,"modified":"2026-01-05T16:31:45Z","type":"item","id":"Q793746","labels":{"en":{"language":"en","value":"Arbres avec un nombre maximum de sommets pendants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3857148"}},"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":"Q793746$748BAE99-4301-4B7A-87CA-0EB8047460BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97472799e8def036f87433bd7c0b26801c7f3f05","datavalue":{"value":{"text":"Arbres avec un nombre maximum de sommets pendants","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q793746$8F3F3E1D-8455-4F95-B466-A4ED56B53987","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcdfb1bb020be5b8ab55ffb589bcf9a9dca2c598","datavalue":{"value":"0539.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793746$709D86BA-66E8-4C5E-A880-551979F19223","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55de8e25c6df90dfa2c792c7154489dac7bebd33","datavalue":{"value":"10.1016/0012-365X(84)90163-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793746$3E49ACB5-C165-4B3A-905E-F76D469D4AFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793746$F894A2FC-D551-49BF-8892-32D2CA4B14DF","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":"Q793746$50BF67E2-456A-4DAE-AC57-CD2B1E335B53","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":"Q793746$C02896DB-6F42-4AFE-9CF2-DC924E5A444A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e228ea2eefb58ae2ea331807c49958748a7b822c","datavalue":{"value":"In connection with work of \\textit{E. W. Dijkstra} [Commun. ACM 17, 643-644 (1974; Zbl 0305.68048)] on stability in systems with distributed control \\textit{M. Tchuente} [RAIRO, Inf. Th\u00e9or. 15, 47-66 (1981; Zbl 0473.68047)] posed the problem of finding a spanning tree of a given connected graph G for which the product of the degrees of the vertices was minimum. The authors consider the case in which G has maximum degree 3, where the problem reduces to that of finding a spanning tree with the maximum number of vertices of degree 3 since in any spanning tree of such a graph, the number of pendant vertices is 2 more than the number of vertices of degree 3. It is shown that G has a spanning tree containing at least one fourth of the vertices of degree 3 of G and conjectured that this can be improved to one third if G does not contain \\(K_ 4-e\\). In the prefacing paragraph ''degree 1'' should be changed to ''degree 3''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q793746$A3B278D3-D80F-4ECF-8495-7FA0C0D6FC75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793746$D9504436-A79F-4127-9A39-51AFFF8D64FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793746$E38A600E-6A61-469E-A95F-8A73022EDE10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ad66e23b3d4cf771b885d013a9dff7d89de725b","datavalue":{"value":"3857148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793746$C7997AFB-54E5-4664-9634-9536091ADEAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q793746$F1FDD7A9-E3A9-460B-81B8-EAC0573361DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q793746$C59D6EC6-B4A0-4371-B6F4-9ABB6EF57782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e030e51ad3e80bd5566d53bedd281c7939b012b","datavalue":{"value":"pendant vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q793746$6DC56A84-47A1-488C-B7D7-36316B970089","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":"Q793746$B54B7E7F-42D1-4843-B0D1-61ED881ADD0D","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":"Q793746$023DDA5F-80FE-41AD-8BD2-A852BB1B6898","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"315f373b37972ab4ea8beee494206d4048bbc62c","datavalue":{"value":{"entity-type":"item","numeric-id":4096964,"id":"Q4096964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793746$E689F941-00F6-444E-AD2E-917A51ED2512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a8eb34c519834b5b923e52b9f7343a721bfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":4061976,"id":"Q4061976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793746$1C004CE4-0039-4C46-88E0-24706BD539B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793746$DA8FAADD-D040-4716-9AD5-98FBC7CBEED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99df7332e04c5bb00c2f4f4dd2eda72c7c4bc96a","datavalue":{"value":{"entity-type":"item","numeric-id":3928248,"id":"Q3928248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793746$AE79B921-CED9-4DB8-9203-0D719F0427B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5543eb51c2978d9b5bc451fdd804ff85659c4a","datavalue":{"value":{"entity-type":"item","numeric-id":4073393,"id":"Q4073393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793746$6B3DC2C1-B6AF-4FB5-B447-12035DD742CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008e1268e4f33df0069a2341753ad3b9f6758eb7","datavalue":{"value":{"entity-type":"item","numeric-id":3758862,"id":"Q3758862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb8215377f4e750128f3cd7b65c92a6a76aa76b4","datavalue":{"value":{"amount":"+0.7964630722999573","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":"Q793746$91A52165-1CB6-4763-B220-460C06879640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00261014be66e15a3d23d0b7d0fed1e041e8218","datavalue":{"value":{"entity-type":"item","numeric-id":3360890,"id":"Q3360890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b418f419baf0f7389cbbbec9ce19afbf379b8a7c","datavalue":{"value":{"amount":"+0.7939276695251465","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":"Q793746$166EED1D-C974-404D-B198-56022A9AAA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92f6c03ddbfa49728a724a4b853eb078886d137","datavalue":{"value":{"entity-type":"item","numeric-id":744554,"id":"Q744554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f671dedc7444ceb207a7c49c11f029da2b2ef73","datavalue":{"value":{"amount":"+0.7871373891830444","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":"Q793746$D850A628-88EE-42EF-9345-B5E01D23A6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bacfe8092fcb2b1b4fbbb878afe59b571db99860","datavalue":{"value":{"entity-type":"item","numeric-id":4809521,"id":"Q4809521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02cc67421383c5db4e629a06aaa3e7ff5d4550df","datavalue":{"value":{"amount":"+0.7867234349250793","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":"Q793746$61AA2864-00B4-4DFC-8820-84FD702ECBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00926012a25924cfb01ba18ce8be435b1454e8a6","datavalue":{"value":{"entity-type":"item","numeric-id":5232165,"id":"Q5232165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc75125c644638ead3ac070f6b75c6a469df9d13","datavalue":{"value":{"amount":"+0.7856243252754211","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":"Q793746$B843A50D-73C1-47B1-B9A4-1B7904BF4CF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:793746","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:793746"}}}}}