{"entities":{"Q1741707":{"pageid":1752449,"ns":120,"title":"Item:Q1741707","lastrevid":69109443,"modified":"2026-04-13T04:50:42Z","type":"item","id":"Q1741707","labels":{"en":{"language":"en","value":"Infinitely many trees with maximum number of holes zero, one, and two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051368"}},"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":"Q1741707$729FB5FC-3283-4AEF-92F9-358939A51C14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b93390c2c2df29dd9d6e469e992b8cc2bb024c0e","datavalue":{"value":{"text":"Infinitely many trees with maximum number of holes zero, one, and two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1741707$CC71C74C-40B4-4DC1-A7D1-7890FE92AA2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb6291b40f898f62c4e3540283b79b346bfaf7de","datavalue":{"value":"1437.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741707$11895679-9015-42FC-A4CF-D9DD72DAA1B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"761145336a7ebbc529619ecee1049950883fcd89","datavalue":{"value":"10.1155/2018/8186345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741707$258A9544-71CF-4248-B56D-B38BCD078024","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"560b26271213f9c03e2d385a763ba99dded340b7","datavalue":{"value":{"entity-type":"item","numeric-id":324982,"id":"Q324982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741707$2F438FFF-9E52-48CE-A03F-D0AE8A6E26FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e08b79b47ba7333b8218f19639b1b7318ffe2667","datavalue":{"value":{"entity-type":"item","numeric-id":1741705,"id":"Q1741705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741707$2154129B-5C22-4B79-8D25-86AD6AF581C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76baf44728633e7ba767ac2dcb5bc969d803daa4","datavalue":{"value":{"entity-type":"item","numeric-id":1741706,"id":"Q1741706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741707$5DA2B4F5-D8B9-47CB-9905-C1147821E83A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741707$8B24A585-BBE1-4DA2-ADFF-C03372090A63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2d03bdcbb63859c87325e439e70b5c0e9c2e1a8","datavalue":{"value":{"time":"+2019-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1741707$DF745939-E400-43B1-8428-85A844CE39F4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0fe75e3b35a916ebd2c9fbc87ff1fd43c63c7938","datavalue":{"value":"Summary: An \\(L(2,1)\\)-coloring of a simple connected graph \\(G\\) is an assignment \\(f\\) of nonnegative integers to the vertices of \\(G\\) such that \\(|f(u)-f(v)| \\geqslant 2\\) if \\(d(u,v)=1\\) and \\(|f(u)-f(v)|\\geqslant 1\\) if \\(d(u,v)=2\\) for all \\(u,v\\in V(G)\\), where \\(d(u,v)\\) denotes the distance between \\(u\\) and \\(v\\) in \\(G\\). The span of \\(f\\) is the maximum color assigned by \\(f\\). The span of a graph \\(G\\), denoted by \\(\\lambda (G)\\), is the minimum of span over all \\(L(2,1)\\)-colorings on \\(G\\). An \\(L(2,1)\\)-coloring of \\(G\\) with span \\(\\lambda(G)\\) is called a span coloring of \\(G\\). An \\(L(2,1)\\)-coloring \\(f\\) is said to be irreducible if there exists no \\(L(2,1)\\)-coloring g such that \\(g(u) \\leqslant f(u)\\) for all \\(u \\in V(G)\\) and \\(g(v) < f(v)\\) for some \\(v \\in V(G)\\). If \\(f\\) is an \\(L(2,1)\\)-coloring with span \\(k\\), then \\(h \\in\\{0,1, 2, \\dots, k\\}\\) is a hole if there is no \\(v \\in V(G)\\) such that \\(f(v)=h\\). The maximum number of holes over all irreducible span colorings of \\(G\\) is denoted by \\(H_\\lambda (G)\\). A tree \\(T\\) with maximum degree \\(\\Delta\\) having span \\(\\Delta +1\\) is referred to as Type-I tree; otherwise it is Type-II. In this paper, we give a method to construct infinitely many trees with at least one hole from a one-hole tree and infinitely many two-hole trees from a two-hole tree. Also, using the method, we construct infinitely many Type-II trees with maximum number of holes one and two. Further, we give a sufficient condition for a Type-II tree with maximum number of holes zero.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741707$DAD46AB7-2508-4D49-BD78-8531A54E581B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741707$0A696ADE-3E77-4FD1-B947-C4695185E633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741707$325AB390-202B-4A96-8D3E-2AE09518937F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741707$22CD9C72-0D09-4A3C-A091-E43A33D7DC23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddd71376c3a937bea06ea5b0034ef4d9f44a145f","datavalue":{"value":"7051368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741707$D882602F-6585-4290-82AE-A4C221EABB5E","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":"Q1741707$D7B07053-5FEB-49CF-BA73-03015DE0CE2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"065b29da240a96533a96a77a86ec8c4cf8b14599","datavalue":{"value":"https://doi.org/10.1155/2018/8186345","type":"string"},"datatype":"url"},"type":"statement","id":"Q1741707$A53B203E-3483-47B5-9C5B-29EF8E46A5DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5364b5c999af812263782eedc8e6b3ad4d41e40","datavalue":{"value":"W2892380699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741707$28307804-0B1E-4F15-AAD1-4EB67B73551C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a415e76a6c4dfffab8c5043c692bae1e05da99b","datavalue":{"value":{"entity-type":"item","numeric-id":4030197,"id":"Q4030197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741707$4352E3E8-2F69-4356-9188-9110155A75CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7c39c6d44f967d7d0a5e1fce2947ee35fb8eaf","datavalue":{"value":{"entity-type":"item","numeric-id":2489954,"id":"Q2489954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741707$DEE3F430-F841-4379-A25B-B9CA38EA3012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ea3c37f8d24c9048f78a9bb54aaf429520c818","datavalue":{"value":{"entity-type":"item","numeric-id":511194,"id":"Q511194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741707$3692E091-5EAA-4617-8CC6-8F553A551A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a7c79994834f15d87cb046290603235b18b6406","datavalue":{"value":{"entity-type":"item","numeric-id":274676,"id":"Q274676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741707$346ACA90-34C4-4C19-9A3B-3E66DBEB8109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a64afcb3e7908a1aaed471f7709dead4bd1218","datavalue":{"value":{"entity-type":"item","numeric-id":896092,"id":"Q896092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741707$8AA391AB-A502-45B8-911E-756EF04821AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1863bcb7f080051ae43d0070cae6c50377e89d86","datavalue":{"value":{"entity-type":"item","numeric-id":1408461,"id":"Q1408461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741707$F8C9929E-C0F8-4B6B-9726-ED8E6C62397C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46fe9b11944221871fdbcbe76bb11b78d8e9f533","datavalue":{"value":{"entity-type":"item","numeric-id":5191141,"id":"Q5191141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741707$86561EA3-E49E-4DB7-9DDA-D8C318FADDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"313baa0c140bc89e07d11a8e50cdd23252bebd5c","datavalue":{"value":{"entity-type":"item","numeric-id":624160,"id":"Q624160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741707$5746FC06-C4C7-4DDC-9343-2C04C277F1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca85cec1ecce477de7e397d91bfa4e80cb9244e1","datavalue":{"value":{"entity-type":"item","numeric-id":5154554,"id":"Q5154554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741707$C5387EED-12F3-4075-996E-3B579280468E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b3a97cc260eaeddf5437dacbe2cb2d0e7cf8edf","datavalue":{"value":{"entity-type":"item","numeric-id":5154554,"id":"Q5154554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d798e5332a33f260cc065bfb58786a4689212a8","datavalue":{"value":{"amount":"+0.9324541091918944","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":"Q1741707$DBD2CAB3-539B-4915-8671-CD706A75120A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a08c97d32eab56aea68d0c51c6385fa68bde17","datavalue":{"value":{"entity-type":"item","numeric-id":274676,"id":"Q274676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e610be3fd505e9badf173caa692772e5c04f070","datavalue":{"value":{"amount":"+0.8749505877494812","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":"Q1741707$C3EEDD9F-B807-4039-B494-6C3BE1049EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5303ac97d2810cff16309f61aaab25f6e8ef9835","datavalue":{"value":{"entity-type":"item","numeric-id":624160,"id":"Q624160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4413b781db3e65fe5995f9e6dba0660463d045a6","datavalue":{"value":{"amount":"+0.8607543110847473","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":"Q1741707$516083C7-0140-4E24-B930-FF738F3979CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54c2cefb223bb6b7fb1794e9815446e0cea22ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1408461,"id":"Q1408461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b20ddfae0d3539a3d60189d2e5c4d92c8009ae","datavalue":{"value":{"amount":"+0.8601977229118347","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":"Q1741707$634484D1-D3BA-4EC2-9112-13C96D31E6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ab4db29c29baa6e3b3a0d00da74c5ef75406283","datavalue":{"value":{"entity-type":"item","numeric-id":4956226,"id":"Q4956226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b1498d539832727fccfb65d838613ab88bcbdbf","datavalue":{"value":{"amount":"+0.8549315929412842","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":"Q1741707$2D86AA95-72AE-48BE-9F12-3F72AD9E3CC7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741707$FEB95BC7-7343-44B8-A784-FAA655C56A8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Infinitely many trees with maximum number of holes zero, one, and two","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Infinitely_many_trees_with_maximum_number_of_holes_zero,_one,_and_two"}}}}}