{"entities":{"Q1126283":{"pageid":1137032,"ns":120,"title":"Item:Q1126283","lastrevid":66185439,"modified":"2026-04-12T08:07:14Z","type":"item","id":"Q1126283","labels":{"en":{"language":"en","value":"The reduction of graph families closed under contraction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 955145"}},"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":"Q1126283$8853DEF6-5D53-456C-A354-88F685A8F17A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59dfe22bfcc7820f62115d815be2bcc7326f22a9","datavalue":{"value":{"text":"The reduction of graph families closed under contraction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1126283$73ABD174-6C91-4F06-B051-9CDE359FA9A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8b9bfadf0ddfe5ffe48c06fe8454147bf0534b4","datavalue":{"value":"0867.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126283$B795DF3F-A844-48CC-B4E9-28EFF1CEB63A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae8040713282aaf3f3c3d2fd9cdb2e06047619e2","datavalue":{"value":"10.1016/0012-365X(95)00150-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126283$364162C8-CC8D-4E8D-91ED-DF50CAE9DD4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a5c65629bb824e3a2f06c4cadc138dc32994e68","datavalue":{"value":{"entity-type":"item","numeric-id":175501,"id":"Q175501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126283$65633CCA-2EB2-4A25-9087-FE29499F30DA","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":"Q1126283$9D672969-45A6-44B1-A055-571477934D23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7f698c37f69131ca3e74780b74cfde879d75395","datavalue":{"value":{"time":"+1997-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1126283$FDA6F307-7764-4DE5-AA0C-7218C17216C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"38cc8e2bd87e4e13c71458983d942c464f872ecf","datavalue":{"value":"A non-empty family \\(\\gamma\\) of graphs is said to be closed under contraction if for all graphs \\(G\\) in the family \\(\\gamma\\) and all edges \\(e\\) of \\(G\\), the contraction \\(G/e\\) belongs to \\(\\gamma\\), provided that the definition of contraction \\(G/H\\) (\\(H\\) denotes a non-empty subgraph of \\(G\\)) says that the contraction \\(G/H\\) is the graph obtained from \\(G\\) by contracting all edges in \\(H\\) and by deleting any resulting loops. Introducing the concepts of a complete family, a free family and a kernel of a family, the author establishes a lot of very interesting properties concerning the three concepts. He concludes by developing a reduction method using contractions to find when a given graph belongs to a family \\(\\gamma\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126283$DCAA0352-02EF-4D1A-84C3-578D4AC963A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126283$1EA4C1E4-F0F7-4707-BA64-51C6A0237933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126283$4EFB222B-FBC0-4597-B4E8-927608361A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126283$744EE214-3E54-4DC5-999E-B60998FC97A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126283$B201263C-0AF4-48F4-8C94-207794BA22DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5db1ffc5e0373ee32e0e3b2b4cb784b7aeb9a76d","datavalue":{"value":"955145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126283$60756D95-ACFD-4ECF-912F-5D68932D5FED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acc5a264c4b04f59356f9cd8cb5dc7422847a8ae","datavalue":{"value":"graph families","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126283$BF85A4EA-A4FC-41E7-ACE6-F668D09F55B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4605262f950382e87dc58df46038532164191769","datavalue":{"value":"contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126283$2546C2B9-6DFB-4359-B16C-ED73112CDCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126283$9A7B5DBF-3CF2-45E9-9DE9-32D64E0DC726","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a200e532179097c3984cb26070785e6c5a816453","datavalue":{"value":{"entity-type":"item","numeric-id":1169468,"id":"Q1169468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126283$2CA94D4C-8289-4E87-80E4-6AEF0E8D9231","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":"Q1126283$4B935D7F-7F15-4DEF-A966-2281382A306A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126283$6384205D-E8A5-4878-8D89-40BAFEC24888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64297ae8a0e36a6a2e4046b8c9ea88b84910950b","datavalue":{"value":{"entity-type":"item","numeric-id":3808126,"id":"Q3808126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126283$39B50A91-42FC-4A8D-ACCC-919DE39D6908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa4e3d2748cfe5c4dbaab135718b72936fc1269","datavalue":{"value":{"entity-type":"item","numeric-id":4013420,"id":"Q4013420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126283$B5AE3664-7991-4E8F-A141-55642622A719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74affc7ddd5727a43038e656ddb3871ce9897694","datavalue":{"value":{"entity-type":"item","numeric-id":1208357,"id":"Q1208357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126283$2FE82F48-0D7A-41BA-8BEC-3BBC8391F5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126283$FF66902F-2371-4F85-8923-2C21072F8E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126283$E7C09646-AC9F-4AF3-B8C0-7DD22CDCD2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463f0cac3e60d82d492cd248d7fbeefa8310d26f","datavalue":{"value":{"entity-type":"item","numeric-id":1150633,"id":"Q1150633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126283$457368D9-BCF2-4056-94F2-80B8651D9195","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca61ed0158539d951897a6ca6cdedaabb8e38593","datavalue":{"value":{"entity-type":"item","numeric-id":5092403,"id":"Q5092403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04e7ae3d1f40600dfa7e7a1784b81d67e512b67c","datavalue":{"value":{"amount":"+0.89768434","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":"Q1126283$354196E7-82D0-4946-B038-305DC3835AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d82055788cb8862532211c629cf4f414dce739c9","datavalue":{"value":{"entity-type":"item","numeric-id":2509541,"id":"Q2509541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00291b7d71a3d872c56d025f8fbe9a91b69c1d20","datavalue":{"value":{"amount":"+0.88516355","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":"Q1126283$D9FBE19E-C0B8-45E2-89F3-753FB0D09831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38bd2db8cf2d1b6f7761ef7e11b150cdbffbb9e5","datavalue":{"value":{"entity-type":"item","numeric-id":2219962,"id":"Q2219962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96c16c667b8cfdc23e9f31ec59fa2c110e30a1f0","datavalue":{"value":{"amount":"+0.8845278","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":"Q1126283$FD4CD116-F4F6-443E-9A2C-BDC15A2C189A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227c7f341b9831c95262af684dbdac9ec9ee5e91","datavalue":{"value":{"entity-type":"item","numeric-id":5943040,"id":"Q5943040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb62cfaebbef02d436ba6c37da16420de661bd06","datavalue":{"value":{"amount":"+0.87148845","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":"Q1126283$5C9D0BA5-0016-4031-B31C-7A119DBE1566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b5419bffa49faa222dc65e7bf254576b1c65666","datavalue":{"value":{"entity-type":"item","numeric-id":1175965,"id":"Q1175965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6d6c8585557bde91aa31e1f66e9b908c6b3758","datavalue":{"value":{"amount":"+0.87146544","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":"Q1126283$81048E0C-9103-411E-88A6-6D8ED56E2FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c07be3a81a593d5fd87aaa23a4edcc6c764e2c","datavalue":{"value":{"entity-type":"item","numeric-id":4285634,"id":"Q4285634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20850cbd745c2ef51b9ec437e665409b99947246","datavalue":{"value":{"amount":"+0.8699385","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":"Q1126283$83E6ED69-E174-43C2-903D-2DA63B083B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46944bb8da42e8da4a7af99ea3d9b322c9f22d85","datavalue":{"value":{"entity-type":"item","numeric-id":4037299,"id":"Q4037299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d37455e6a600548607407e3199bcc207645b7ad","datavalue":{"value":{"amount":"+0.8699384","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":"Q1126283$DE17D16F-3BA1-4ECB-9ACA-B9122B8ACA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfaad21162f1cfc9c8653ffeb918f9cdf1d0f37e","datavalue":{"value":{"entity-type":"item","numeric-id":5250491,"id":"Q5250491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f05efc2f104be7343b9aef8f10f60c72f250d03","datavalue":{"value":{"amount":"+0.8697305","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":"Q1126283$20BB4A73-B5FE-45BD-8A01-D3F4CC7632B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94b3a33be19ffce8d4f388f5ebbcbba1933284c1","datavalue":{"value":{"entity-type":"item","numeric-id":415282,"id":"Q415282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05c5776510f6edb620c66d2d7d117b6e01ce348e","datavalue":{"value":{"amount":"+0.86964923","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":"Q1126283$802CF0E5-2F09-4D26-8BF0-EA6AAAE867BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed533befc718fbb9766741b9cc8a4cc17ede78c6","datavalue":{"value":{"entity-type":"item","numeric-id":3401113,"id":"Q3401113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e38ac855c1e1789a4b891f7e1a7c5a839eb874","datavalue":{"value":{"amount":"+0.8676487","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":"Q1126283$EC583E35-167A-47F8-AE59-9EF28BAC362B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The reduction of graph families closed under contraction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_reduction_of_graph_families_closed_under_contraction"}}}}}