{"entities":{"Q1043810":{"pageid":1045658,"ns":120,"title":"Item:Q1043810","lastrevid":66018198,"modified":"2026-04-12T06:59:05Z","type":"item","id":"Q1043810","labels":{"en":{"language":"en","value":"Upper embeddability, girth and the degree-sum of nonadjacent vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5644641"}},"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":"Q1043810$593F2AB9-AEE0-4A94-A065-50409C3AE100","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4738b88d41e6b65b0a6f6fc3d3aa5ec0eb01eb3b","datavalue":{"value":{"text":"Upper embeddability, girth and the degree-sum of nonadjacent vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1043810$AAFFDF5E-A6D1-490C-8502-DB465052665F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7752aeb4585bcd6f4f7893a6003fff5f1362bc55","datavalue":{"value":"1184.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043810$4D9247D4-52D3-4CA7-98D7-1B8612A41A87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c002fc6694e5d7ef2bf95a861ff31178906e6d03","datavalue":{"value":{"entity-type":"item","numeric-id":976144,"id":"Q976144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043810$90DC2085-E783-49D0-8DC5-FFF8CA15C0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e4cabaeb3798f054003b7c8fb388338ad460b53","datavalue":{"value":{"entity-type":"item","numeric-id":1708381,"id":"Q1708381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043810$5424D9CC-0313-4469-BF48-731A91B9F359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84cca98d1d16df09502d2daf4290147cbb7e1e1d","datavalue":{"value":{"entity-type":"item","numeric-id":1708382,"id":"Q1708382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043810$0B18278D-24A3-412A-8335-850334ECEA03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043810$E874E8E3-569B-4896-BB5F-1CAFB56A34E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9dc9012af01361476b44df692f016594cc25fae","datavalue":{"value":{"time":"+2009-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1043810$147BD151-99E8-4D97-931A-8F75B1420FF3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"074e23337f735b7e7c3a270106b403adea5acb29","datavalue":{"value":"Let \\(G\\) be a simple 2-edge-connedted graph of order \\(v\\), girth \\(g\\), and vertex-independence number a such that either \\(\\alpha\\leq 2\\), or \\(\\alpha\\geq 3\\) and the vertex-degree sum of any three nonadjacent vertices is at least \\(v- 3g+ 7\\). Then the authors show that \\(G\\) is upper imbeddable and that the lower bound \\(v- 3g+ 7\\) is best possible. They also obtain a similar result for simple 3-edge-connected graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043810$EB86615E-14FC-497E-8BC8-72DC04560344","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043810$653D5993-9616-4264-842D-F87E730DD25B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043810$4BFC0641-01C3-45C2-9E20-FA21C6AA4B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043810$7BF89D27-C1AA-4B0A-A3A8-C3AD14355E11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f3ca3a47754bc208f96477cf3892d05bf233029","datavalue":{"value":"5644641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043810$AD26541D-8317-4B23-97FD-962E526A7D85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043810$9A72AE2E-B40B-4A66-B7B6-498CD75D3515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043810$42EBD37A-D6B1-4246-BEDF-E51E51C93C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043810$9B2833AE-7EBD-4600-B5B4-20A2AA64B88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc1e6dc443352b1395340ade3f997aba872b0f24","datavalue":{"value":"upper embeddability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043810$27782442-6170-434B-ABDA-D59D6C0B3D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1952fa6f8fd294540e0749b8ed3acc4369fe3f98","datavalue":{"value":"maximum genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043810$42CCB845-CDA0-441B-904E-4D2DDF8CE6B0","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":"Q1043810$B3BFEB01-61DF-437B-B978-1794377A7CDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4bdc2567dcbd7f7818cf5681eb391db18214a4e","datavalue":{"value":"https://doi.org/10.1007/s00373-008-0837-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1043810$A828DB12-9564-4641-A330-C08F6376ADD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7acda73d0f4b4870a2139c643419dd562bf2431","datavalue":{"value":"W2007459928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043810$7B6AF586-FD9C-4D4E-9F18-BC0CBD6411C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043810$5E132320-54EA-43EC-A1C8-FB5BEC725560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1527610a5f340a49da7b344c9fad98263b6ad5","datavalue":{"value":{"entity-type":"item","numeric-id":2546204,"id":"Q2546204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043810$06D581E4-6447-4F74-8122-DF5C3244D966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9704db0ebe016cc0d4a1f782c1361981c5cecbec","datavalue":{"value":{"entity-type":"item","numeric-id":3909074,"id":"Q3909074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043810$4822BD1F-89EC-46B3-87A8-0C0C370EB406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50f69d4528150e38f714f0ff43f2cd80e951d751","datavalue":{"value":{"entity-type":"item","numeric-id":3858286,"id":"Q3858286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043810$54B2351A-822D-4B77-8AF6-01DF3B01EA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3433dbefae1c4c9c1e1449a75829b75ce2c005","datavalue":{"value":{"entity-type":"item","numeric-id":4159393,"id":"Q4159393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043810$00754E70-33BD-4F0B-8A82-4AAEA4E9A4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c85730afffa0801b111875f46f6a3af5053cd43","datavalue":{"value":{"entity-type":"item","numeric-id":4237048,"id":"Q4237048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043810$C4C8CD9F-ABC3-43DC-8B2E-01DA20436A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c9133ba2aa17760959c9ba9e83a26958bd8121","datavalue":{"value":{"entity-type":"item","numeric-id":1255962,"id":"Q1255962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043810$34A774F2-D8B1-479D-AE75-3663A6D4C4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aefbe29064a8f1dab0c10a1ce35cbf41422e965","datavalue":{"value":{"entity-type":"item","numeric-id":4716822,"id":"Q4716822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043810$E9738B11-2E91-411B-B5C3-C902F2124C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b694b1997b851438b6f491301585baadda652d41","datavalue":{"value":{"entity-type":"item","numeric-id":3939829,"id":"Q3939829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043810$BC2DAC09-418C-4A50-8D3B-EF5E625D4890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1044c559d37f4fe732776fadf1d3ac108aeb13d4","datavalue":{"value":{"entity-type":"item","numeric-id":1408870,"id":"Q1408870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043810$0C22C237-4294-444A-A84B-DFCA2EAB5852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eac47732dc9fe0282e339cd3e2c18376127e52a","datavalue":{"value":{"entity-type":"item","numeric-id":3428641,"id":"Q3428641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043810$69C3265F-0F8E-4DBF-9F61-CE5445923C2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"288662d3a3982166b3a792acfebdd8a39b74103c","datavalue":{"value":"10.1007/S00373-008-0837-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043810$E561A82F-9171-4393-825F-8FB3520FC599","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c769680117b027f749de23f0ecf5ff3da2b0be18","datavalue":{"value":{"entity-type":"item","numeric-id":5397294,"id":"Q5397294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aec10360b43ebf1bb538192c2cd4e5a8965b11a9","datavalue":{"value":{"amount":"+0.9169334173202516","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":"Q1043810$18CE6794-B50A-4359-8E90-F0CC10678529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68d43fedcc05046dfccdd452ed8202544f7008f","datavalue":{"value":{"entity-type":"item","numeric-id":1042914,"id":"Q1042914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123cf18848626d838dfcae838e2ac209e86b9341","datavalue":{"value":{"amount":"+0.8884376287460327","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":"Q1043810$1F346023-28E7-403D-B824-6BDB860D99FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5b58e58960522cedf616d68ce353d0bb46a29b3","datavalue":{"value":{"entity-type":"item","numeric-id":989758,"id":"Q989758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"110ae820a1fb0ec3ee292f7f4905fff0b2a0657b","datavalue":{"value":{"amount":"+0.8792616724967957","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":"Q1043810$076B2377-E0AA-4107-A641-64437975A2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"737b24b93fffe5f0cdac6f77083347dd83014fab","datavalue":{"value":{"entity-type":"item","numeric-id":523775,"id":"Q523775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7e8e86037c73372211d773600934e03f0e8b44c","datavalue":{"value":{"amount":"+0.8684256076812744","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":"Q1043810$46EB1649-A8E6-4D23-A2A2-D4DF1D926C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"447a602a7de92a4370d913134abce844a92cb353","datavalue":{"value":{"entity-type":"item","numeric-id":3054095,"id":"Q3054095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f2de687fea066914155fcf824f6d246b2d579bd","datavalue":{"value":{"amount":"+0.8661107420921326","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":"Q1043810$A3622E37-1401-410C-8BDA-3667DA5E8C4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper embeddability, girth and the degree-sum of nonadjacent vertices","badges":[]}}}}}