{"entities":{"Q554004":{"pageid":555771,"ns":120,"title":"Item:Q554004","lastrevid":62704890,"modified":"2026-04-11T07:53:53Z","type":"item","id":"Q554004","labels":{"en":{"language":"en","value":"Independence number and disjoint theta graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5933973"}},"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":"Q554004$BED13F40-165F-4DC1-80DB-6AC74A40FB94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef319625a2adb4d788dfc2df78ea537b499c1a5a","datavalue":{"value":{"text":"Independence number and disjoint theta graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q554004$4F093D18-88A6-4F72-A8D4-03F4BE35B2B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6492fc55e12b4af75b60fcb886d8e5153d473538","datavalue":{"value":"1222.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554004$284FF4A0-D31E-423F-8E4D-C5E6D2A0A7AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8be7c510457dea74e91b46714dd152d97da1e670","datavalue":{"value":{"entity-type":"item","numeric-id":323045,"id":"Q323045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554004$77FCC9FD-1A8E-4F4A-B966-62BAA0651DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d915f415c2048da84ab961cd9235204220e76ead","datavalue":{"value":{"entity-type":"item","numeric-id":293605,"id":"Q293605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q554004$3218B97F-68A3-4367-B19E-C13086DD0AF1","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":"Q554004$2CED40D9-3C90-4B71-B301-168864E4C582","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d00523700407e21ae71debe0fbbbb012ba59e567","datavalue":{"value":{"time":"+2011-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q554004$640979D5-9D18-4D07-8400-F8B5F04303BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3efc1ef534d0a387d5c1896942de737cd99f7f74","datavalue":{"value":"https://eudml.org/doc/225730","type":"string"},"datatype":"url"},"type":"statement","id":"Q554004$7DBA2666-A5F4-4E5A-B603-754FCF8662E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"77e6891059975faea2d0e75bde2bd3c6dab451ba","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p150.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q554004$0B7AD23C-1319-4835-9EAA-2312D9405D26","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"25570e21a3ecd744b358a8b0b9d73f79cc7c01d1","datavalue":{"value":"Summary: The goal of this paper is to find vertex disjoint even cycles in graphs. For this purpose, define a \\(\\theta \\)-graph to be a pair of vertices \\(u, v\\) with three internally disjoint paths joining \\(u\\) to \\(v\\). Given an independence number \\(\\alpha \\) and a fixed integer \\(k\\), the results contained in this paper provide sharp bounds on the order \\(f (k, \\alpha )\\) of a graph with independence number \\(\\alpha (G) \\leq \\alpha \\) which contains no \\(k\\) disjoint \\(\\theta \\)-graphs. Since every \\(\\theta \\)-graph contains an even cycle, these results provide \\(k\\) disjoint even cycles in graphs of order at least \\(f (k, \\alpha ) + 1\\). We also discuss the relationship between this problem and a generalized Ramsey problem involving sets of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q554004$51290553-ED46-43A7-A946-1463F1CF2FF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554004$BAEF9BA5-9D01-4298-B95E-26360D40301A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554004$C2216FE2-F197-44BE-98D5-0D9EBCA4D068","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"347e9b59cd0eb57e06449908cc6d962dc3d7140d","datavalue":{"value":"5933973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554004$421294D0-86B9-4E2A-8D31-FC8C9EC6E40A","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":"Q554004$DBED58D2-E6D8-4549-85AA-A33979DDE78F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8b58d9afdd9f71e22494aa4138d5a66cf884716b","datavalue":{"value":"bafkreifbjmtqrxgteh672darb7jcphp3m2a5ux5smna2is7uanrnwumyki","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q554004$F8DF5804-0277-4DC3-BE68-FF2F97C8068C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82dd2a20533fe77972c4de2cbf4f836471085ebf","datavalue":{"value":{"entity-type":"item","numeric-id":3134373,"id":"Q3134373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9dc3804fb72169e4a317ccc1062f889d8486475","datavalue":{"value":{"amount":"+0.8641124963760376","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":"Q554004$7CA4BF38-152A-4AEF-A198-033ADE2A292B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02c8f1cfbaa7af29f06e47368c197d73c4191101","datavalue":{"value":{"entity-type":"item","numeric-id":5175939,"id":"Q5175939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fe04032d3bb59085c0c6ea3ab76b009c6871e52","datavalue":{"value":{"amount":"+0.8582848906517029","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":"Q554004$06D8188C-CE70-4FFD-8A1E-8B15A331EDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b517f90df477b1921860843a098a7c9a9e9085c","datavalue":{"value":{"entity-type":"item","numeric-id":745932,"id":"Q745932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a29d4698481c803f89e1cf171cba7f8c713552","datavalue":{"value":{"amount":"+0.8478769659996033","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":"Q554004$02B2B3B2-A623-495E-A83D-6371B6B528E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f7f4c3b3696e9a7e4fa3e0c212f1e83586ab966","datavalue":{"value":{"entity-type":"item","numeric-id":2851449,"id":"Q2851449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fac36a34c7f2822fd1fea4d0d5294d3e146d20d","datavalue":{"value":{"amount":"+0.8446698784828186","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":"Q554004$CAD051A8-071F-4890-9AD9-1F29B6012351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95b42a78d7c060d80ec8c5eb4dbe9476ce1891e3","datavalue":{"value":{"entity-type":"item","numeric-id":820839,"id":"Q820839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"257f6be6778a9b2aa0794010e4a8df208f754962","datavalue":{"value":{"amount":"+0.8377630114555359","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":"Q554004$81CB6C33-AB08-448C-AD6E-C7479801D310","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Independence number and disjoint theta graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Independence_number_and_disjoint_theta_graphs"}}}}}