{"entities":{"Q540113":{"pageid":541880,"ns":120,"title":"Item:Q540113","lastrevid":62605641,"modified":"2026-04-11T07:13:34Z","type":"item","id":"Q540113","labels":{"en":{"language":"en","value":"On \\((\\delta, \\chi)\\)-bounded families of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903038"}},"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":"Q540113$35B8620A-9CC3-46E7-89DE-3918FA4D5E5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38d200cba11db7cfef59c704b6b1286d41588944","datavalue":{"value":{"text":"On \\((\\delta, \\chi)\\)-bounded families of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540113$AF584D33-6B36-4CC4-829B-70094D6DF886","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7edb527f0da16f3b9cb7c019ab11282ac6256cb8","datavalue":{"value":"1217.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540113$2ACE6165-4453-4F86-93D1-84FABC9984D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3155ff163c931be8945149a68c11d68da0b397d6","datavalue":{"value":{"entity-type":"item","numeric-id":228779,"id":"Q228779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540113$D8964102-68F9-445C-A113-D67C04870DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b66e7e7433a273d8b90445b97e8b5a6dcb77bb5","datavalue":{"value":{"entity-type":"item","numeric-id":260060,"id":"Q260060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540113$88B7EF3C-E5D5-4DF9-B887-79466DAD14DC","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":"Q540113$F5496D33-07E0-4813-BBF0-34D52A163E8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540113$E033650C-7DFC-4719-9BA1-833AFCD0C0FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5aee0fb86adf5aa4f81d2b348bb80ced998f10e5","datavalue":{"value":"https://eudml.org/doc/230407","type":"string"},"datatype":"url"},"type":"statement","id":"Q540113$C070C0E6-5E76-494E-9ADE-4893AEF97644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf3a124ab7285396c1777a8b05cbad277e613fa3","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p108.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540113$16F3A525-54EA-42A6-AFAC-B2980FD1B833","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7fbea4e260b85fdd058299900cc2817472e52802","datavalue":{"value":"Summary: A family \\(F\\) of graphs is said to be \\((\\delta , \\chi )\\)-bounded if there exists a function \\(f (x)\\) satisfying \\(f (x) \\rightarrow \\infty \\) as x \\(\\rightarrow \\infty \\), such that for any graph \\(G\\) from the family, one has \\(f (\\delta (G)) \\leq \\chi (G)\\), where \\(\\delta (G)\\) and \\(\\chi (G)\\) denote the minimum degree and chromatic number of \\(G\\), respectively. Also for any set \\({H_1, H_2, \\dots , H_k}\\) of graphs by \\(F orb(H_1, H_2, \\dots , H_k)\\) we mean the class of graphs that contain no \\(H_i\\) as an induced subgraph for any \\(i = 1, \\dots , k\\). In this paper we first answer affirmatively the question raised by the second author by showing that for any tree \\(T\\) and positive integer \\(\\ell \\), \\(F orb(T, K\\ell ,\\ell )\\) is a \\((\\delta , \\chi )\\)-bounded family. Then we obtain a necessary and sufficient condition for \\(F orb(H_1, H_2, \\dots , H_k)\\) to be a \\((\\delta , \\chi )\\)-bounded family, where \\({H_1, H_2, \\dots , H_k}\\) is any given set of graphs. Next we study \\((\\delta , \\chi )\\)-boundedness of \\(F orb(C)\\) where \\(C\\) is an infinite collection of graphs. We show that for any positive integer \\(\\ell \\), \\(F orb(K\\ell ,\\ell , C6, C8, \\dots)\\) is \\((\\delta , \\chi )\\)-bounded. Finally we show a similar result when \\(C\\) is a collection consisting of unicyclic graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540113$325D5237-955C-4500-AC39-A0B8684A51A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540113$958A0F24-F861-476D-912E-669FD755AECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540113$461B73BC-84C0-430B-98F7-4C2E20D7959B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9952ad1f5612c1de2f38d57d6d2c04771381c17","datavalue":{"value":"5903038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540113$75D2E70F-0C89-4DAD-9CDA-2BA340C9C5A3","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":"Q540113$3A9C1F1C-4A27-493E-B311-83D83787B0CF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8ceb1dec51628244b93a2087c427e676fe4b6bc7","datavalue":{"value":"bafkreibfw537we2o6yeynqwcpbvmxyrykjrzsdtxzyze4gk3yntppd56mu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540113$891443D6-E823-476B-B068-12042AC466CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86ad5fe0c2c558278e92d2aa4a1c75d6cbbe9f06","datavalue":{"value":{"entity-type":"item","numeric-id":3119319,"id":"Q3119319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f0d9c65b6579dde772c1400b7331118c4fdd11","datavalue":{"value":{"amount":"+0.96428096","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":"Q540113$10BBFE9E-0D53-484F-85FA-0987A118DF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"604a6e6691638b5197b87a011ec0ede18d579480","datavalue":{"value":{"entity-type":"item","numeric-id":4646938,"id":"Q4646938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cc46400e00282d54aa4c869b2971a2b689ec19a","datavalue":{"value":{"amount":"+0.93073964","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":"Q540113$4193BD42-F724-4AF4-ACE2-7801D8BD5CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a3d4c60e90e1a92846a9f46b300ae1c6bfb294a","datavalue":{"value":{"entity-type":"item","numeric-id":536214,"id":"Q536214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa9e837f8310d2f5ce0f85b4c6f37eab9bca6358","datavalue":{"value":{"amount":"+0.919127","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":"Q540113$446A8D86-2E88-43EE-A293-44F8AA702A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"031644e2c9662f5c2e89832e5cf31fa299ead590","datavalue":{"value":{"entity-type":"item","numeric-id":3605150,"id":"Q3605150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e09d85797235c50c146765ff06afc0c46fbe38e","datavalue":{"value":{"amount":"+0.89581347","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":"Q540113$2652DB2A-BBFB-4BB2-BD48-BAF84940D874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da15d804fba3089184d415c05ea8aaf0ce246e8f","datavalue":{"value":{"entity-type":"item","numeric-id":2171021,"id":"Q2171021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2abda75ba5501a5fc3ce077a8dcbe7d749d7c80e","datavalue":{"value":{"amount":"+0.8852056","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":"Q540113$C9165BFA-BFA4-4468-854A-6314501D68E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"394217e50086d9b4f2386e97f677d0f163c64f66","datavalue":{"value":{"entity-type":"item","numeric-id":6054225,"id":"Q6054225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d776ba40b2751c98ecce900f0bacf51431cf5130","datavalue":{"value":{"amount":"+0.879189","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":"Q540113$BCEF850C-0642-477E-BA53-B164F01B1F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc7260a6ec91aaf06b848c4530cee039d0ca9b90","datavalue":{"value":{"entity-type":"item","numeric-id":2488938,"id":"Q2488938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"969b4e7f312cadff51836be53ca8ebeb5f3aec8d","datavalue":{"value":{"amount":"+0.8783498","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":"Q540113$53424237-8FC5-4567-B64D-6E0696E1D7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77666a3ad96beb2620698fccd11a9224397f31af","datavalue":{"value":{"entity-type":"item","numeric-id":4718965,"id":"Q4718965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b8dc5b8d01cf1a6805e440d3b9424b7dee66ab","datavalue":{"value":{"amount":"+0.8771553","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":"Q540113$9D6AF7C3-2DAD-488C-A488-44B2739BED23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bcf66b39d0dd170977740c01257b29e5efb7dd6","datavalue":{"value":{"entity-type":"item","numeric-id":4962311,"id":"Q4962311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03baeff2bac0ca7cc0f34f89c6ee223d7fff88ce","datavalue":{"value":{"amount":"+0.8746388","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":"Q540113$453B63BC-4B50-4738-921C-4A817F347D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"936e99ec9f57e601c0bab93b165a658ccc83ff5b","datavalue":{"value":{"entity-type":"item","numeric-id":6063276,"id":"Q6063276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cebb0fd5e15a8e6ec630d052a002ad145f9c7b8a","datavalue":{"value":{"amount":"+0.8720863","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":"Q540113$116F7C0D-54B3-499D-B229-E4BBE9D966E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\((\\delta, \\chi)\\)-bounded families of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C((%5Cdelta,_%5Cchi)%5C)-bounded_families_of_graphs"}}}}}