{"entities":{"Q2454989":{"pageid":2465732,"ns":120,"title":"Item:Q2454989","lastrevid":79080386,"modified":"2026-05-06T13:06:08Z","type":"item","id":"Q2454989","labels":{"en":{"language":"en","value":"Some properties on \\(f\\)-edge covered critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5202671"}},"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":"Q2454989$A158339F-426E-4DCF-897C-2B9FF0E2BD8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3583c828a727954c17e40b8432fe3a67662edbe","datavalue":{"value":{"text":"Some properties on \\(f\\)-edge covered critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2454989$8511F6AF-83BE-40D6-BED1-1B89BBAFAFB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e686db7dea23a0d89a25d3c803b1c3ab8e98b9e","datavalue":{"value":"1131.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454989$42AB87AB-7970-4B2B-8911-22796A497850","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e85da0a986f943683928091cad2b10244cdc8576","datavalue":{"value":"10.1007/BF02832324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454989$C8B68434-1DE5-45CD-B897-55EE677C8EAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"751b282358bcf96d913d91164a06d2fd5d9334b4","datavalue":{"value":{"entity-type":"item","numeric-id":681755,"id":"Q681755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454989$1C12ECA9-A551-453D-8B23-C5BD14A50EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ada1f0d3995a1ae1527536025c9f47194414db93","datavalue":{"value":{"entity-type":"item","numeric-id":995577,"id":"Q995577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454989$8206BA5D-8B36-49F6-A46F-B871BD8CD576","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":"Q2454989$33C86B02-77E7-4AE3-96F7-B04393E68DDA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e69251ac594e715cd30473d60ecf4960f751c916","datavalue":{"value":{"entity-type":"item","numeric-id":295417,"id":"Q295417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454989$68D49028-0A30-430A-B295-4C919AF90D6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d51bff7266eb0f39f18b2fdc3f96cb8c3e56c83c","datavalue":{"value":{"time":"+2007-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2454989$AA55CA19-5B05-4E3E-8E15-93B8625BE104","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2cdf4b8b4360fc131d93153869e2708fab5df6bf","datavalue":{"value":"Let \\(N_G(v)\\) denote the neighborhood of \\(v\\) and let \\(d(v)= |N_G(v)|\\) be the degree of \\(v\\) in a simple graph \\(G= (V,E)\\). Let \\(f\\) be an integer function on \\(V\\) with \\(1\\leq f(v)\\leq d(v)\\) for each vertex \\(v\\in V\\). Any graph \\(G\\) has an \\(f\\)-edge cover chromatic index equal to \\(\\delta_f\\) or \\(\\delta_f-1\\), where \\(\\delta_f=\\min_{v\\in V}\\{\\lfloor d(v)/f(v)\\rfloor\\}\\). The authors prove the following result: Let \\(G\\) be an \\(f\\)-edge covered critical graph. Then for all \\(u,v\\in V\\) and \\(e= uv\\not\\in E\\), there exists \\(w\\in \\{u,v\\}\\) with \\(d(w)\\leq\\delta_f(f(w)+ 1)- 2\\) such that \\(w\\) is adjacent to at least \\(d(w)- \\delta_f f(w)+ 1\\) vertices which are all \\(\\delta_f\\)-vertices of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2454989$575F93D3-DF4D-4EAE-B692-7C601BE50CB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454989$D1742987-5613-4398-A54E-4E8D8B3E73C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76756f8dfebae812d4a01f1efd3cebc2420d9ee8","datavalue":{"value":"5202671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454989$B5759D80-61E4-46B6-BFA5-42F312793D03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3813d4cdb8de8a4bbf13699a84f93fdfb3b901f6","datavalue":{"value":"\\(f\\)-edge cover-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2454989$B7188E66-96D4-4A5C-A137-943E65295C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e926aa9aced9db90f0335047a5cfa8012b620f2d","datavalue":{"value":"\\(f\\)-edge covered critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2454989$71354778-11F4-423E-B756-CC88684E92BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e56cb49a0a4f0c8d8c989b6e492e8555cff26ac9","datavalue":{"value":"\\(f\\)-edge cover chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2454989$AD81B0E9-75D4-4D2A-BDFD-6E5F74018F88","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454989$1B757EF6-326E-413B-9C8E-833FFF12F553","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":"Q2454989$C99BEB00-3F50-4AA3-A52F-5592DC5A067D","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":"Q2454989$E6F13F39-0962-430F-9F4C-F1412C7D92ED","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":"Q2454989$86146259-89C4-4957-841C-C28B2919FC27","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":"Q2454989$35CF0E6D-36A7-4D5A-ABE3-8D03CF660FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650fb1cb400a5a99822bf934f2d7a25b9c305f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1880478,"id":"Q1880478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454989$CF45B807-DE1F-45D0-A9FF-9F313B4FB7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c32a8cb5d71d53b3848386f16423f8b1b30f901","datavalue":{"value":{"entity-type":"item","numeric-id":1432808,"id":"Q1432808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454989$5139EA1E-6DCA-4BA5-B575-72329BBE75CB","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":"Q2454989$1261465E-8E37-4664-ADBE-DC57D0361821","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":"Q2454989$C3CCA94C-D780-4006-B0E1-7D19975EFE46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57190dc39cf3b0beed2cf44e96e51ec124fefdc6","datavalue":{"value":"https://doi.org/10.1007/bf02832324","type":"string"},"datatype":"url"},"type":"statement","id":"Q2454989$1AC4034C-8669-4B84-88A5-CE949671B14A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f6ec416e5a0859c4387e672f3fbfbc179b433ff","datavalue":{"value":"W2074427185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454989$C2169DD3-247D-4BEF-992F-BDA7CEE6FFB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03cf153a954dff507dd246991cfba6db994e1290","datavalue":{"value":{"entity-type":"item","numeric-id":2839724,"id":"Q2839724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ea842863c1b2bf22de7e5236b76ec5f2303935","datavalue":{"value":{"amount":"+0.9719179","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":"Q2454989$E60F1EC9-78D5-40A8-9212-F8B12689D892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09928854d08914aba91d00169bd8c7c78e47b98b","datavalue":{"value":{"entity-type":"item","numeric-id":5434587,"id":"Q5434587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51fa09aab8f099476f7003a5ab4035ed24335836","datavalue":{"value":{"amount":"+0.92660546","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":"Q2454989$CEFEAAA5-F181-4E81-8434-90D498A99C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1de7ed1aa3576e1acb4e3cace45037c4085de7","datavalue":{"value":{"entity-type":"item","numeric-id":3513084,"id":"Q3513084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f3f25d1b3d0c7a5c9e136244349658787b4d994","datavalue":{"value":{"amount":"+0.91202986","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":"Q2454989$E3F06091-2BAF-4CFC-8A10-5904B8122881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844618236e535ea0621b3d4bdd371fbdeb83824c","datavalue":{"value":{"entity-type":"item","numeric-id":3483312,"id":"Q3483312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e463c266768691f1b2ba0d8a6b32784879350a4","datavalue":{"value":{"amount":"+0.8992646","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":"Q2454989$2DA97B59-AC93-4624-A343-61100FB73D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"478191e861dd066056506852a721f751da42dafe","datavalue":{"value":{"entity-type":"item","numeric-id":4731215,"id":"Q4731215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e463c266768691f1b2ba0d8a6b32784879350a4","datavalue":{"value":{"amount":"+0.8992646","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":"Q2454989$D60ACC6A-AA87-4D5E-B357-D9574A57DAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"888c76b52394f0501ab0dcd6b8dbac518d572f49","datavalue":{"value":{"entity-type":"item","numeric-id":3654964,"id":"Q3654964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e295190e24cf3113b989fba307ebfbb5da17cb","datavalue":{"value":{"amount":"+0.8980071","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":"Q2454989$694403C3-B21F-4502-8E59-821B5FF38764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b187bcfebbc7bce46b3d0afa2985da16473c451a","datavalue":{"value":{"entity-type":"item","numeric-id":4014624,"id":"Q4014624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49a394fd6a56be8701b48af84927095356afca95","datavalue":{"value":{"amount":"+0.89707446","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":"Q2454989$9CD11698-7708-4E9B-A50E-86FA80773F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a65085c5e1b8f6ca4b30ba670c18413926953e6","datavalue":{"value":{"entity-type":"item","numeric-id":2132837,"id":"Q2132837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48969fd8b418a39a94407111da38a089ed391a2e","datavalue":{"value":{"amount":"+0.89642924","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":"Q2454989$4888C738-53A4-4A19-80C3-053A663E6A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ff4db9634ddbaf9c7f61b33892a6289d611b34","datavalue":{"value":{"entity-type":"item","numeric-id":968121,"id":"Q968121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3a567f8c7388d8684d6114eee826c0518c9722","datavalue":{"value":{"amount":"+0.8957174","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":"Q2454989$F5D96EE7-F79E-48A7-AD5D-7633D821E4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e577fb9b16ff85df41a38c338f9f4beddaa07e","datavalue":{"value":{"entity-type":"item","numeric-id":2240647,"id":"Q2240647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a921d91a4129361f7cd549bfc5a9489945d3f04","datavalue":{"value":{"amount":"+0.8946089","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":"Q2454989$B14F8E48-C9C8-4C43-A951-1C5E6DFD968F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some properties on \\(f\\)-edge covered critical graphs","badges":[]}}}}}