{"entities":{"Q2014721":{"pageid":2025463,"ns":120,"title":"Item:Q2014721","lastrevid":52017311,"modified":"2026-01-20T18:36:08Z","type":"item","id":"Q2014721","labels":{"en":{"language":"en","value":"Fractional \\(f\\)-edge cover chromatic index of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6304678"}},"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":"Q2014721$987006F5-AD40-45C9-8559-6E4539A094A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1e09765a13134b4b4ccec961ea5ea9751771e37","datavalue":{"value":{"text":"Fractional \\(f\\)-edge cover chromatic index of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2014721$F7009A9C-A048-4B97-89B0-631E80E55A4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1b3b692a8fdeee116a8194094fadfb284aeb9d5","datavalue":{"value":"1301.05128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014721$613A5F81-7FEE-44B0-B71A-76B7EC906F0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014721$DFD9BE95-7194-4505-A13A-F8203698EBF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00dcb422e92b410bfc5c0a041259a3d14e0f9a63","datavalue":{"value":{"time":"+2014-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2014721$8EEE63BA-45C1-4621-9556-FED98E425CD6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28fa479975ce3f6d73d30a9933daa6c046974433","datavalue":{"value":"In this paper the authors give an exact formula for the fractional \\(f\\)-edge cover chromatic index \\(\\chi^\\prime_{fcf}(G)\\) for any graph \\(G\\), that is, \\(\\displaystyle\\chi^\\prime_{fcf}(G) = \\min\\{\\min\\limits_{v\\in V(G)}d_f(v),\\lambda_f(G)\\}\\), where \\(\\displaystyle\\lambda_f(G)=\\min\\limits_S\\frac{|C[S]|}{\\lceil(\\sum\\limits_{v\\in S}f(v))/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\\).  Notation: Let \\(G\\) be a graph, and let \\(f\\) be an integer function on \\(V(G)\\) with \\(1\\leq f(v)\\leq d(v)\\) for each vertex \\(v\\in V(G)\\). An \\(f\\)-edge cover coloring is a coloring of edges of \\(E(G)\\) such that each color appears at each vertex \\(v\\) at least \\(f(v)\\) times. The maximum number of colors needed to \\(f\\)-edge cover \\(G\\) is called the \\(f\\)-edge cover chromatic index of \\(G\\) and denoted by \\(\\chi^\\prime_{fc}(G)\\). It is well known that any simple graph \\(G\\) has the \\(f\\)-edge cover chromatic index equal to \\(\\delta_f(G)\\) or \\(\\displaystyle\\delta_f(G)-1\\), where \\(\\delta_f(G)=\\min\\{\\lfloor\\frac{d(v)}{f(v)}\\rfloor:v\\in V(G)\\}\\). The fractional \\(f\\)-edge cover chromatic index of a graph \\(G\\), denoted by \\(\\chi^\\prime_{fcf}(G)\\), is the fractional \\(f\\)-matching number of the \\(f\\)-edge cover hypergraph \\(H\\) of \\(G\\) whose vertices are the edges of \\(G\\) and whose hyperedges are the \\(f\\)-edge covers of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2014721$4754EC84-9C31-4881-91D8-05DFBB6C0582","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d7f1127c63fcb04479eae252afd6f073fe30fe10","datavalue":{"value":{"entity-type":"item","numeric-id":187117,"id":"Q187117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014721$BB3B6757-A43D-44A8-A432-5C00C467D5C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014721$18BCE0D0-7F39-43A9-B75E-1763ABAC3FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014721$098296D1-49CB-4E53-916F-E6E4760AA6D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4038d66149e5c3d0df050dd3d4e4b194ab5c3f00","datavalue":{"value":"6304678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014721$43463AD6-1840-484D-8936-B58D49ABB40B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2014721$84067791-584C-43A4-9E9C-93965E85B76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"752df426abdc959eaf5216abe177c5b5ebcde7e0","datavalue":{"value":"\\(f\\)-edge cover coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2014721$395EE557-8F74-4412-800E-588BA1F75431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"629432ca580d61c87aaca6bfb18cf6c636280f89","datavalue":{"value":"fractional \\(f\\)-edge cover chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2014721$AFB65675-E2E4-4EC2-BF9E-A7748625AFB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8d5f384222533fc33f7719451c4498655e47e61","datavalue":{"value":{"entity-type":"item","numeric-id":1706130,"id":"Q1706130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014721$D14481E3-CC9B-4284-A913-8C29E7647239","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":"Q2014721$ECFA60E4-F96C-4232-893E-D3FBF92B9D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1fcdca9343a1e589e942a3450dc613a88f25ff2","datavalue":{"value":{"entity-type":"item","numeric-id":249728,"id":"Q249728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014721$5297AA27-4B60-460C-9608-964C54364120","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":"Q2014721$AE8F47E8-0049-4065-B210-187C8741D439","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09989de256558e110d108abb33e1bda7ce85a347","datavalue":{"value":"https://doi.org/10.1007/s00373-013-1305-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2014721$9EE05707-8271-4116-BD0F-486AB1893119","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22b5c9b397b362a5e027638e4f8b442505220502","datavalue":{"value":"W1981721569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014721$2C32603B-4C00-49BD-BD4C-DEB31E621FCE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014721$3E0DE942-F71E-4D27-940D-9F2D59D1309A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0894d04e9aadc958cec3572c3b26c775480f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4382863,"id":"Q4382863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014721$FA6C2631-5B40-4692-A213-33CEC03A4BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1263d4781918c4eeabf11dcc289802bc6fec0f0","datavalue":{"value":{"entity-type":"item","numeric-id":4041610,"id":"Q4041610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014721$EB941766-521B-4547-8BC0-BC0B21384ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583c931d5792f7839319cb6b458bd9d7cd7cc3b3","datavalue":{"value":{"entity-type":"item","numeric-id":3735724,"id":"Q3735724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014721$69C2EF26-E5C4-4A4C-AA99-FF4838474F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59c6a1a006479b751faf374648e19c9869ceff95","datavalue":{"value":{"entity-type":"item","numeric-id":4099664,"id":"Q4099664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014721$DD2BAF01-91C9-43C7-B29B-ECCC638CB6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e43a6f5cd764b034f9013268b2591bd87b50b6","datavalue":{"value":{"entity-type":"item","numeric-id":698408,"id":"Q698408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014721$50CDF97E-1F48-4235-8D93-5873EA2E2E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a7170beb1a3513bbbe375df6fbf549b7534c20","datavalue":{"value":{"entity-type":"item","numeric-id":4286114,"id":"Q4286114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014721$B1177B4E-AF50-452A-9C88-E7977641197C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3cac50723220fd5470ec09990bfb9f5eb9f4dc","datavalue":{"value":{"entity-type":"item","numeric-id":5430225,"id":"Q5430225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014721$51ED38A2-8872-44F4-8658-560B5A0B7541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6a3815f311f77e61117a468eacd6757474eb18","datavalue":{"value":{"entity-type":"item","numeric-id":854458,"id":"Q854458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014721$A86D481C-6903-4C97-B69D-D827247AEAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"779e44d66c3c8d40bbfbb5dc4e9c54c1e435591f","datavalue":{"value":{"entity-type":"item","numeric-id":998396,"id":"Q998396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014721$A04071A2-1696-40D2-B83F-2DAAF854B401","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8270908e04c819d93fa7dfaf71fcbb320162110d","datavalue":{"value":"10.1007/S00373-013-1305-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014721$C8718502-B608-4C4E-B1A6-91BEC55868E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fca32c4dfb4700c3c6c7b0f8b3df2a6db1acbc9","datavalue":{"value":{"entity-type":"item","numeric-id":1774249,"id":"Q1774249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f977d8a61f75e3b98693fe18aefa9b7a9592016","datavalue":{"value":{"amount":"+0.8779997825622559","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":"Q2014721$B27BA7AE-45DA-471A-A9C4-D217CF061305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d7173d2126a398ca920893e0dc2d81e0914614","datavalue":{"value":{"entity-type":"item","numeric-id":3052514,"id":"Q3052514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601c4a1187a49d61386758547c902cafe7818da5","datavalue":{"value":{"amount":"+0.8704880475997925","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":"Q2014721$60FD2A4C-9FDF-4F15-87CA-E3017440AA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b929ea408f4579500c5ebbd60c22e9b80cb20f4","datavalue":{"value":{"entity-type":"item","numeric-id":3066980,"id":"Q3066980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87bef440ca76c3f9d91c3f14a49da2181c9eb1b0","datavalue":{"value":{"amount":"+0.8668796420097351","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":"Q2014721$DB319694-EF53-41AE-8246-888E3E631BB0","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":"3cb07c6c45afa612d4d0ec7f175e4af0f7d50ac6","datavalue":{"value":{"amount":"+0.8561990261077881","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":"Q2014721$32811C4E-1A7D-4877-BD9B-CA7A5EFFAE9D","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":"b6e48828b8adc7642991ea95e82b9d428ef87066","datavalue":{"value":{"amount":"+0.8371568322181702","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":"Q2014721$27577170-4177-441D-B0B1-D28F0A6859B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2014721","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2014721"}}}}}