{"entities":{"Q5900963":{"pageid":8007796,"ns":120,"title":"Item:Q5900963","lastrevid":58612839,"modified":"2026-04-06T00:22:07Z","type":"item","id":"Q5900963","labels":{"en":{"language":"en","value":"Circular edge-colorings of cubic graphs with girth six"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5716642"}},"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":"Q5900963$29D167DB-9185-4B8A-A81B-07487E712FDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c550fa8fbb81c00948ae8e93ddd995b1c333e8f","datavalue":{"value":{"text":"Circular edge-colorings of cubic graphs with girth six","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5900963$69648558-01FF-4F02-B446-5874F72E510E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60d95b56f8a0c5c9e984ad67d8b6c1769cb04d81","datavalue":{"value":"1211.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900963$24D249E0-1EC2-4328-B19B-6DEA9BF4042D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53427ddbb10f2ef6b2b23d5d0945110660ad7953","datavalue":{"value":{"entity-type":"item","numeric-id":273100,"id":"Q273100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900963$A591D083-A205-46A7-AF7F-4578A6AF2744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3db1b3b2cb6b96994a9bf536d87dd55e74cea4e4","datavalue":{"value":{"entity-type":"item","numeric-id":311541,"id":"Q311541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900963$AF3E3DBB-F04D-4B86-B03D-F27581BF3E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4de98dec7d2fd0e5763b9d7af3bb9f2f0ccf94c","datavalue":{"value":{"entity-type":"item","numeric-id":383684,"id":"Q383684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900963$01F8E1FD-BCA6-4BA4-B52D-330611A6A808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c48a7603bb176194a4d769e86fb77a38db85a82","datavalue":{"value":{"entity-type":"item","numeric-id":344456,"id":"Q344456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900963$FF8207EA-FB53-48C8-8C0B-29FE9A34DB52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900963$33B94380-FE9D-49E4-B236-210DF0620F89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5eaf02ac47096475fa62c33f04661402608cc08","datavalue":{"value":{"time":"+2010-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5900963$B56A659A-084B-4045-A9DE-B911CFDC1A05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91105248fd477c755a2bd378997cd8b7ba5b7073","datavalue":{"value":"https://arxiv.org/abs/0901.0759","type":"string"},"datatype":"url"},"type":"statement","id":"Q5900963$FCB6EFB1-0B01-40E6-B2B0-1EE47D59345B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4412aac06a634185cd3dd7522e6d33010ca6d411","datavalue":{"value":"A \\textit{\\((p,q)\\)-edge-coloring} of a graph \\(G\\) is a coloring of the edges with \\(\\{1,\\dots,p\\}\\) such that any two adjacent edges receive colors \\(a,b\\) with \\(q \\leq |a-b| \\leq p-q\\). The \\textit{circular chromatic index} is the infimum \\(p/q\\) such that \\(G\\) has a \\((p,q)\\)-edge-coloring. This is a fractional relaxation of the chromatic index. Bridgeless cubic graphs are especially interesting since those of chromatic number 4 (\\textit{snarks}) contain possible counterexamples to several important conjectures. It is known that the Petersen graph has circular chromatic number 11/3, and it is conjectured that this is the only bridgeless cubic graph with circular chromatic number at least 11/3.  In this paper the authors show that the circular chromatic index of any (sub)cubic graph with odd girth at least 7 is at most 7/2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900963$BC13E96C-9AAC-4515-A2FA-CEFEDF2C5DF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900963$799A2C84-688D-4170-86C6-9512EBB22884","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57080f9990ac1caae72260478354745c8d1456e3","datavalue":{"value":"5716642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900963$01FE933D-4DA3-4BBF-A4BE-EE4121158A3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f559884bc843cc26aa3de0bf8dccb7937891b29","datavalue":{"value":"circular coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900963$7976947B-8BE5-4FDD-B39A-104F14710BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900963$88AFCCE5-9461-47AF-8B22-AE7D3109296F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900963$296ED41D-878A-41C5-8EBF-17F957548087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca453d722b926b8973923e0613afef1c4ab52cf9","datavalue":{"value":"Petersen graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900963$006449DE-A3AE-40AA-A06D-57F525A25616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ba9cf75f745dd55cef9797a8a50252799340731","datavalue":{"value":"snark","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900963$83578038-E681-4BB2-8D3E-ACE7110A674A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900963$7203F086-117E-4AE5-89A6-7820E7E0C219","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":"Q5900963$9BAC7208-B78E-45FA-8659-C38E358914B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"693dd0e0fc7fefbed4aeb5765659b8ba75ad1298","datavalue":{"value":"W3098311636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900963$DD660980-F503-47C8-9247-69E39EC2EE7A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3225edf091e26dc7c9c1a38a807bdd1e6e5d932f","datavalue":{"value":"Q57601416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900963$2419B742-4388-4BB0-B675-89BD7D88C38F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b06180ad76ac193696fa611fc55bca541ac03588","datavalue":{"value":{"entity-type":"item","numeric-id":5311922,"id":"Q5311922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900963$DC15FFC7-9DFF-4726-AF06-0487CB00B8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f4842e11ef467c73ad929f24709ee9c768d10d","datavalue":{"value":{"entity-type":"item","numeric-id":870047,"id":"Q870047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900963$1E57E052-86F1-4F16-AA3D-F02F702D9576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45740e73afae0baeb3eb7363f0c7d0a26f63a9a","datavalue":{"value":{"entity-type":"item","numeric-id":2463910,"id":"Q2463910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900963$DC5C7958-FE30-4A80-B7A2-2E5C68962B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495e3f27f07a489f65a3d3441e49c52166ce1966","datavalue":{"value":{"entity-type":"item","numeric-id":1010755,"id":"Q1010755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900963$95B91407-D354-459F-BC03-31727625803E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20cbc7a0870a22d946104e67d3fe8b2407edae84","datavalue":{"value":{"entity-type":"item","numeric-id":1140614,"id":"Q1140614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900963$F0FEF0D8-5D5E-4B23-929E-DD7861175035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe8f91bf82e0ad119dd83e424ed9416be2e7e91","datavalue":{"value":{"entity-type":"item","numeric-id":1880788,"id":"Q1880788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900963$AC76839C-245E-43F1-8F28-FC5FF978089E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da074dfc2f64ed3d69871b6bbe99047287f130e6","datavalue":{"value":{"entity-type":"item","numeric-id":858677,"id":"Q858677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900963$C1266FDD-EE2E-4013-8643-481D7CE6DB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81dc4ef189ac93a2b54b0ef319bf377a11c0f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1924136,"id":"Q1924136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900963$291484D8-495F-4429-99E6-E630BC7172DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900963$C5A13F57-8C62-4513-B917-6D6EBBE8EF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c6ddf7b140d5346a44a1a101b5ea003bb901d15","datavalue":{"value":{"entity-type":"item","numeric-id":3605142,"id":"Q3605142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900963$5B084981-826C-4709-94A1-B3EE5866CC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900963$557FE6F1-C578-4607-B917-D83173E2901D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372dcf67836a0244de1f0163f7f8f3df91258402","datavalue":{"value":{"entity-type":"item","numeric-id":3807231,"id":"Q3807231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900963$DBF51A72-6411-41C3-9C81-1767561BA52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c089e0b00c1aa118843ca32e6a335f7abc5b0e","datavalue":{"value":{"entity-type":"item","numeric-id":5931460,"id":"Q5931460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900963$4AF6D5E7-C857-4D4A-A7D6-573CED589A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a5ab3e464f3f2a2f235798ed23ad121efa6277","datavalue":{"value":{"entity-type":"item","numeric-id":3424895,"id":"Q3424895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900963$E094FDC9-968F-4725-9101-C6E252A08208","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77b9c3316d6ed6871ce9ffebd322298098e86901","datavalue":{"value":"10.1016/J.JCTB.2009.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900963$BCA58C8F-F3A7-4CAE-B344-C74A2E6EE789","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d2c59ad32aff0ca649a3d32a7a627931b2cbcb79","datavalue":{"value":"journals/jct/KralMMS10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900963$56CC5354-4FC6-4FAF-8592-EB440389F3E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7530a9f15cd5ec4d2b34b4dae423f94ef18fdc5f","datavalue":{"value":{"entity-type":"item","numeric-id":1880788,"id":"Q1880788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba209c2ec4f291caaf3190000ec50c3d2cd4f2bb","datavalue":{"value":{"amount":"+0.8552641272544861","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":"Q5900963$2766DFDD-2A90-430D-BFAA-C2EC5E2DEAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0015e8f0aba57ee775c8534a38c5674183facca4","datavalue":{"value":{"entity-type":"item","numeric-id":5311922,"id":"Q5311922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ecba7924c0ed2494306e30dc858e73e53bce50","datavalue":{"value":{"amount":"+0.8500587344169617","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":"Q5900963$C930439A-E0BF-4B04-AF93-802637B98546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0508be42ee80611582b2a844391ae1e2b52532ac","datavalue":{"value":{"entity-type":"item","numeric-id":858677,"id":"Q858677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a8be2a68ebbf3e96cec5ab66b8df8b2063324e9","datavalue":{"value":{"amount":"+0.8306097388267517","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":"Q5900963$121B5B44-7BED-4BFB-B12B-8B35384601A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8811ce8974cae8fd71916acc93f10861507b9c9e","datavalue":{"value":{"entity-type":"item","numeric-id":1883257,"id":"Q1883257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b46e3bd72f19fa1bbeec93c4afe98b82f1545cc0","datavalue":{"value":{"amount":"+0.8240365982055664","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":"Q5900963$42123969-0B33-4043-A086-36EF281C57EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e36e0fa57b31f536ef0e12b6b2d766c9d687cca0","datavalue":{"value":{"entity-type":"item","numeric-id":1953476,"id":"Q1953476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8e601632896fa38dc15b045aed880687ba15388","datavalue":{"value":{"amount":"+0.8196676969528198","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":"Q5900963$8C0DB401-EB64-40DB-AFA0-33AA85251A87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5900963","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5900963"}}}}}