{"entities":{"Q819816":{"pageid":821664,"ns":120,"title":"Item:Q819816","lastrevid":49810477,"modified":"2026-01-10T23:17:02Z","type":"item","id":"Q819816","labels":{"en":{"language":"en","value":"Edge-partitions of graphs of nonnegative characteristic and their game coloring numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5016264"}},"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":"Q819816$AEBB8819-D58E-4270-A666-336FD6FDB79E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1869bde04fa9003af31c2a790e98d687c015796a","datavalue":{"value":{"text":"Edge-partitions of graphs of nonnegative characteristic and their game coloring numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q819816$06DADFF6-EE72-4F4F-BA7D-59051B97BAC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8dd1720b15aa04dda864b422b4f1e57ba2b9e205","datavalue":{"value":"1086.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819816$38772B6A-8DD4-4321-B297-136899ABCE00","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":"Q819816$AB641F2B-5351-48CA-8FB5-95FEFDB15210","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c49568d53c8ad1554f70d0d5613f2d9e8132fc7f","datavalue":{"value":{"time":"+2006-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q819816$7C91C9F5-EFED-4D6A-BB62-DD78F7E23D99","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b0428e993e196bde84f80d125fffaf2961ce0a55","datavalue":{"value":"Let \\(G\\) be a graph on the Euclidean plane, the projective plane, the torus, or the Klein bottle with girth \\(g(G)\\) and maximum degree \\(\\Delta(G)\\). It is proved in this paper that \\(G\\) has an edge-partition into a forest and a subgraph \\(H\\) such that (1) \\(\\Delta(H) \\leq 1\\) if \\(g(G) \\geq 11\\); (2) \\(\\Delta(H) \\leq 2\\) if \\(g(G) \\geq 7\\); (3) \\(\\Delta(H) \\leq 4\\) if \\(g(G) \\geq 5\\) or \\(G\\) does not contain 4-cycles and 5-cycles; (4) \\(\\Delta(H) \\leq 6\\) if \\(G\\) does not contain 4-cycles. Applications of these results give upper bounds for the game coloring number col\\(_g(G)\\) of \\(G\\): (1) col\\(_g(G) \\leq 5\\) if \\(g(G) \\geq 11\\); (2) col\\(_g(G) \\leq 6\\) if \\(g(G) \\geq 7\\); (3) col\\(_g(G) \\leq 8\\) if either \\(g(G) \\geq 5\\) or \\(G\\) does not contain 4-cycles and 5-cycles; (4) col\\(_g(G) \\leq 10\\) if \\(G\\) does not contain 4-cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q819816$E18AF7A7-3047-497E-93D6-793BB8599E72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819816$ADAE111E-C9E6-4F13-9312-A76BC9290286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819816$6E558D08-3FC4-41B6-9120-08E98AB31FDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5382ec5c0e5c31b35b2f6f3745e961fcbb505586","datavalue":{"value":"5016264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819816$8137F14A-DBA2-4646-B272-FC8ACFF99661","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae6b73647501cddc60bea81c63e58401d0164fd","datavalue":{"value":"Euler characteristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q819816$7DC0CD11-0BCA-40EB-B692-40BBD4132253","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d9bea632db40c7a6e32a037a758fba2618f9f38","datavalue":{"value":{"entity-type":"item","numeric-id":977288,"id":"Q977288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819816$C0F4125B-00A2-4F73-BEA9-9D86261D3392","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":"Q819816$59707A3F-1822-44DF-882B-AFCDCCE65424","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4074a9d7431c9c70ca06e8ad34921308c153c92","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.08.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q819816$2C1F529F-C41A-4D58-AE05-3AEEF8944CF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df1f5b0e52c192690fa8f093e5e5ea34f933d56d","datavalue":{"value":"W2156031008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819816$246C4B9C-E768-4058-B1DE-4D62C8C6833F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"417e3e4270539efa5622bd510a126741665c19b7","datavalue":{"value":{"entity-type":"item","numeric-id":3988839,"id":"Q3988839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819816$1A01F8C3-7807-44BA-8F5A-8131B11D31B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ddc6d1a656129cbe2b0aa5f2ceffa8973d4ec4","datavalue":{"value":{"entity-type":"item","numeric-id":1173768,"id":"Q1173768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819816$B818E2E7-35AA-4DC3-B101-6E6ED329C3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c81e4207c58a33907485fc1e6f98146e5d7b18","datavalue":{"value":{"entity-type":"item","numeric-id":4715277,"id":"Q4715277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819816$1FD5ACA4-8344-4EC1-8BA2-E106C354A222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be26f7e272159179fb92a82bf325bbc7591792f","datavalue":{"value":{"entity-type":"item","numeric-id":2712591,"id":"Q2712591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819816$CA71DB6A-B694-4D4D-9585-29F341BFA0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fab7429573a1717e986bd4490dc5c2c076634bc","datavalue":{"value":{"entity-type":"item","numeric-id":1868839,"id":"Q1868839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819816$DA7151B3-2523-42E3-841A-DFA4FED71A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"941517d17c41c64f7b62f7eb9b2b332972f75dfc","datavalue":{"value":{"entity-type":"item","numeric-id":1297403,"id":"Q1297403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819816$BDFD4954-0677-4CAE-A0FF-F50911C794E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13831054b8e6ef229af73e69426303ca52ac7df","datavalue":{"value":{"entity-type":"item","numeric-id":1425110,"id":"Q1425110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819816$30303DF4-EBF7-4018-866A-A2792FA0B9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d606ea00e231f3207ad2821d13a46944c2588bd3","datavalue":{"value":{"entity-type":"item","numeric-id":1880795,"id":"Q1880795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819816$C2A3F175-1483-4F5B-9BAF-621B86B04099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694ee32736d8cf72f7a59d5ca258e6998a092fe2","datavalue":{"value":{"entity-type":"item","numeric-id":4201568,"id":"Q4201568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819816$10EA14CE-B247-4496-B6E8-1ABFC6EB890A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b966c8c0c1f924255c646f09a5988ad9ef3c07","datavalue":{"value":{"entity-type":"item","numeric-id":4739928,"id":"Q4739928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819816$306EC3AB-C776-4B7D-8182-CE05E40F1883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f92eacc6f9d2252d3f6d43aa0905a3bb52d6a5f","datavalue":{"value":{"entity-type":"item","numeric-id":4256107,"id":"Q4256107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819816$77597313-126C-4ECF-878D-A31413C4FCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c18dc4f216aeda96eafe40b9deddfddcf769bde","datavalue":{"value":{"entity-type":"item","numeric-id":4798121,"id":"Q4798121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819816$E683A82E-B45A-4F0E-973B-41307F9F0F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f3aa0f06b2eaef442e3a07dbdc64a0efd00d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1827712,"id":"Q1827712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819816$BEDB4FB6-9C09-49E4-A48A-D06590A1BA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57416264e564fe89b8672fa62df1899ad726ddc6","datavalue":{"value":{"entity-type":"item","numeric-id":1569067,"id":"Q1569067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819816$480095C9-EF65-4E4F-A9AE-ACE545A24C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb7340c7e4bad066830d41cd30e631c015cc0e46","datavalue":{"value":{"entity-type":"item","numeric-id":4309985,"id":"Q4309985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819816$9DA39DCB-34B4-48AD-9AF1-69F1309C9114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9457bbf299deabc8d481a667398bd8f4df94f43e","datavalue":{"value":{"entity-type":"item","numeric-id":5344765,"id":"Q5344765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819816$D3B7BB74-D20A-4E7C-B59C-16F0E618572E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b089caee1b8a892f778b339ad99a85f1bcb7f6c","datavalue":{"value":{"entity-type":"item","numeric-id":1305532,"id":"Q1305532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819816$6B4832C3-D1D8-441F-AF9D-B4B1FBDF9ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"140390c19d1575566ae264cd7e84a3d158fc1aa0","datavalue":{"value":{"entity-type":"item","numeric-id":1974537,"id":"Q1974537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819816$C3198D18-33AE-4889-9792-EFE32C11B370","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a8181e3b2e0073df4e9e04ec91ae95338511740","datavalue":{"value":"10.1016/J.DISC.2005.08.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819816$E74DAAB0-B4E6-4892-B090-2C0176C6E5EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"466871c172d50a6794f55aef6623e203be2fba2b","datavalue":{"value":{"entity-type":"item","numeric-id":4798121,"id":"Q4798121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d0becea9ecb623f7386bfc829af643307a87887","datavalue":{"value":{"amount":"+0.917000651359558","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":"Q819816$644E887D-2718-4798-8BCE-8B5D456C204E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f47ba5ba46243a057bb416b8a7cb357f697b3ebb","datavalue":{"value":{"entity-type":"item","numeric-id":3066941,"id":"Q3066941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d0e22c4b93703ba311e5b25b56e82ef3730fc7d","datavalue":{"value":{"amount":"+0.9167509078979492","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":"Q819816$E739EBA7-9502-44CC-ACE7-1FA0487F2F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b50370f77953301b8496f6ba9e78cc65c941f0bc","datavalue":{"value":{"entity-type":"item","numeric-id":1411115,"id":"Q1411115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bfcb6bddce643139f6b0e505434c48a4fc7f278","datavalue":{"value":{"amount":"+0.8001329898834229","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":"Q819816$C93BAF78-D18D-4C3F-B70B-1347A0D0B817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"638101659a25c334f2b6cf0d1084c1881a38d3bc","datavalue":{"value":{"entity-type":"item","numeric-id":2401779,"id":"Q2401779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"031b4d02f9be02100658c184a674ccac3b8b664d","datavalue":{"value":{"amount":"+0.7978682518005371","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":"Q819816$83F60450-0048-4153-8B6B-24363031357A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d6935996135534dfbe9b27a28f2f1e9af8564ec","datavalue":{"value":{"entity-type":"item","numeric-id":1743687,"id":"Q1743687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3797485621e80b45d690ec4873d18bc85d4198b","datavalue":{"value":{"amount":"+0.7803758978843689","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":"Q819816$BF998802-B918-4230-BE65-820E38D40A67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:819816","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:819816"}}}}}