{"entities":{"Q793047":{"pageid":794895,"ns":120,"title":"Item:Q793047","lastrevid":42698292,"modified":"2025-07-08T14:31:23Z","type":"item","id":"Q793047","labels":{"en":{"language":"en","value":"The splitting number of complete bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3855140"}},"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":"Q793047$2DEF7483-0899-4A97-808B-8B1829414150","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4c0737bc1d6c4af4b53dc982ba0961767ae591e","datavalue":{"value":{"text":"The splitting number of complete bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q793047$967EACF1-D311-4E59-971A-1B916B1F1ABF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9b18bfc84516b950107e991c6985719d039c7c9","datavalue":{"value":"0538.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793047$556CF036-2D07-4EAC-B53A-87C81B895A11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61dfae79a7c63423f3acb5fd539ae7863df4eb1f","datavalue":{"value":"10.1007/BF01772941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793047$E31D2CC7-B6EF-4CF5-A31B-5971C9FFA5D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc625b3e247c5b43fd0fe249c439aa6080aaf27b","datavalue":{"value":{"entity-type":"item","numeric-id":793046,"id":"Q793046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793047$3C866FB4-C551-4DED-8ED9-32B89D410485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a95dee312cb51552b0a1ee84663f1a525cddfe7","datavalue":{"value":{"entity-type":"item","numeric-id":6481567,"id":"Q6481567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793047$9519D04D-6D74-448D-8097-308F3B303E54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"db22232807c795272dc3a83fabf3be514df44f25","datavalue":{"value":{"entity-type":"item","numeric-id":166039,"id":"Q166039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793047$BE738E92-27E0-44F3-BC7A-3A0E70A5C09F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q793047$81CEFA9B-0687-4954-985E-49CCD7486EB9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9dbf91d9c24d71c57c19952d80d58d0aed575f14","datavalue":{"value":"A new and interesting topological invariant of graphs, called splitting number, is introduced to measure, in a way, the ''closeness to embeddability on a surface''. The splitting number \\(sp_ S(G)\\) of a graph G (with respect to a closed surface S) is defined as the smallest number of vertex splittings (i.e., replacing a vertex v by two non-adjacent vertices \\(v_ 1\\), \\(v_ 2\\) in such a way that every vertex formerly adjacent to v is joined to at least one of \\(v_ 1\\), \\(v_ 2)\\) needed to transform G into a graph embeddable on S. It is proved that for any surface S (orientable or not) of Euler characteristic E(S),  \\[  sp_ S(K_{m,n})=\\max(\\lceil(m-2)(n-2)/2\\rceil -2+E(S),0).  \\]  This yields a new way of obtaining the well known orientable and non-orientable genus formulas for complete bipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q793047$67CA397B-AA1B-4921-8008-ED6BDD3C7812","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90c78b3265eaf03d2c9093f31b0f9730424156f8","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793047$B753203D-FF6C-41D7-94BA-8F3584358B3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793047$A4F94267-E6EF-4782-99AA-B8E22CDD558B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79635731006d18fd0ccf694342d4b93495f0dcdc","datavalue":{"value":"3855140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793047$C6DE5003-7E92-4789-BA80-83CCA89ECA82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b87d7fc48c526f3af094f6b96557684b388465a5","datavalue":{"value":"complete bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q793047$8787E43B-0E9D-4BE6-B645-D836FBCA767B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3010138dca10269da3228203044cc8e3db5c892","datavalue":{"value":"embedding of graphs on surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q793047$B7105129-DC75-4F60-8337-83C64278CFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73769110f47817c29f6b4d29da578cd0e2105097","datavalue":{"value":"splitting number","type":"string"},"datatype":"string"},"type":"statement","id":"Q793047$7FCAE450-5999-4065-A949-CA2EBE26C1A7","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":"Q793047$9CBD308F-99E0-485A-AB7B-A2B9F7250BC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45946eb34d46c6dc4c932e2e14a80d4f481053e2","datavalue":{"value":{"entity-type":"item","numeric-id":4773723,"id":"Q4773723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793047$EF52FD96-1ADE-49B4-BEC9-CEE4044FA11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f4ffead84d80034491ed16ea9eb28ada9a455c5","datavalue":{"value":{"entity-type":"item","numeric-id":2395458,"id":"Q2395458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793047$BAA6B083-A81E-4DDF-A0ED-E22EA871B34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cc8febd4e183435b06aae790a0eb1069221743","datavalue":{"value":{"entity-type":"item","numeric-id":5341593,"id":"Q5341593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793047$0644BBD8-E595-4971-965C-17D02289BD04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccc925d30ae0ded08891473239c7ce295d836d93","datavalue":{"value":{"entity-type":"item","numeric-id":1821790,"id":"Q1821790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91203a9b0c1ca72ea3932b137b9576d468df0fff","datavalue":{"value":{"amount":"+0.9647459","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":"Q793047$0ADEB0B0-9ADA-4121-8A91-CD8592326F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41a0dba888c9f4629a28c2a982e42e9ae3f5e65d","datavalue":{"value":{"entity-type":"item","numeric-id":1630919,"id":"Q1630919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a8f80d2ff031e68a861c65a9469e2f24154f59d","datavalue":{"value":{"amount":"+0.9330805","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":"Q793047$2F5C9162-4642-416E-91C3-06B80B460C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6f9a8e675d1ec932c504ce6fc836dabb98a47d1","datavalue":{"value":{"entity-type":"item","numeric-id":1092916,"id":"Q1092916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30a4da0c43362631f0475983db72a0c3cd320168","datavalue":{"value":{"amount":"+0.92846584","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":"Q793047$4E6BDA5A-A20F-4981-AB94-4B69E00F5423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09a2cb942606d9fa48e9d7de67450e802529e369","datavalue":{"value":{"entity-type":"item","numeric-id":796548,"id":"Q796548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd552af901c582664146cab7b12a723c0bb32e7d","datavalue":{"value":{"amount":"+0.9213943","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":"Q793047$C22428BA-ACED-4BCD-935F-C218C1C77F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eef12c472d2cd03c0d7007267199d9a950f1758","datavalue":{"value":{"entity-type":"item","numeric-id":3136991,"id":"Q3136991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"714251ca1b920c4a73f28f7ac873de9ac8002a3b","datavalue":{"value":{"amount":"+0.9183438","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":"Q793047$D021A977-EC81-4BCA-996D-1AFCACC2CD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e6a12b04b94e2a63f1c5d65a4524463c672719","datavalue":{"value":{"entity-type":"item","numeric-id":5210907,"id":"Q5210907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"841a8c1d83ca894b14273f43482e92d67a352ce1","datavalue":{"value":{"amount":"+0.9155133","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":"Q793047$7E88DA76-EED3-4D24-9FB6-33685255E49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32457523e9a8c1cc82eb066f08068a9cddd0d6d2","datavalue":{"value":{"entity-type":"item","numeric-id":5202222,"id":"Q5202222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf8d2c5362810ff0cd5bd32cae64fb9655804984","datavalue":{"value":{"amount":"+0.9081928","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":"Q793047$60F7B64B-2310-403A-91A3-EAA0B98EA2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbebff78fd38e4632589bdf22bdc25d12c40bf94","datavalue":{"value":{"entity-type":"item","numeric-id":995755,"id":"Q995755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f02d7e52a533506e162bfec35ca62060c1c55a","datavalue":{"value":{"amount":"+0.90392315","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":"Q793047$154C3D93-B3FE-4111-B788-0774A2E892B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef088a39ed09d8177a97b211bcb1d30a822df5c7","datavalue":{"value":{"entity-type":"item","numeric-id":2001974,"id":"Q2001974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2468290234bbb92c2ad9cec37671cee407ed8b91","datavalue":{"value":{"amount":"+0.9021131","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":"Q793047$92BC9ED4-CEA5-41E1-88FA-8A948921786A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19e330f419a45e3b888fb708e84fa907b66aafe7","datavalue":{"value":{"entity-type":"item","numeric-id":686164,"id":"Q686164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23943c5569f4465677945c8ae9ef1cd747088f8","datavalue":{"value":{"amount":"+0.902112","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":"Q793047$3C757290-7027-46CC-ADCE-B0B882B113DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:793047","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:793047"}}}}}