{"entities":{"Q2144489":{"pageid":2155232,"ns":120,"title":"Item:Q2144489","lastrevid":82553228,"modified":"2026-05-06T21:10:36Z","type":"item","id":"Q2144489","labels":{"en":{"language":"en","value":"Planar graphs without mutually adjacent 3-, 5-, and 6-cycles are 3-degenerate"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7541379"}},"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":"Q2144489$DDF0DE73-5891-4524-9C3C-0C1FEDB74D4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29cbfe20d3fefb7083a1f5d82457379a6573b926","datavalue":{"value":{"text":"Planar graphs without mutually adjacent 3-, 5-, and 6-cycles are 3-degenerate","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2144489$5D233020-0AC4-44A2-A8FB-10C2E93ED8B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfa7bb6ea94a60a9a50bc25f250b1d17ac4087e3","datavalue":{"value":"1496.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144489$AE33B0E8-34E7-41FB-8262-78D51FE0294B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ce1f97d3adb7c337acfc6e07a1bdd3a44a91f4d","datavalue":{"value":{"entity-type":"item","numeric-id":1637125,"id":"Q1637125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144489$73786FA9-9CB9-45BB-A24E-84C242D69CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d41e1dd5efab8c5ed8ff727f6b7578f64f46360a","datavalue":{"value":{"entity-type":"item","numeric-id":318920,"id":"Q318920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144489$B4A8D1D1-313D-454D-8E66-F520412DF939","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":"Q2144489$BBA0F5B5-CC21-4FDE-B82D-D9F52196D822","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea330d22ab57957bacb34bf65b5f953b0504c328","datavalue":{"value":{"time":"+2022-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2144489$F55E5AE4-C13B-4D43-AF49-427126155DB5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"170da5f68d8cd21fdad2806ca76f2283b8c19514","datavalue":{"value":"A simple, finite, and undirected graph \\(G\\) is said to be \\(k\\)-degenerate if every subgraph of \\(G\\) has a vertex with degree at most \\(k\\). Two graphs are adjacent if they share at least one edge. Some known sufficient conditions for planar graphs to be 3-degenerate are as follows.  \\par 1.) Planar graphs without 3-cycles are 3-degenerate. \\par 2.) Planar graphs without 5-cycles are 3-degenerate. \\par 3.) Planar graphs without 6-cycles are 3-degenerate. \\par 4.) Planar graphs without 3-cycles adjacent to 5-cycles are 3-degenerate.  In this article, the authors generalize the known results stated above. Let \\(\\mathcal{A}\\) denote the family of planar graphs without mutually adjacent 3-, 5-, and 6-cycles. A graph \\(G\\) without mutually adjacent 3-, 5-, and 6-cycles means that \\(G\\) cannot contain three graphs, say \\(G_1\\), \\(G_2\\), and \\(G_3\\), where \\(G_1\\) is a 3-cycle, \\(G_2\\) is a 5-cycle, and \\(G_3\\) is a 6-cycle such that each pair of \\(G_1\\), \\(G_2\\), and \\(G_3\\) are adjacent. They prove that if \\(G \\in \\mathcal{A}\\), then \\(G\\) is 3-degenerate. As an immediate consequence, they have that every planar graph without mutually adjacent 3-, 5-, and 6-cycles is DP-4-colorable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144489$6A6A2D34-F5DD-4061-9B4B-00B65A4E7C61","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"52494d904e2c17566e730f8e25fe64599794f897","datavalue":{"value":{"entity-type":"item","numeric-id":345697,"id":"Q345697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144489$9A7A39E9-99E9-4F17-B77E-A94FF367BDF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144489$9C22FABC-1930-47FB-8370-4999F5E8B9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144489$89A85EBD-F771-4F9D-B060-30606DC68C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144489$CA481F79-3FCC-4997-975F-9A7D514BB15F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb66c7ad91e84674a7003bd3869ed6b14f367cf8","datavalue":{"value":"7541379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144489$0DFC4AB9-2368-4529-87D0-5C95DB7F2B38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144489$AA9691F7-B844-4EDA-AAC4-023906C36199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e249ba6e5b3904c8883287728fdf3dc6af0ca4b0","datavalue":{"value":"discharging method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144489$C0495477-57F3-4AD3-8EF5-568D9F97AB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84d7077a6e85dd58ff780f7ade54c412d4ee2a4b","datavalue":{"value":"3-degenerate graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144489$36B45C31-5C51-4D4E-BBDA-BD253488C7CD","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":"Q2144489$304992F4-7335-493E-B284-86F4489ADE34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"151902a86f97f34e7ca5375b5b5611ecf42f2661","datavalue":{"value":"https://doi.org/10.1016/j.disc.2022.112942","type":"string"},"datatype":"url"},"type":"statement","id":"Q2144489$DDAD5D03-C586-4D4D-BE1B-923F9AF7FE7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59daecb6ce9b4d6475fb3d7104f904764d1c2d16","datavalue":{"value":"W4225280509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144489$429630A3-72B4-479F-8746-82BF280EC269","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bfb5dfefe68d7a71f4545f51110e49abbc71672","datavalue":{"value":{"entity-type":"item","numeric-id":2324485,"id":"Q2324485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144489$2638E832-3C60-4BCA-ABF4-64D141A86415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a1f97e958b7fe835e5ec76254c7927e32ca4137","datavalue":{"value":{"entity-type":"item","numeric-id":697075,"id":"Q697075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144489$DBAE8DFC-AE88-4AC0-B5DD-0737031DFB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3db25d4433594e995d3f42b5cbddc7156fd1a986","datavalue":{"value":{"entity-type":"item","numeric-id":1752670,"id":"Q1752670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144489$0542C353-595A-4B52-8DEF-A1386BE0321F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"649e87bb6e69006d4434aa72e2728236e5b39d88","datavalue":{"value":{"entity-type":"item","numeric-id":2306602,"id":"Q2306602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144489$BDCD1C18-ECC5-40D9-9118-628A05B3F374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec909422cd59c04a31820655cb5f0be3801c4855","datavalue":{"value":{"entity-type":"item","numeric-id":1609512,"id":"Q1609512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144489$ADE753F1-2243-4BA2-ACE3-61E028B6A71A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a238dd40c4df9120f707c9bfeddfd09c2314c4e","datavalue":{"value":"10.1016/J.DISC.2022.112942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144489$DEAE4903-EFBC-48C8-B718-AC0109271370","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de561f387338f471f2b9cbaa639ca620103faee0","datavalue":{"value":{"entity-type":"item","numeric-id":2037563,"id":"Q2037563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b75e02f74c3f7f08a29204be46c1eb4db73358f4","datavalue":{"value":{"amount":"+0.84684157371521","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":"Q2144489$556C712D-FF70-4A79-83BD-EE43516E74A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37b2611d92d875fefbf59f35a8937922fcd009bb","datavalue":{"value":{"entity-type":"item","numeric-id":1981692,"id":"Q1981692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c097e265b094a70bf3da2d46ba1ca032b51263c5","datavalue":{"value":{"amount":"+0.8353369235992432","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":"Q2144489$A25118EB-2861-4236-BF08-89E94D982FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eff54a69c8018cfa671577ebfe9cc4606e142ea","datavalue":{"value":{"entity-type":"item","numeric-id":1988544,"id":"Q1988544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd141b7fe1541d1c50d220829d228d99fa9602e5","datavalue":{"value":{"amount":"+0.8052089214324951","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":"Q2144489$254B553D-E3F5-47B8-8416-355D4CCCCBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"725bde6ae6ab5c817c089d03a2958cfaf52c17c3","datavalue":{"value":{"entity-type":"item","numeric-id":3011725,"id":"Q3011725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17eabe55f3170bceaf942140f7fc721dfac5fe14","datavalue":{"value":{"amount":"+0.8043423295021057","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":"Q2144489$B4FC1159-08E8-4E5D-9535-FD1E8E0214D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66c2ffcac9bed7e28df564cae055ff7ecc37d43e","datavalue":{"value":{"entity-type":"item","numeric-id":697075,"id":"Q697075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff4fab9f1e6cfbeae5cbe1b7b58404e62217b5f5","datavalue":{"value":{"amount":"+0.8021402955055237","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":"Q2144489$682BA48F-E434-4F96-BD34-C2B84A5637E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar graphs without mutually adjacent 3-, 5-, and 6-cycles are 3-degenerate","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Planar_graphs_without_mutually_adjacent_3-,_5-,_and_6-cycles_are_3-degenerate"}}}}}