{"entities":{"Q1010933":{"pageid":1012781,"ns":120,"title":"Item:Q1010933","lastrevid":50626736,"modified":"2026-01-14T14:57:10Z","type":"item","id":"Q1010933","labels":{"en":{"language":"en","value":"Independence number of 2-factor-plus-triangles graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541092"}},"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":"Q1010933$59054DB6-F66F-48F8-BF9A-A96B29EAD37E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee10b1651a6495ee57be3974e5a39f3e8c73e4ad","datavalue":{"value":{"text":"Independence number of 2-factor-plus-triangles graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010933$42277B0F-EA5A-4BC7-A178-6C89ED2245D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51a8c4a3d51666560563517f641608e7f0d7e495","datavalue":{"value":"1178.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010933$1CAC33C8-A42E-4FD9-9A0C-13ED71B4E6C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6afd4f89e3b603f11fcdb7aea41b2d200fc501d1","datavalue":{"value":{"entity-type":"item","numeric-id":396807,"id":"Q396807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010933$DE8F3E96-0D4E-46A2-A51F-CB6CDDAF9340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010933$778200BB-C58E-4C17-A897-E60AC302B32B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010933$B96D616D-D858-434E-9721-591E63C6E3E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010933$C388A7E6-3490-49B3-BCFF-D8DC486694B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e88311109f89b944da35872a53cf8a3418f613ad","datavalue":{"value":"https://eudml.org/doc/117306","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010933$D2DA30C8-F256-4E0F-B6CC-5B502AE04329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5de75c3e238ca967545e598681175465dc86b836","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r27.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010933$BA580F86-A30A-4204-BC3B-6077A00E5038","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"05f6c3731c74db6075d01f62bebd62fd4a3e5a49","datavalue":{"value":"Summary: A 2-factor-plus-triangles graph is the union of two 2-regular graphs \\(G_1\\) and \\(G_2\\) with the same vertices, such that \\(G_2\\) consists of disjoint triangles. Let \\({\\mathcal G}\\) be the family of such graphs. These include the famous ``cycle-plus-triangles'' graphs shown to be 3-choosable by Fleischner and Stiebitz. The independence ratio of a graph in \\({\\mathcal G}\\) may be less than \\(1/3\\); but achieving the minimum value \\(1/4\\) requires each component to be isomorphic to the 12-vertex ``Du--Ngo'' graph. Nevertheless, \\({\\mathcal G}\\) contains infinitely many connected graphs with independence ratio less than \\(4/15\\). For each odd \\(g\\) there are infinitely many connected graphs in \\({\\mathcal G}\\) such that \\(G_1\\) has girth \\(g\\) and the independence ratio of \\(G\\) is less than \\(1/3\\). Also, when \\(12\\) divides \\(n\\) (and \\(n\\neq 12\\)) there is an \\(n\\)-vertex graph in \\({\\mathcal G}\\) such that \\(G_1\\) has girth \\(n/2\\) and \\(G\\) is not 3-colorable. Finally, unions of two graphs whose components have at most \\(s\\) vertices are \\(s\\)-choosable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010933$5664BB78-F9D0-4E7A-9181-1C96F2CA7553","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010933$18BEEC43-7E19-4C21-8487-145FF75A5527","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb3ee68e74ab7eb302eb737d193ba712db3f47a8","datavalue":{"value":"5541092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010933$C241DD99-9CAE-47CC-BA0E-793073F81C75","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":"Q1010933$B88E37C4-0EC2-42B3-AF61-8F1FC9331C98","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"572becd994b91d0e4471223b2135025e5584b722","datavalue":{"value":"bafkreiglue63df65aox6lloa5lxgetm2r5moucpodbhz52w4i6piwuhlp4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010933$544AFC74-43F4-4F36-8528-215F1C4096C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c42c6feb5427c33b7f864a488d203f550e2060","datavalue":{"value":{"entity-type":"item","numeric-id":2357769,"id":"Q2357769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5085caa10d6386e93a283abdf579a5bfa713aaae","datavalue":{"value":{"amount":"+0.7687476277351379","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":"Q1010933$108AF633-B619-4BB3-8B51-956751635D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26b77e16edf1cf2c3a07d2f8f67985bc691b67fe","datavalue":{"value":{"entity-type":"item","numeric-id":932585,"id":"Q932585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52be37fabd9365cb3e872bba045116c08a3882df","datavalue":{"value":{"amount":"+0.7525148987770081","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":"Q1010933$201BE4F7-89F3-40BD-95A7-6AF8E2BE128E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"076f71fb3caebfed73e7ed6b924283bc5588a71e","datavalue":{"value":{"entity-type":"item","numeric-id":4387731,"id":"Q4387731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"055a48705138a0cb2a3cf4e388e46aca59a50d30","datavalue":{"value":{"amount":"+0.7521525621414185","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":"Q1010933$5D80B995-E849-445D-8F4A-20C00B3A0D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f112cb56254a345e2c338378a60be809f65caaaa","datavalue":{"value":{"entity-type":"item","numeric-id":4630003,"id":"Q4630003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"055a48705138a0cb2a3cf4e388e46aca59a50d30","datavalue":{"value":{"amount":"+0.7521525621414185","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":"Q1010933$A39B01D5-7A9C-4167-8EA9-87B0D651FEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce0055bcbc8ddcc5c38f01df7a8aa3830995f546","datavalue":{"value":{"entity-type":"item","numeric-id":1898730,"id":"Q1898730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbb61c1d4493240cc857841aa814e8e6681ca585","datavalue":{"value":{"amount":"+0.7487348914146423","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":"Q1010933$1E2A9D1F-D09D-4C80-ADE7-E70D1DCBE670","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010933","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010933"}}}}}