{"entities":{"Q2410109":{"pageid":2420852,"ns":120,"title":"Item:Q2410109","lastrevid":52930199,"modified":"2026-01-23T20:20:30Z","type":"item","id":"Q2410109","labels":{"en":{"language":"en","value":"A note on orientation and chromatic number of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6791880"}},"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":"Q2410109$206DB576-F8E0-4996-891C-CEBCB015559B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51a147f01295b10d08eddde61e4c9903961cf34b","datavalue":{"value":{"text":"A note on orientation and chromatic number of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2410109$9C6FA2ED-54A0-45EF-A843-215C584627B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b62401dd06f79b5a6d02799025b3e5c76d94a3d","datavalue":{"value":"1390.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410109$018F3540-C893-4517-B853-CADA22C9503C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b66e7e7433a273d8b90445b97e8b5a6dcb77bb5","datavalue":{"value":{"entity-type":"item","numeric-id":260060,"id":"Q260060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410109$CC5317B6-022B-4940-B79F-309C8AC8DB25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410109$77015A92-15F8-49D2-904C-2B73200603F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2410109$68E928F2-5F44-43D3-A9DC-61D1E2245B55","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03ba3359eef9c1f99f7c5310495419715dc42c54","datavalue":{"value":"Let \\(G\\) be a simple and finite graph, and let \\(D\\) be an orientation of \\(G\\). If \\(D\\) has a directed path of order \\(k\\), then define \\(\\Delta_k(D)\\) to be the maximum value \\(t\\) for which a directed path \\(v_1\\dots v_k\\) in \\(D\\) satisfies that the outdegree of \\(v_k\\) in \\(D\\) is \\(t\\); otherwise, define \\(\\Delta_k(D)\\) to be zero. The author of this paper mainly shows first that if \\(D\\) is an orientation of \\(G\\) such that the number of Eulerian subgraphs of \\(D\\) of an even size is not the same as that of an odd size, then \\(\\chi(G)\\leq \\Delta_k(D)+k\\). Secondly, the author shows that for any orientation \\(D\\) of \\(G\\), \\(\\chi(G)\\leq 2\\Delta_k(D)+k\\). In addition, the author also provides a relation between \\(\\Delta_k(D)\\) and vertex partitions of a graph into degenerate subgraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410109$7BFE99D3-BA4C-41BF-ADAE-5419C8768267","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"de6a9eb01a7ef2b05e9f35318c61185f2dbc7768","datavalue":{"value":{"entity-type":"item","numeric-id":463283,"id":"Q463283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410109$E563D506-30DB-4AAB-A39F-6541C064D519","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410109$84527C14-8ECA-4B64-9867-8FC6FA05BE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410109$14900A3F-34C4-4B95-8E20-0CCBAD5EA7F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1f2dec9f0c6436d092f17f47b3b69ceccb290ad","datavalue":{"value":"6791880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410109$3E8D2C4C-8674-45F7-A417-2858CF67D84F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410109$917A91CA-F95B-4423-B87D-721FC3D98AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410109$C1721705-BDB0-4EA2-8D37-765344AA2FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd08082ecfb3b93b17c9a46ab514e0f78e6b2bec","datavalue":{"value":"acyclic orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410109$C9297BE3-7B6A-4DA5-9B1F-EFAC08860B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5966b2f6464947bdbcf2772937b91c45d17d896","datavalue":{"value":"degenerate subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410109$B2147111-51C8-4340-A5DE-C60C06D17BF6","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":"Q2410109$96C36BD4-32ED-4685-BD82-0E62FA0664FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4652c5d937db96bc8eba043a6bd4f76acd800f61","datavalue":{"value":"https://doi.org/10.1007/s10878-016-0094-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2410109$D26EE506-C700-4B5C-9678-DEC6418A79C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba1258d92994e08113907d38b43e9a41abaad6e1","datavalue":{"value":"W2553620626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410109$8763173E-EC72-445A-8548-549B8F30E3FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd0676f008d3d35603ace258b7c421e863d9a84","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410109$901AF9AC-EE52-4EAE-9F0C-3DAE0C09882B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"265cb91100c92f0a760b5a157d0040ec2fb69368","datavalue":{"value":{"entity-type":"item","numeric-id":294704,"id":"Q294704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410109$F4F65A35-D8AC-42FB-8379-EC78E5779E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2aa093677bce9d889d316f7ac2bbeae80a45286","datavalue":{"value":{"entity-type":"item","numeric-id":1227749,"id":"Q1227749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410109$87AE65B9-0082-4DEB-8DBB-5AD29EF4BBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f107e186b56db854957457f34ebd981ff682cd27","datavalue":{"value":{"entity-type":"item","numeric-id":3163668,"id":"Q3163668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410109$DD936ED2-92B6-4F51-9BE0-3413AC14BDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1ac18a11723f2dab02a188622554bc0f6f9411","datavalue":{"value":{"entity-type":"item","numeric-id":1026008,"id":"Q1026008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410109$B3BA3C65-7BF6-465D-AC45-AFF4C0B969A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410109$9291056E-B80D-4594-AF93-F3099AC627EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9a2a8f0af76a8e59e5dcd24326111a1d57d402","datavalue":{"value":{"entity-type":"item","numeric-id":2651359,"id":"Q2651359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410109$18A7D789-B70D-436A-A5B3-D409E8AD1B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b64c36f147f07e9132a04121c3023f0fae5bd8","datavalue":{"value":{"entity-type":"item","numeric-id":5539654,"id":"Q5539654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410109$E6F1A25B-0572-4303-A8F4-CD0051B4007F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c9d5f997ad4e98faf4457159b52d629b48df3f6","datavalue":{"value":{"entity-type":"item","numeric-id":5331780,"id":"Q5331780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410109$6FC73DD8-5ADC-4E6E-AA35-C5536BF8F583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e904b6b80ac53977c41ada0874852e58cd0e59e2","datavalue":{"value":{"entity-type":"item","numeric-id":2497500,"id":"Q2497500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410109$525CAAE0-1225-4BAE-B0D9-BA630681AC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbcfef64f6549e11eac663d7cd59eda251f32cdc","datavalue":{"value":{"entity-type":"item","numeric-id":3506313,"id":"Q3506313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410109$D3B2D856-D587-49B6-B220-DAFDFC4B28D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a6d830ccf91a8e2c8f351af35d1e40ed5c1c948","datavalue":{"value":"10.1007/S10878-016-0094-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410109$BA54483C-957C-4DD2-BE7A-1F7C6224B74E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d116df81be2de5acd8ecd7da8bf927ca7f72b2f6","datavalue":{"value":{"entity-type":"item","numeric-id":5931459,"id":"Q5931459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675d1a2f5ace2a9ffad7d285d5248c6fbf299290","datavalue":{"value":{"amount":"+0.7991287708282471","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":"Q2410109$9C57251D-93FD-413B-816C-66A838AEA4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba58468a8d5a6de54a1a48c22ba20338281eec7d","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc5182afe1b833721cd0cad5f1fb9943a5340a4","datavalue":{"value":{"amount":"+0.795600175857544","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":"Q2410109$921D9CE8-3FC9-4885-A89B-A4EFAFC0A792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e235053404f55e74b8cefbffca68ba9b703dd36","datavalue":{"value":{"entity-type":"item","numeric-id":4344206,"id":"Q4344206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2f7e4176e1975ccb928fff1a600d10dc1649e6a","datavalue":{"value":{"amount":"+0.7909837365150452","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":"Q2410109$F56F26D7-C9C0-4D73-85FC-14B150D7CA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ddfcc356bc656092e9ecc96f9d8363c2fe5a81","datavalue":{"value":{"entity-type":"item","numeric-id":1850626,"id":"Q1850626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64fc50119a2388c0800c6b30d75021d735647c0f","datavalue":{"value":{"amount":"+0.7875667214393616","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":"Q2410109$D22A62FD-705C-4F72-8D6B-FC65176D9672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b94d3aa57ebf8d72938a68b8a10d3a5ee736d679","datavalue":{"value":{"entity-type":"item","numeric-id":3129826,"id":"Q3129826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"261457ca49e253fcc7f7ae9529ef2425c4589032","datavalue":{"value":{"amount":"+0.7859819531440735","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":"Q2410109$D250F634-FADD-47DD-9AB3-18603E87BD0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2410109","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2410109"}}}}}