{"entities":{"Q950291":{"pageid":952139,"ns":120,"title":"Item:Q950291","lastrevid":50477918,"modified":"2026-01-14T03:54:44Z","type":"item","id":"Q950291","labels":{"en":{"language":"en","value":"A characterization of some graph classes using excluded minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5355810"}},"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":"Q950291$5A97B0A9-E79F-4E10-AAAD-80AFFCE9821C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"357552d688e534dcb142744991fb1ce14a765254","datavalue":{"value":{"text":"A characterization of some graph classes using excluded minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q950291$CB8F819B-7C78-4DAE-8543-9873A81D3447","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3accc007d0cc74a6dbeeefbb7d3fd6209b93fb45","datavalue":{"value":"1164.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950291$F49F0B98-BEA9-4818-8CD0-B50C9E9DCDFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5154d9f452c87a53238268589183b3b4627e016","datavalue":{"value":{"entity-type":"item","numeric-id":527401,"id":"Q527401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950291$349B47C2-1439-4775-BB47-A6D091EC3BEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950291$828902E2-B64B-4513-BD40-5E545FDF486E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f54e3f824c3be64023c1326612d307bf1e97269","datavalue":{"value":{"time":"+2008-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q950291$A847DB26-4B61-42C6-8A3E-DF3991335C55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"915a954befb4943303858facf2841d0b2b2ee03e","datavalue":{"value":"https://researchportal.port.ac.uk/portal/en/publications/a-characterization-of-some-graph-classes-using-excluded-minors(2d0aa654-aec2-423e-9e23-c6c40427e653).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q950291$F815FE5B-01E9-44A9-A632-133A30A0AE06","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8bf26c9ef26d31e6f75e46aa216ddf51568f5380","datavalue":{"value":"Some structural characterization of graphs with excluded minors are offered. The excluded minors in different combinations are the \\(K_{3, 3}\\), \\(K_5\\), the octahedron graph, the prism and some others that came with the small modifications of the previous ones. The author proves a number of results, part of those new, while the others are simplification of already known ones, see e.g. \\textit{G. A. Dirac} [Can. Math. Bull. 6, 183-210 (1963; Zbl 0138.19203)]. The proofs are relatively easy, thanks to the use of the ``Wheel theorem'' of \\textit{W. T. Tutte} [Nederl. Akad. Wet., Proc., Ser. A 64, 441-455 (1961; Zbl 0101.40903)], and its strengthening by \\textit{P. D. Seymour} [J. Comb. Theory, Ser. B 28, 305-359 (1980; Zbl 0443.05027)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q950291$9F7BAB1E-1C22-4199-B356-573C6988EAF0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"73456c3353ea197c90c73d5f0daaf3b9d502d311","datavalue":{"value":{"entity-type":"item","numeric-id":235726,"id":"Q235726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950291$6540060E-102E-4060-BC69-4200DD0A8764","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950291$18D2A723-C486-4FF4-AE29-E5882A33229F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950291$A2F78B65-0070-401C-B71F-AA9B100A8F7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b8ecb1cdc245a50d5add2c352f1974dfbfcb86c","datavalue":{"value":"5355810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950291$988AE838-3E59-4EE5-B255-C769EE05BF09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"218f3a114d42fa5daa9cf93a111516a570439f2d","datavalue":{"value":"excluded minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q950291$B0925250-705E-45C1-81EE-25299750700C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ff39b34c51e12213c6d8cf8280ac61396b7c9a1","datavalue":{"value":"\\(\\leq k\\)-sum of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q950291$F1B0572F-89CF-4507-A8AD-FC69ED21919E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e26c1e25a2ef5aff41afe5ee1bdd37fb1dff91b","datavalue":{"value":"tree width of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q950291$22DCD440-045F-4A87-8A96-272CAB9E1797","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":"Q950291$058A94D2-E10B-49DD-9468-49F606A0ED24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97da0ac35730d933d747a11c312dc6e8da5236f3","datavalue":{"value":"W1972643692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950291$6C0E4BA9-FE03-4F2D-A4AB-B2CFFFEFFB2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2635b9d9036a6cd42517aeaa5e3c23b46c2c73a3","datavalue":{"value":{"entity-type":"item","numeric-id":913807,"id":"Q913807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950291$A1D12BBE-042C-41D5-8B91-4314CB0458C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27dc88e90c2a5e80ee7fe153685cd6e97e723db5","datavalue":{"value":{"entity-type":"item","numeric-id":3999150,"id":"Q3999150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950291$44B2AF83-B29B-413F-A17C-D9D2F0CE3617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a0003673cca99bcda918db1c0035f694b2d4d6","datavalue":{"value":{"entity-type":"item","numeric-id":5512793,"id":"Q5512793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950291$1163263C-D1E6-4AED-8D36-74CE6DF345DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78372c802fe3f08febc020c44fde6a0d27382e82","datavalue":{"value":{"entity-type":"item","numeric-id":2626068,"id":"Q2626068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950291$80DECBD1-2A82-4D80-8127-15838583D2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd70dccd7760e1337d949c8a0fcdf5c5f463733","datavalue":{"value":{"entity-type":"item","numeric-id":4248533,"id":"Q4248533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950291$ADCEDF7D-CEB5-4E25-BAC1-3F8F88929E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950291$4224ACDE-BCDE-434C-83B2-F47267A5D58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6065ecd2b73aedffa25e27880ef69085b677ae","datavalue":{"value":{"entity-type":"item","numeric-id":3479834,"id":"Q3479834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950291$113B9EAB-8961-49ED-802F-04F1325E1626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950291$F29806ED-5A63-4574-97B5-A55F62D93370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fb0ba01ddbd4ed28d6a51d6b790b11c2e87d9ec","datavalue":{"value":{"entity-type":"item","numeric-id":4263662,"id":"Q4263662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950291$2FEB9653-385F-45F1-AE8A-4C40A908EFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"babde1bf2e0a2ade6f34d07684713bf5358637f4","datavalue":{"value":{"entity-type":"item","numeric-id":3284374,"id":"Q3284374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950291$E42FF030-599E-4750-A813-B556F834AC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cd107fe15bad1f15719c3522647101044cb739","datavalue":{"value":{"entity-type":"item","numeric-id":773174,"id":"Q773174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950291$668B48A0-745A-4C81-8599-0053A25F2788","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b924a521bec760843229ca7bbcad06b2932606dc","datavalue":{"value":"10.1007/S10998-007-3001-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950291$9A895B8D-3282-4725-BE8D-51EE55E827E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33a680f9348fa460f3c071b713c008be880c838b","datavalue":{"value":{"entity-type":"item","numeric-id":292261,"id":"Q292261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"925b07731d5663ad76eed327b1503996e2241ba1","datavalue":{"value":{"amount":"+0.8020511865615845","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":"Q950291$E3408660-5DA7-4D6F-BA10-D873D3C8B86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0fdc9506e56daf93258fd85fcc9f903ba679fdf","datavalue":{"value":{"entity-type":"item","numeric-id":2853334,"id":"Q2853334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb78c07cd23af759e5ec71aa7bf4c8e456d372b","datavalue":{"value":{"amount":"+0.7841333150863647","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":"Q950291$F93E6447-2BF9-4106-86A0-DE60B6F7C4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae77124a7f08b0c9e0c5ec93248da63c1b53369","datavalue":{"value":{"entity-type":"item","numeric-id":3188661,"id":"Q3188661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c02dec77ffedd2716c54dafdd235f3e5fe4aef6e","datavalue":{"value":{"amount":"+0.7690417766571045","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":"Q950291$F2BE4F5C-1286-41D9-A14C-5F7E41E9F5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6941c6d104edd57f39ae3a91440c57164ecf6990","datavalue":{"value":{"entity-type":"item","numeric-id":1410731,"id":"Q1410731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb400183d24f2ce0cddc9df3a69c15fcadc4d9c","datavalue":{"value":{"amount":"+0.7531499862670898","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":"Q950291$03A99681-FC85-4E83-B334-FBF4135305D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb2c92ed02023c003fcc5a0d3da0f5f51ae5cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4263662,"id":"Q4263662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6ab1715609044669ec5385c848904eb9b14e34","datavalue":{"value":{"amount":"+0.752147912979126","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":"Q950291$F2EBB4B2-18BB-4B69-AECC-174CF679D5DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:950291","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:950291"}}}}}