{"entities":{"Q2497484":{"pageid":2508227,"ns":120,"title":"Item:Q2497484","lastrevid":44210166,"modified":"2025-11-20T21:18:57Z","type":"item","id":"Q2497484","labels":{"en":{"language":"en","value":"A note on class one graphs with maximum degree six"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5043692"}},"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":"Q2497484$F9EB1428-0B06-4BF1-891E-BC74274BA4EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf79134bce50744d0e59c6795ef939e98163aafa","datavalue":{"value":{"text":"A note on class one graphs with maximum degree six","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2497484$405C5966-F154-41D4-93E9-29E31826BD76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b75bd6ededa7d2642f02b59ed1ae5b2c01b26da","datavalue":{"value":"1106.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497484$6611F4DC-73DC-454A-8FA2-268028E5604F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46d700d519b963a9ea7e4e688485dc78f4f98f77","datavalue":{"value":{"entity-type":"item","numeric-id":1936365,"id":"Q1936365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497484$47489FF5-7A6B-4CAE-B0E9-FC97C64D3531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26e7e8c4703c0ac9798fd57a5589c063c02b748d","datavalue":{"value":{"entity-type":"item","numeric-id":247951,"id":"Q247951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497484$AE022855-08F1-4C2C-9665-D81C2270D31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e42e83daec979072c3808dc59bd8d8ea4a4f7107","datavalue":{"value":{"entity-type":"item","numeric-id":854833,"id":"Q854833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497484$D759F6ED-F974-46CE-B781-94CC10AB5E78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497484$A1B44B2F-4720-4C28-ADF3-704D48B46C99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb876cd0509c83d752b9ca15b7a238c782dbf5de","datavalue":{"value":{"time":"+2006-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2497484$6C47AAA8-2385-4AEA-88E7-6469DBA9A00A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85c93b21a5eec0e5a1c5a5c18397c8a62970ff61","datavalue":{"value":"A simple graph \\(G=(V, E)\\) is called class one if its edge chromatic number \\(\\chi_e(G)\\) equals its maximum vertex degree \\(\\Delta(G)\\) and is called class two, otherwise. (By Vizing's theorem, \\(\\chi_e(G) = \\Delta(G)+1\\), in this case.) Vizing's planar graph conjecture states that every planar graph with \\(\\Delta=6\\) or \\(7\\) is class one. While the case \\(\\Delta = 7\\) has been settled, this paper refines the \\(\\Delta=6\\) case, by identifying 3 families of class one graphs, namely:   \\(C_3\\)-free graphs which are embeddable in a surface with Euler characteristic at least \\(-3\\),   \\(C_4\\)-free graphs which are embeddable in a surface with Euler characteristic at least \\(-3\\),   \\(C_5\\)-free graphs which are embeddable in a surface with Euler characteristic at least \\(-1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497484$9189867C-AB02-4639-8917-79439A9F8389","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497484$16A509D9-86A0-493E-B0FB-B875241E09CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497484$C4382AA0-C39A-4138-8365-294A6FFC652B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c3c4f0c00a211cfcc54c0688fd29e20acf562c4","datavalue":{"value":"5043692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497484$58B7DC34-1EAE-4391-B49C-CACDFA5AC61A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5de15a9b74a73ed49559247867f1e4cf37f69c9b","datavalue":{"value":"edge chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497484$A340E072-5FC1-4D1C-A80A-C3DE5308D357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bbe9107ab782385676090592e03bb3aded44c1d","datavalue":{"value":"class one","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497484$B28D7B1D-44A0-4FD6-A1C3-E4FCAC547DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497484$76BD3560-45D7-4933-979D-ECD45E677CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae6b73647501cddc60bea81c63e58401d0164fd","datavalue":{"value":"Euler characteristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497484$3E08CEC6-6107-410D-B3C6-23931B976851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dcb9dcf1b36e02ca0940023cf26713fa0a32fb9","datavalue":{"value":"planar","type":"string"},"datatype":"string"},"type":"statement","id":"Q2497484$2F6B7AD1-7D4C-4E6B-A0C4-42CA623BAC69","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d995304e90e7beac4506488ba2a95d45629bb02","datavalue":{"value":{"entity-type":"item","numeric-id":589833,"id":"Q589833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497484$5C031FB6-F434-4896-B602-B72C363E3E7B","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":"Q2497484$0556311D-BCF2-412A-9173-4AA6E2E8B663","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d91ea11a0a5f340ae8f6b31ff3f910ed8bfa74e","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.02.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2497484$60E88689-2A37-405B-AFE9-843CC9B074D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e4d62f72aedcd8a615072a663a88a98bd7bdbc0","datavalue":{"value":"W2023340534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497484$A7D245C3-E15D-46B3-A3ED-424A56D3F19C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adb9b1ffb3d9dab9fb3859a33f1aa9c022086d5","datavalue":{"value":{"entity-type":"item","numeric-id":1232418,"id":"Q1232418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497484$201D90CD-F6A1-4698-9F70-3BCDA063C4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26c2eab3c3e3f5ec9c0f3080a545e5cc8671578b","datavalue":{"value":{"entity-type":"item","numeric-id":1277310,"id":"Q1277310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497484$DC982E4E-C1A7-493C-BB02-945736F8D648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8792b85c3eabe1b17e347349e9cb321810f78a02","datavalue":{"value":{"entity-type":"item","numeric-id":787152,"id":"Q787152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497484$6B40C8EF-655E-4921-9CA5-3076BBABBD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f00c1ce3291bcb0a91c5e1941da32b3e21a91c7","datavalue":{"value":{"entity-type":"item","numeric-id":1420599,"id":"Q1420599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497484$7F191E23-8871-40C6-BC8E-6B675F3FB17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4002661922cfbf3b51612e8c6c4804f79fd6bac7","datavalue":{"value":{"entity-type":"item","numeric-id":1850561,"id":"Q1850561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497484$D4A09015-7FEB-4EFA-A4CC-A77DFFD610F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c8ff4fc6f711a607a536b6572a8daeb1f68437","datavalue":{"value":{"entity-type":"item","numeric-id":5558480,"id":"Q5558480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497484$E3F7AB50-7300-4E8A-896B-B4F1867EB81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f6e29cd4636c84e1b5c7e3136079d5f55ac9ec","datavalue":{"value":{"entity-type":"item","numeric-id":5935607,"id":"Q5935607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497484$996E7B18-D6EF-41A6-A230-C01FD7A5D3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94cb8518689b6b2dd1c8ee9cd1480cbe0dc773f5","datavalue":{"value":{"entity-type":"item","numeric-id":1869228,"id":"Q1869228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2497484$8FB8F68D-983C-4391-BA25-740E54924518","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ea2840f1473d5ec08dc5c86e53aa90443d6bb6b","datavalue":{"value":"10.1016/J.DISC.2006.02.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2497484$F71B0386-D36E-4992-A6A9-8DBDC7ECA621","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2921b25f637dab758b1d016f8760cc27e0ea464b","datavalue":{"value":{"entity-type":"item","numeric-id":2497482,"id":"Q2497482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40501a2e73d2dfbf334704945340307acd237d5b","datavalue":{"value":{"amount":"+0.9228111","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":"Q2497484$C924732A-4275-490A-80D4-F0AAF3BBB60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cf7faaf7b8477f323aba8e89c76a8b4fd1fe91d","datavalue":{"value":{"entity-type":"item","numeric-id":1759890,"id":"Q1759890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36c22b583e2d7af4be9214552706300046696ba9","datavalue":{"value":{"amount":"+0.9173799","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":"Q2497484$28D4B1EC-2205-4331-BF11-D5F304D52392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4a9060d0483c677a6528fdef31dfb296b3d85a1","datavalue":{"value":{"entity-type":"item","numeric-id":5017565,"id":"Q5017565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29bedbfad22247a3b21f8511a5f9dd6022b22431","datavalue":{"value":{"amount":"+0.90988433","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":"Q2497484$11578D0D-1208-4AF8-B799-5369CA1F3413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c567a3660469e99ed5e28965f1f615e6928dc108","datavalue":{"value":{"entity-type":"item","numeric-id":2214064,"id":"Q2214064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"639f7cc154e1d5cd5c72c4ecba934379d03fd709","datavalue":{"value":{"amount":"+0.8940305","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":"Q2497484$EBB72999-04D9-4FB9-898B-BFFB92C3C589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d55b11cdf7f157feabf34e392a71604f36bbb6e8","datavalue":{"value":{"entity-type":"item","numeric-id":4381214,"id":"Q4381214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3b7dcbd6ab7e71e17e150935b01739a48ffa2ff","datavalue":{"value":{"amount":"+0.8802745","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":"Q2497484$A64FDCAE-57A4-42B7-80EF-3A0B15EDF818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3be51ddde08e8fb24803e721b9d20ceede59932","datavalue":{"value":{"entity-type":"item","numeric-id":456339,"id":"Q456339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9f99b8adb824145ad5adba17fe9e0b404a2883e","datavalue":{"value":{"amount":"+0.87291354","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":"Q2497484$45DED828-2772-4B1B-8F2F-408417DF7674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ddbe60da6e085015cc2bc4010b07517dfe0e96b","datavalue":{"value":{"entity-type":"item","numeric-id":1869228,"id":"Q1869228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b376838df0cf1da241b76e8152501fe48329264","datavalue":{"value":{"amount":"+0.8697418","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":"Q2497484$4DEFF07A-CED8-4C8E-AB8E-1835C163B82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44860c44b6e0d517f9fdd1783373e8f02fd078b2","datavalue":{"value":{"entity-type":"item","numeric-id":1405124,"id":"Q1405124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d80db5a52de0685735bb5a0e0c99edd61bd099","datavalue":{"value":{"amount":"+0.86387074","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":"Q2497484$81C0907F-1560-4F06-9649-5C8EE91C6277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc684f652e302e0aaa67dd3268f0af88dd0e5080","datavalue":{"value":{"entity-type":"item","numeric-id":2316763,"id":"Q2316763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e01d7f61460bffaed8ca3483bfece16fa9fab27","datavalue":{"value":{"amount":"+0.8619387","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":"Q2497484$EC7F17A1-6201-4507-ACAF-DD32CCA722AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e66186130f29e569179bde4326c41cad5e78a1","datavalue":{"value":{"entity-type":"item","numeric-id":2032873,"id":"Q2032873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"108a26ec4f9ef4940c052f9387091e5b4edb5760","datavalue":{"value":{"amount":"+0.86191654","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":"Q2497484$F557DB62-D8A3-4BD5-ABCA-53C1F92A39FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2497484","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2497484"}}}}}