{"entities":{"Q2410036":{"pageid":2420779,"ns":120,"title":"Item:Q2410036","lastrevid":44039367,"modified":"2025-11-19T06:29:21Z","type":"item","id":"Q2410036","labels":{"en":{"language":"en","value":"Note on incidence chromatic number of subquartic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6791743"}},"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":"Q2410036$889CAC98-AC19-4ACA-8F71-ED67CD131BF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92b0fc63963f8a87752baf3958ca3edd16ea6ab1","datavalue":{"value":{"text":"Note on incidence chromatic number of subquartic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2410036$A2D9FE62-71E9-4E84-8A07-44D98B80A1E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bb9f7da80ef95066cffeb2fca7a43b757d71e13","datavalue":{"value":"1397.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410036$DFA9D654-7B34-4EA0-85DD-7D59A8BA33E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7371863d74d7748be96f842909a66fecfc2118d9","datavalue":{"value":{"entity-type":"item","numeric-id":313800,"id":"Q313800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410036$B763C18F-342B-4464-BAB8-637037132A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f4ba9d28abf1f4fb9fb1cc9feeae2553852873","datavalue":{"value":{"entity-type":"item","numeric-id":313801,"id":"Q313801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410036$5C65D60D-91C8-489C-A354-0AFF846A2E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1833069b48dc84e6aeb0afc4a5337667b940e23a","datavalue":{"value":{"entity-type":"item","numeric-id":186112,"id":"Q186112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410036$D580F913-CEC7-4F82-A0FC-9871ED1C2318","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":"Q2410036$00DCA528-B466-4F18-A379-CFB376A68D17","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":"Q2410036$64FDD2D0-F494-4837-9028-69F38BDEF435","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d90e9a5a5329d086b81e5726ef792ff981ec1f3c","datavalue":{"value":"An incidence in a graph is a pair \\((v,e)\\), where \\(v\\) is an end-vertex of \\(e\\). Two incidences \\((u,e)\\) and \\((v,f)\\) are adjacent if \\(u=v\\), \\(e=f\\) or \\(vu \\in \\{e,f\\}\\). An incidence colouring of a graph is a colouring of its incidences so that adjacent incidencies receive different colours. The incidence chromatic number \\(\\chi_i(G)\\) of a graph \\(G\\) is the fewest number of colours required by an incidence colouring. \\textit{R. A. Brualdi} and \\textit{J. J. Q. Massey} [Discrete Math. 122, No. 1--3, 51--58 (1993; Zbl 0790.05026)] conjectured that \\(\\chi_i(G) \\leq \\Delta(G)+2\\), where as usual \\(\\Delta(G)\\) denotes the maximum degree of \\(G\\). Although this conjecture has been disproved in general, it has been established in several special cases, in particular for subcubic graphs by \\textit{M. Maydanskiy} [ibid. 292, No. 1--3, 131--141 (2005; Zbl 1059.05051)]  In the present paper, the authors establish Brualdi and Massey's conjecture [loc. cit.] for graphs with maximum degree 4. The proof works by first taking a graph with maximum degree 4, removing the edges of a maximum matching and then those of a second matching covering all the remaining vertices of degree 4. The resulting graph is subcubic and its incidences may be coloured with 5 colours. A fairly complicated recolouring procedure redistributes the coloured incidences in the original graph in such a way that the remaining incidences may be coloured with just two more colours.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410036$95CEAD95-0FDB-4AEB-97F4-887B1646DDE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410036$2FEC4524-B535-4921-AACD-942EC30465AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1660bbec74decfb0b82c54441ad8d4681e4cc2e3","datavalue":{"value":"6791743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410036$A3B26996-46FA-4042-AE43-2391B5A5293A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2299e39e2a6015edcbd88eb7456474a19886f11a","datavalue":{"value":"incidence coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410036$F587EFEF-D1AC-4789-8113-CA8E398378FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e383a21e6aab66dad5f8d405453758628ce8c4de","datavalue":{"value":"subquartic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410036$D7AD45B0-BC4F-4319-A3D9-15302BFB4B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3c40777246a592631ea6794f373d07211161389","datavalue":{"value":"incidence chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410036$C9ABA429-FB16-4D5D-AEBF-C904B9349B93","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aef7566e0971cb09d580a31ad765a101a946a199","datavalue":{"value":{"entity-type":"item","numeric-id":412351,"id":"Q412351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410036$3815F55E-B21D-4D78-AA28-FC809C35A88D","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":"Q2410036$E94BFF07-1E2C-4107-A210-1B7A86E3323C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec6556e445659da1acfd9c26268a0c0543f42d93","datavalue":{"value":"https://doi.org/10.1007/s10878-016-0072-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2410036$02560192-D5AB-4FF1-97E7-BE7F6ED23FD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afdbe41640619108e98e94b0387c91331304b200","datavalue":{"value":"W2514856348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410036$80CE2911-30B1-41FE-8C39-57F0A4132C66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0301109640ed1576abfba2cef1033fc4ab68a1c3","datavalue":{"value":{"entity-type":"item","numeric-id":1825208,"id":"Q1825208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410036$6474620F-245B-498C-B50D-41C6E43FD9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"778d21f1596edaf3838e45a80755a7d2ec97253f","datavalue":{"value":{"entity-type":"item","numeric-id":1313849,"id":"Q1313849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410036$3F0AEEEF-84BF-4B7D-A0E0-6E15E2270DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d45c9e82d0c94a291388674ffc68ab784a393c5","datavalue":{"value":{"entity-type":"item","numeric-id":1378519,"id":"Q1378519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410036$BC6689D6-28E3-4750-A83E-E54A6E473AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9f55cc978c7f67ab7639ae16d60f2018149d82","datavalue":{"value":{"entity-type":"item","numeric-id":1827780,"id":"Q1827780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410036$86BD36B5-51D0-41B0-9223-255F2B5A80D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53de9925c48ad19fd6dbe20e195531b22021b56d","datavalue":{"value":{"entity-type":"item","numeric-id":2828935,"id":"Q2828935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410036$E0CC330C-9E90-4F09-B45A-84A05A9EE1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"323ed16c75e6556bdd11edb73afb755e5d8e61cf","datavalue":{"value":{"entity-type":"item","numeric-id":313802,"id":"Q313802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410036$360D5AA9-BA89-4FDC-A4AD-E54DD4F4A4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26c83c6dec755322a1c925dffa445fc7ec1b5f0","datavalue":{"value":{"entity-type":"item","numeric-id":1356555,"id":"Q1356555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410036$9229A580-DBEC-4BF3-A079-6B5D0C140C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410036$4FACDA01-0F4B-431E-AAAF-5E302C790B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d408c8eaae658bf52cbe3e2d7b3292163303829","datavalue":{"value":{"entity-type":"item","numeric-id":1773364,"id":"Q1773364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410036$89155AB1-B692-4B3D-85B7-4F60B3FB4A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8dc860f21c210a64462d9b61957c060625cb274","datavalue":{"value":{"entity-type":"item","numeric-id":2348706,"id":"Q2348706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410036$5F7B1175-B57E-489E-8E0A-BFC7E9242342","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3a1c34fc1ccfa75d4396ba7068675c9e8d0e386","datavalue":{"value":"10.1007/S10878-016-0072-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410036$0B154C98-7394-4F71-A280-C28ECDBA7D26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4b535ebe761cfccece367edb8d10ed5b697ce4d","datavalue":{"value":{"entity-type":"item","numeric-id":2828935,"id":"Q2828935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a4b66e6cbb292508b62c923431a2f0f1f2cc779","datavalue":{"value":{"amount":"+0.821015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2410036$3D8AEFD7-D11A-4CC8-9642-8A8544789D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b22e2867efaa6aada28c85f803347851ea2087e","datavalue":{"value":{"entity-type":"item","numeric-id":2043007,"id":"Q2043007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66759979b55cbcdd450b261b641afb47c9ec3a76","datavalue":{"value":{"amount":"+0.79640377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2410036$F8532A51-9173-4724-95A5-80A850695AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcbbde7faf150c1acdc6030495d3ab4f21bb0b85","datavalue":{"value":{"entity-type":"item","numeric-id":3115254,"id":"Q3115254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66131865f55d24d6e115f8fa81192567f55b99da","datavalue":{"value":{"amount":"+0.79267114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2410036$BC48CE8A-6587-40DF-8487-88FCF86A3B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0cc66db5484c6063f5b1f7be768d0a3219bf429","datavalue":{"value":{"entity-type":"item","numeric-id":4982372,"id":"Q4982372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d38e714f45686c653e1f51eec6624f84f0ef7eb8","datavalue":{"value":{"amount":"+0.7914531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2410036$C4929F29-D574-4438-A658-3F34665A3609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4482dc85b379347d1c9da1f1cf2894d0075581cb","datavalue":{"value":{"entity-type":"item","numeric-id":1613505,"id":"Q1613505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2603f8aba3473204679a5eeddc57eab8389afdc5","datavalue":{"value":{"amount":"+0.7911357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2410036$3F7BC758-4680-4790-A72C-75CDF4BC5112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb463891f833cea67b30f851ae693c637e70a215","datavalue":{"value":{"entity-type":"item","numeric-id":2906373,"id":"Q2906373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89eca258ea3bf9bf4be2dc82f95ec4c542391fe9","datavalue":{"value":{"amount":"+0.7869639","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2410036$66963B65-A9FA-454D-A568-253205DD3FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c19c3ff2bf8603c77d3db0a3045c65913712b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1773364,"id":"Q1773364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c59f1bcbe3127def62e09299b843424c029a9615","datavalue":{"value":{"amount":"+0.7821803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2410036$3B05519B-FB8D-4617-8882-27D607B957F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2efbd5b6a82be389342fbd0eca5c8ac4c0600539","datavalue":{"value":{"entity-type":"item","numeric-id":2470012,"id":"Q2470012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1a3896ab114aacc7dd5f49c14a5a45568433e9c","datavalue":{"value":{"amount":"+0.78205097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2410036$89ED1648-4E5A-440A-B803-962CA7FC8107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6cad9af57650c90f3ef8175e8dbc64baabf1c6f","datavalue":{"value":{"entity-type":"item","numeric-id":3004663,"id":"Q3004663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f47c0cd4d7355f6827587ef7256d9ff0a0f2d421","datavalue":{"value":{"amount":"+0.7803802","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2410036$1D6398D1-5B38-4DB0-BD64-A581E6ECD00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e386965ed64abbaeb55f4733f1f69fe1cc8e1124","datavalue":{"value":{"entity-type":"item","numeric-id":1741592,"id":"Q1741592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa7f651d9896cfa5a38191dba5f4c2ed46043336","datavalue":{"value":{"amount":"+0.7767296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2410036$C5086829-7088-41D3-9C90-AFC94DB964F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2410036","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2410036"}}}}}