{"entities":{"Q698408":{"pageid":700257,"ns":120,"title":"Item:Q698408","lastrevid":42646288,"modified":"2025-07-07T16:03:48Z","type":"item","id":"Q698408","labels":{"en":{"language":"en","value":"Edge covering coloring and fractional edge covering coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1802953"}},"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":"Q698408$CAE66D9C-B62C-44F3-99A1-034C17A56B35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa6a646962b48d3cc345f4d0f0bafbaa34d92229","datavalue":{"value":{"text":"Edge covering coloring and fractional edge covering coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q698408$8A7E43A0-30A1-4142-A6D3-03DF75109635","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ca868317f196dd1e67ac1ecf05af9b23fef1be2","datavalue":{"value":"0998.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698408$9DD66927-4DF3-46F0-8FDF-11F545A5021C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b71eb180126bfc863b84d620c8d007ebc4f3c390","datavalue":{"value":{"entity-type":"item","numeric-id":199332,"id":"Q199332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698408$470D4730-1DA4-4877-8E13-124CA2E512D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"494734e5286d1b1bb72cf3c2b2c3bd94d900e697","datavalue":{"value":{"time":"+2002-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q698408$54B9D4FE-DD5F-4D63-B1A2-8E3DAF03296E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"91f0bfb052012370d57e8b9945f4f2ff6cf66b11","datavalue":{"value":"For a graph \\(G\\) a subset of edges \\(S\\subseteq E(G)\\) is called an edge cover of \\(G\\) if every vertex of \\(G\\) is an end vertex of some edge in \\(S\\). The edge covering chromatic number of a graph \\(G\\), denoted by \\(\\chi '_{c}(G)\\), is the maximum size of a partition of \\(E(G)\\) into edge covers of \\(G\\). It is known that for any graph \\(G\\) with minimum degree \\(\\delta \\), \\(\\delta -1\\leq \\chi '_{c}(G)\\leq \\delta \\) holds. The fractional edge covering chromatic number of a graph \\(G\\), denoted by \\(\\chi '_{cf}(G)\\), is the fractional matching number of the edge covering hypergraph \\({\\mathcal H}\\) of \\(G\\), whose vertices are the edges of \\(G\\) and whose hyperedges are all edge covering subsets of \\(E(G)\\). In this paper the relation between \\(\\chi '_{c}(G)\\) and \\(\\delta \\) is studied and a new proof of the inequalities \\(\\delta -1\\leq \\chi '_{c}(G)\\leq \\delta \\) is given by using some graph coloring techniques. Also, for any graph \\(G\\) it is shown that \\(\\chi '_{cf}(G)=\\min \\{\\delta, \\lambda (G)\\}\\), where \\(\\lambda (G)=\\min _{S}|C[S]|/\\lceil|S|/2\\rceil \\), and the minimum is taken over all nonempty subsets \\(S\\) of \\(V(G)\\) and \\(C[S]\\) is the set of edges that have at least one end in \\(S\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q698408$A049DA3F-A5A0-4A3F-9F07-408A0E7526F6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698408$400323D9-BBAC-41F1-BCF3-ADDFFAAE62BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698408$FD347309-82F2-4A09-8D2C-BFB7F2E37220","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eeacc372920fe6166791df970949c803d9f6679a","datavalue":{"value":"1802953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698408$DB0BBBEC-6932-4CCB-B58D-24A34EABF473","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d22e1c9f937de8c9ff8317b9d32b85774a3f0f4","datavalue":{"value":"edge covering coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q698408$605E565D-4904-4317-92B0-5672C6EB193F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bce4fe8eb0d0af1524e34ec1b940228f413dbf72","datavalue":{"value":"fractional edge covering chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q698408$069A1F99-B902-412B-A9A9-B86397BB345C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54692d974cf72ba68f0aacdb79c4e4e537ac2fe2","datavalue":{"value":"edge covering hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q698408$A7C675E8-21D0-4D1A-B7B5-4E44B1DC0976","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfd1760e3490b389efd982df53225401c77923dd","datavalue":{"value":{"entity-type":"item","numeric-id":271645,"id":"Q271645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698408$562EFCA6-9255-4E85-89E3-2551BD15DC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1265141d9f1a2ccfe5f8f9ba8519ac530cac7607","datavalue":{"value":{"entity-type":"item","numeric-id":353623,"id":"Q353623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698408$9B3209F5-28A2-4278-823E-1E0A9B43E137","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":"Q698408$1705BE25-1E48-4071-AC62-C1E56926160C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b559ed2b9c419de135e6fc972b6da775a5f6f77","datavalue":{"value":{"entity-type":"item","numeric-id":1944187,"id":"Q1944187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"169b808bd93c37ab2a51d4dc76b0c581e2786943","datavalue":{"value":{"amount":"+0.9420134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q698408$82A09C2D-A335-4C1D-A33B-57D5205E1B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"320739be0b4b55bde1b354892ca8d84e68873f94","datavalue":{"value":{"entity-type":"item","numeric-id":2014721,"id":"Q2014721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c16a62f055207adbe88fc1cdb7a25129e24516ff","datavalue":{"value":{"amount":"+0.9313926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q698408$3A8C977D-21F4-4A15-8175-095B9BB92A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2790547695ccb3691722f3506e911fb63dd256d7","datavalue":{"value":{"entity-type":"item","numeric-id":854458,"id":"Q854458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aefd9a0aacc6c762c35f34004552402004e5063","datavalue":{"value":{"amount":"+0.9255366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q698408$CF63A887-EEA7-41A4-8A01-850418934B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7bc94be23ac16e4db8e6aa31151c56fcc984d2","datavalue":{"value":{"entity-type":"item","numeric-id":2857027,"id":"Q2857027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09962312ec5baf791c9157ae7434f46afc7a5ce0","datavalue":{"value":{"amount":"+0.9156078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q698408$9CD7988C-DBBE-4A8C-8F0E-F0BEAD16C435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4e2745829fb1b0fc15872cee280a48316e660f","datavalue":{"value":{"entity-type":"item","numeric-id":5430225,"id":"Q5430225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97400f588ab77efd6d7403b209edaa930ddc56e0","datavalue":{"value":{"amount":"+0.9141771","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q698408$936BA9B6-569C-4B4F-9613-CC267E9CD991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de4956b3b6ac180c6be79a8496d131ed0d610653","datavalue":{"value":{"entity-type":"item","numeric-id":3624971,"id":"Q3624971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8feccbab2dc6763ac21010ac8b9bb24ea063786a","datavalue":{"value":{"amount":"+0.9129184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q698408$2F830BD9-8005-4710-9161-A35DA26D65C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bfacd0a2e014d5583c626a2a13584730e5df72f","datavalue":{"value":{"entity-type":"item","numeric-id":5199831,"id":"Q5199831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc6a3e58c92c713c14cdc6d460a0e49afa273180","datavalue":{"value":{"amount":"+0.9128014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q698408$00C60035-3A57-4F77-8F1F-2B40C6F8C2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c54d2db7d6bd6dbbab852f044668c0b3f48941d","datavalue":{"value":{"entity-type":"item","numeric-id":6088300,"id":"Q6088300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e4256251f69d6f5c72a3a7653bd234a68b58ad5","datavalue":{"value":{"amount":"+0.90913284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q698408$4FAB324A-5881-4529-B4DB-6A6C1FB8BB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d452488daa431d536a463435398696ac77eab6b4","datavalue":{"value":{"entity-type":"item","numeric-id":2779049,"id":"Q2779049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0789dc2a27bb3b773ab469764c20bd1fdfe255e0","datavalue":{"value":{"amount":"+0.9091015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q698408$E1613276-5A52-43F1-8150-D149655F1E41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:698408","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:698408"}}}}}