{"entities":{"Q2713638":{"pageid":2724377,"ns":120,"title":"Item:Q2713638","lastrevid":47618014,"modified":"2026-01-02T05:49:05Z","type":"item","id":"Q2713638","labels":{"en":{"language":"en","value":"Fan-type conditions for collapsible graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1602768"}},"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":"Q2713638$B9F6799A-13D2-4CBC-BE72-3C56870A15DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cd65b8475307de67a5a6501462b66e84509fceb","datavalue":{"value":"0963.05117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713638$5AD101B4-DBD8-4BB4-B50A-CBCC8ABB8472","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2de1627116f7c5ce5dd8202467f5502608207ca4","datavalue":{"value":{"entity-type":"item","numeric-id":175512,"id":"Q175512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713638$C8328BDE-3B22-46AE-8577-A69D6541E94B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2713638$A95D9B1A-8037-4E19-954A-7C45C46D733A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713638$D366A5F8-5950-498E-93BC-67512BB8C52C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89ec8e522db752ea452710f76de1febf7b492e43","datavalue":{"value":"1602768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713638$A1474276-E8D9-4511-9D93-B222C796E382","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795f3a85973535c1093acee8b74de638a4bc8de4","datavalue":{"value":"collapsible graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713638$527C80A3-3F06-4E43-B368-6E351C965703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e90e9f05d2e2bfd4cbc2a840bb1564edf8bd58","datavalue":{"value":"Fan-type condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713638$C4CCAA23-709A-421B-98D7-B38EB4946BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3a1b637499880a570579729fdf7cc567edf29f2","datavalue":{"value":"super-Eulerian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713638$5AE568A8-2877-4CBC-8873-6A6034CE771B","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":"Q2713638$5B70518C-D73B-483E-8DEA-AFD9A9A404DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c3ee7f413cf1c76c01320ef0071776f95697724","datavalue":{"value":{"text":"Fan-type conditions for collapsible graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713638$F7216F85-1C2C-4ED6-A292-530F3D96C6A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713638$8FDCFC92-F93C-48B4-9E60-F3A7120A6BD3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"73575fca9c2ee7719371531e8c626e018ca50a64","datavalue":{"value":"Let \\(O(H)\\) be the set of all vertices of odd degree in a graph \\(H\\). A graph \\(G\\) is collapsible if for every even set \\(X\\subseteq V(G)\\) there exists a connected spanning subgraph \\(H_X\\) of \\(G\\) such that \\(O(H_X)=X\\). It is said that \\(G\\) satisfies a Fan-type condition if for every pair of vertices \\(u,v\\) with \\(\\operatorname {dist} (u,v)=2\\) in \\(G\\) NEWLINE\\[NEWLINE \\max \\{ d(u),d(v)\\} \\geq \\frac {n}{(g-2)p}-\\varepsilon,NEWLINE\\]NEWLINE where \\(g\\in \\{ 3,4\\} \\) is the girth of \\(G\\) and \\(p\\geq 2\\) and \\(\\varepsilon >0\\) are fixed numbers. The simple 2-edge-connected collapsible graphs for \\((g,p,\\varepsilon)=(3,2,2)\\) and \\((4,2,1/2)\\) and the simple 3-edge-connected collapsible graphs for \\((g,p,\\varepsilon)=(3,4,9/4),(4,4,9/4)\\) and \\((4,4,5/8)\\) are characterized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713638$E18AA6FB-A923-42EF-B753-D58ABE2211E2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"55e284968cff24f9e3e328c51dd86858b1ce4256","datavalue":{"value":{"entity-type":"item","numeric-id":186109,"id":"Q186109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713638$5958191F-5C34-4B99-8FCB-920C2C8A4C7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3b19461e8e1aa2c7813e31b007271ad9f63269","datavalue":{"value":{"entity-type":"item","numeric-id":494432,"id":"Q494432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a0b3829f6fd4d3cda702c0456c16161881cf272","datavalue":{"value":{"amount":"+0.7985365390777588","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":"Q2713638$54985942-330F-4A23-8B91-FFD903D3D73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0466c6d0389a29f102efc1d29f9c017a7a3c227","datavalue":{"value":{"entity-type":"item","numeric-id":4271616,"id":"Q4271616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c447d12d2fb19b0cf1352e52f8af1b287f1b572f","datavalue":{"value":{"amount":"+0.7778196930885315","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":"Q2713638$AED4F88F-DC5C-4118-AEB5-F20B5D4D842E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fe721a993ed1e0a587b114ed746ed9bf5e04975","datavalue":{"value":{"entity-type":"item","numeric-id":2118236,"id":"Q2118236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afb7bc245e1eb992f55e6e870c8b799d3a2aa1d5","datavalue":{"value":{"amount":"+0.7763931751251221","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":"Q2713638$ACC9D8A0-54AB-437F-8516-D9B4AD7A4E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac625a051e1f99d2199a34b440de284c615a9e02","datavalue":{"value":{"entity-type":"item","numeric-id":3476835,"id":"Q3476835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b70fee5c6c7a7db8b5c87eb6d56542761df8c537","datavalue":{"value":{"amount":"+0.7544132471084595","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":"Q2713638$B8EBE66C-4E3F-42A6-8D40-68223A19347B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6dcc400bd53d0670b203332e9d5e91736b084b4","datavalue":{"value":{"entity-type":"item","numeric-id":1943397,"id":"Q1943397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08692845aef34e9a30b7b54afdc8b4d5a937fdff","datavalue":{"value":{"amount":"+0.7532011270523071","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":"Q2713638$66AEB00A-C6DC-483B-BE0F-8496FCFB4E76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2713638","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2713638"}}}}}