{"entities":{"Q2089555":{"pageid":2100297,"ns":120,"title":"Item:Q2089555","lastrevid":71312829,"modified":"2026-04-13T21:23:36Z","type":"item","id":"Q2089555","labels":{"en":{"language":"en","value":"\\(k\\)-paths of \\(k\\)-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7605866"}},"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":"Q2089555$63F22EC7-2281-4407-BD04-C8DB93E55935","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a32554a2a472adf596866fa14683ce34eac19f71","datavalue":{"value":{"text":"\\(k\\)-paths of \\(k\\)-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2089555$7CAB0849-0AC7-4CCB-A78B-C1C025C6CA0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03b775f1c50410385687b53b8efe0c1ee049f646","datavalue":{"value":"1505.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089555$E534A63F-57C0-42D3-A476-683AADAFD156","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23fb52898e21795a0d81f242f1fa1f6ba9bf760c","datavalue":{"value":"10.1007/978-3-031-05375-7_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089555$A39E9D18-CAC9-4FA1-A8F9-A1D067DF8DA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db8e9cc366184562ebb7e43acbc619151ab25eb2","datavalue":{"value":{"entity-type":"item","numeric-id":1717216,"id":"Q1717216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089555$C953E806-BD10-434C-B639-830C64ADD934","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d000af4eb549758aecfa6793fdfa36836f68da7","datavalue":{"value":{"time":"+2022-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2089555$AC0046FD-88CA-442C-B23B-E5B8678C24E6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"006f865b54673193b6dc38152a5cad69ed206885","datavalue":{"value":"Let \\(k\\) be a non-negative integer. A family of graphs that can be obtained in \\(k\\) steps from a complete graph \\(K_{t+1}\\), where we add a new vertex \\(v_i\\), \\(i\\in\\{1,\\dots,k\\}\\), at each step and connect \\(v_i\\) with an edge to every vertex of some already existing clique \\(K_t\\), are called \\(t\\)-trees. Clearly, trees are 1-trees. A \\(t\\)-leaf is a vertex of a \\(t\\)-tree of degree \\(t\\). A \\(t\\)-path is a sequence of \\(t+1\\)-cliques such that any two consecutive \\(t+1\\)-cliques have a \\(t\\)-clique in their intersection.  The first result of this work is a forbidden subgraphs characterization of \\(t\\)-paths among \\(t\\)-trees and the second result describes the diameter of a \\(t\\)-tree with respect to \\(t\\)-paths existing in the mentioned \\(t\\)-tree.  For the entire collection see [Zbl 1495.05003].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089555$AE1204BE-6F0A-474C-A84B-C2DFC2B54B04","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7fbfd6a9c9db4c04ae1819627a7c5da1a84e5679","datavalue":{"value":{"entity-type":"item","numeric-id":279208,"id":"Q279208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089555$8EA24F38-9BF3-450F-B914-B77876D31271","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089555$70F5FB31-C762-4926-BF01-DAB693CF14C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089555$A9BDF06F-20BE-4FA7-A1E1-FEF67EF4DB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089555$3C456329-B535-4924-9DAA-8B97337E857A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3742d8a640a8084c775aea8270f3f300b8bf9948","datavalue":{"value":"7605866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089555$1BF3BD95-DF35-45D9-8EA1-2A7D57FE4198","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"925adf4c70fbd0734d0b28348a6a5e1465a7e13c","datavalue":{"value":"\\(k\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089555$5180DCA1-B74B-404D-AEA7-AA3CA0DCD299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5944f59fbf2c59eadf5f81ec2a02774580e65192","datavalue":{"value":"\\(k\\)-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089555$FDD8C475-941F-4F00-89E3-C170CCB067F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089555$1DD4891D-4A56-4FB2-8CDB-18ADF14734FE","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":"Q2089555$7ABBF3AD-F4F4-40D4-AFEE-B3846697D124","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0093a4f4504a9e35296c7a9cf17fcf85b15531b","datavalue":{"value":"https://doi.org/10.1007/978-3-031-05375-7_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q2089555$F9738565-744F-45CC-BC2A-BFCAA446C35B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3d2e9803e7377ce833338a181b738a8afd9c15a","datavalue":{"value":"W4295836638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089555$2ADD8725-137A-488C-B03D-A787C726F9A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e32cd9fffae680182942464cd7a5f2a611de2a","datavalue":{"value":{"entity-type":"item","numeric-id":2399284,"id":"Q2399284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089555$76EBA5D7-569C-4F55-BA1A-4448AA0945F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac5c9d2c65219190a6e08027b8c6b85b720d5d2","datavalue":{"value":{"entity-type":"item","numeric-id":5108701,"id":"Q5108701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089555$6FBA8428-2200-4EC7-A57F-BDFC0684FC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0e77b601e11e3219938310ec7798fa18925b7a","datavalue":{"value":{"entity-type":"item","numeric-id":2657107,"id":"Q2657107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089555$0935080E-2808-4F81-A6C4-4078AB65B704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafefcf40f3ee2736f7ece9d4697ff02f4afcc10","datavalue":{"value":{"entity-type":"item","numeric-id":2489905,"id":"Q2489905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089555$42B7DA64-294A-41BB-B1EB-87E392A217E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43805ffe067a9a027d8ff41bfb7dac05c170dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":3836524,"id":"Q3836524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089555$9B0E59D3-9AE8-48A7-9055-26E6FABD9E69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"387ec14b1270ea576e3b48ef0eedfed14b9ef53e","datavalue":{"value":{"entity-type":"item","numeric-id":2489905,"id":"Q2489905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40726db9669e300a79db7c4348a5efe91a6ca5ee","datavalue":{"value":{"amount":"+0.8093454241752625","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":"Q2089555$1616C81C-AC86-49E6-9C2E-8913F04BE221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16c8b3d7155581f66481888d0f53bac319065d8","datavalue":{"value":{"entity-type":"item","numeric-id":2947993,"id":"Q2947993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"997acea9065a8cdeb246fff86179eeabe8c1c7b7","datavalue":{"value":{"amount":"+0.7833345532417297","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":"Q2089555$FE81A623-ACCF-42A6-8852-5FEE444009E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30d06e33649a4b5fbaccc049f1af0fe1d018ac6","datavalue":{"value":{"entity-type":"item","numeric-id":3828016,"id":"Q3828016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4289e137b1346ed870614e34f79fce41c2e2f56b","datavalue":{"value":{"amount":"+0.7823033928871155","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":"Q2089555$337D001C-0D33-45D7-8E9D-4998E645C3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff5ca013a270ec5efd8c14266b2d3af20d6c343","datavalue":{"value":{"entity-type":"item","numeric-id":5094088,"id":"Q5094088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e3fb8d1be8a1787f0119e239d2d8966e725295d","datavalue":{"value":{"amount":"+0.7799708247184753","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":"Q2089555$155A026D-8522-4574-8E26-8B5133942F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a48cb346f58b1f828214ebece38358b18b50a755","datavalue":{"value":{"entity-type":"item","numeric-id":5249270,"id":"Q5249270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82561794d6bf9c6ce2c6b8fc88f2554e98d2a053","datavalue":{"value":{"amount":"+0.7781726121902466","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":"Q2089555$86D12C3A-59F2-4335-B4A1-AA8852ADD627","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(k\\)-paths of \\(k\\)-trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(k%5C)-paths_of_%5C(k%5C)-trees"}}}}}