{"entities":{"Q1974537":{"pageid":1985279,"ns":120,"title":"Item:Q1974537","lastrevid":46915623,"modified":"2025-12-25T20:36:17Z","type":"item","id":"Q1974537","labels":{"en":{"language":"en","value":"The game coloring number of pseudo partial \\(k\\)-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1439837"}},"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":"Q1974537$29818FED-50DD-460A-8CB6-83AB87A4B2AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03db85842248e138ca3e2d638330146d248c7e30","datavalue":{"value":{"text":"The game coloring number of pseudo partial \\(k\\)-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1974537$93E163B1-848D-42A9-8A76-09981FD18D95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce600165792aafa8921ff367a3aef2faf866d2ec","datavalue":{"value":"0947.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974537$D61F4560-7440-4BD0-89A9-CD9A4833314C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f83cd729e5403dd531b8b1153e8adb9a773219f8","datavalue":{"value":"10.1016/S0012-365X(99)00237-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974537$F9D83A4E-ED6A-4AB2-8916-5C8FC7FED38B","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":"Q1974537$F894665E-D5B8-41EB-9D54-841024BD8D48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cafddcef351a781b52efdbab2297438896f87eb","datavalue":{"value":{"time":"+2000-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1974537$EA2934F9-AE48-4D44-A699-819BCF784B2D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d608ef78fc1e19f6d0d9a9d9c11ad3ca8092da5f","datavalue":{"value":"The author introduces the class of \\((a,b)\\)-pseudo partial \\(k\\)-trees, where the parameters \\(a\\) and \\(b\\) measure a graph's deviation from being a partial \\(k\\)-tree (the case \\(a= b= 0\\)). It is shown that the game coloring number of an \\((a,b)\\)-pseudo partial \\(k\\)-tree is at most \\(3k+ 2a+ b+ 2\\); for \\(a= b= 0\\), this greatly improves the bound of \\textit{T. Dinski} and the author [Discrete Math. 196, No. 1-3, 109-115 (1999; Zbl 0928.05022)]. It is also shown that the game coloring number of an \\((a,b)\\)-pseudo partial \\(k\\)-tree is at most \\(a+ b+8\\); this leads to an upper bound of \\(\\lfloor(1/2)(3\\sqrt{1+ 48g}+ 23\\rfloor\\) for the game coloring number of a graph imbeddable in the closed orientable 2-manifold of genus \\(g\\geq 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974537$0023D367-EC75-41C7-BAAF-C679ED1E94F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974537$1DE35025-2213-466E-A8C2-995CD4037BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974537$B5EF274E-D881-443E-AE31-4B5B7461FDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974537$948A26D6-B69E-4A25-AF88-22AA75D5B87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974537$A3167B16-898A-4575-8924-AEDB45E825B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974537$0362B798-2EC8-43BD-A108-D5F65E364837","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdc39e8c042596ce9939f639af3b4c0b5fe89903","datavalue":{"value":"1439837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974537$94F06C03-5FA5-4E25-834B-56D8D4240B12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974537$7F3AE9A4-DB27-4F6F-AC32-672753E6F380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d513ea86e07d84f3f9dda0396f023e654afd263","datavalue":{"value":"partial \\(k\\)-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974537$84C478DF-EB8B-4E58-B781-96889F079197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b31c326a19f5847a998f3143391baccc4e991af","datavalue":{"value":"game coloring number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974537$859FD45D-A64B-4B05-ADB5-81B047918F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26336764c0872a3f0bba227a11d2943584171c6","datavalue":{"value":"genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974537$1E81A262-F3D2-4199-9C0C-3AE0361A9DA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974537$A4C57F9A-73C5-4B7C-A07A-75FEA752F3BF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974537$1225E6CB-416B-4422-89CA-C6D0A7AF94B4","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":"Q1974537$ACCE74BA-0ABF-44A7-8B2A-73EE26A9F25A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2be47c850d015ac2823332cf7c702a9697c0c70f","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00237-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1974537$CF2EE9E1-217F-41FF-9FF9-39C653EE2B1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3d1c75b3b00fdf69699f65fb049070fa05d84cb","datavalue":{"value":"W2045411943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974537$ACB7CA86-A5B9-499E-B16A-2E8182C78B78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f446abf91c928cc091c34c16b643f9085b58fd2","datavalue":{"value":{"entity-type":"item","numeric-id":2427530,"id":"Q2427530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d50732fc75a898d62ce044b34cc477630641b555","datavalue":{"value":{"amount":"+0.8625810742378235","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":"Q1974537$3742E289-0593-4E0B-82D3-BB3A2EEFEDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f39c02a0c936d9612f2692b8ae38bf68f1eb40","datavalue":{"value":{"entity-type":"item","numeric-id":408174,"id":"Q408174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f16accee3919a430fbbc78a6e8474291a997096","datavalue":{"value":{"amount":"+0.7967529296875","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":"Q1974537$18A3114B-AEDC-42F2-A5BE-5B7D573E482F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4532f7e7f78fb5c13fdfa58dffc4099ae7524318","datavalue":{"value":{"entity-type":"item","numeric-id":4309985,"id":"Q4309985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb2038ab005605ccebba7f59cfd2e6bd8f045b7","datavalue":{"value":{"amount":"+0.7834424376487732","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":"Q1974537$BB085382-24B7-48DA-A62B-3E4ED11560A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28df467d72ae7ca1f7653ec6b3649c1c3367010e","datavalue":{"value":{"entity-type":"item","numeric-id":1396657,"id":"Q1396657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83f3a8ca43203560abda9824b2d0f85af0611183","datavalue":{"value":{"amount":"+0.7764203548431396","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":"Q1974537$7D8FD005-60B4-4F2F-ADA7-3F5F6C19565C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1974537","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1974537"}}}}}