{"entities":{"Q1339865":{"pageid":1350604,"ns":120,"title":"Item:Q1339865","lastrevid":67190781,"modified":"2026-04-12T15:56:47Z","type":"item","id":"Q1339865","labels":{"en":{"language":"en","value":"Absolute retracts of split graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 701683"}},"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":"Q1339865$1CEBC042-2F49-4F56-ACA2-C25E94961CF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec00a2973682e7ce4d01d9119134d075634a9d27","datavalue":{"value":{"text":"Absolute retracts of split graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1339865$5C63FAAB-2D36-4894-BEFB-248DD2B8CB70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b59d3cf4d8ac2eda3c78fee336327accffeb127","datavalue":{"value":"0812.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339865$2EBFDB18-FAB5-4916-98CC-9004556C966D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51f01eab3c4c21f5c2095c7547007a31893ba442","datavalue":{"value":"10.1016/0012-365X(93)E0062-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339865$860DD565-C9D8-464A-B573-C4A6C2C17B05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ceb1fcf1c75dc367d934ec93f0fd1abaa5c7756","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339865$0E27E4E5-D07D-4A51-839E-D43BBB32883D","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":"Q1339865$551EE5F4-9A34-4B06-87AF-B82E862351D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98d8c341f8d71f3c7e354e05acec7b50038a9be9","datavalue":{"value":{"time":"+1995-05-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":"Q1339865$6EA4D6EC-1E7F-44A8-807E-D19CD040F7D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"398ab63ab443faae0c8a17271c2ac269d2ac09af","datavalue":{"value":"Let \\(G= G(V,E)\\) be a finite, undirected, connected and simple graph. \\(G\\) is called split if there is a partition \\(V= K+ S\\) of its vertex set into a complete set \\(K\\) and a stable set \\(S\\). This means that split graphs are ``half-way'' between bipartite graphs and their complements. Especially, \\(G\\) is a complete split graph if every vertex in \\(S\\) is adjacent to every vertex in \\(K\\). A subgraph \\(H\\subseteq G\\) is a retract of \\(G\\) if there is an edge-preserving map \\(r: V(G)\\to V(H)\\) with \\(r(x)= x\\) for all \\(x\\in V(H)\\). A member \\(G\\) of a class \\(\\mathfrak C\\) of graphs is called an absolute retract of the graphs in \\(\\mathfrak C\\) if \\(G\\) is a retract of any \\(M\\in {\\mathfrak C}\\) containing \\(G\\) as an isometric and isochromatic subgraph.   The author establishes structural properties depending on the maximum cardinalities \\(\\omega\\) and \\(\\alpha\\) of the subsets \\(K\\) and \\(S\\) of \\(V(G)\\), respectively, which characterize split graphs (Theorem 2.1). The main result of the paper is the statement that a split graph is an absolute retract of split graphs iff a partition of its vertex set into a stable set and a complete set is unique or it is a complete split graph (Theorem 3.2). Moreover the author proves equivalent conditions for split graphs with given \\(\\omega\\) to be an absolute retract of the class \\(\\mathfrak C\\) of all graphs (Theorem 3.6). And from this, for example, the results follow that every bipartite split graph is an absolute retract or that an \\(n\\)- chromatic split graph is an absolute retract iff there exists an unique \\(n\\)-colouring of \\(G\\).   In the last section reflexive split graphs \\(G\\) are investigated (in this case a loop is added at each vertex of \\(G\\)). In Theorem 4.1 equivalent conditions for reflexive split graphs are given to be also an absolute retract. From this it follows that the split graphs \\(J_ n\\), \\(n\\geq 3\\), are precisely the forbidden retracts of the absolute retracts of reflexive split graphs. Here \\(J_ n\\) is a reflexive graph with \\(V(J_ n)= X_ n\\cup Y_ n\\) where \\(X_ n= \\{x_ 1, x_ 2,\\dots, x_ n\\}\\) is a complete set and \\(Y_ n= \\{y_ 1, y_ 2,\\dots, y_ n\\}\\) a stable one, and two vertices \\(x_ i\\) and \\(y_ j\\) are adjacent if \\(i\\neq j\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339865$B67A171C-6489-4A4D-B5AC-F003B1AC49BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339865$9D8AA972-7063-4E6A-91A8-CE730925C6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339865$EEDC3BA6-AC00-4CC2-A2D0-3C8B8593F410","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9db85beccdf060b3d2f02118f29077071b3bfe2","datavalue":{"value":"701683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339865$205C8CDF-BD21-41E5-A6B7-D2A8CCB00AA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339865$3DE5C7BC-F36E-4131-B918-B40345A57A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b4640f807ea60cbf00e8a925589252bf621de80","datavalue":{"value":"complete set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339865$BAAC83B2-812F-4881-8C89-16D757AC7338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339865$2DBECA6E-3F3E-4831-AF00-81D3C73E5FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339865$8147C697-E141-4289-808B-99CF8E004AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93203de319f5d883541372ffe8c08828aa7b443c","datavalue":{"value":"complete split graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339865$00828B03-EF5B-4190-A33B-C852C9B6EF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50328b331aa4cde61eb0cba86d225c9cec8ba382","datavalue":{"value":"retract","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339865$C61EBEC4-9E5F-42BF-BCC1-161481083E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"371a3a58886d5fcc1429b049834e137c679b6b60","datavalue":{"value":"absolute retract","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339865$2F10473F-78C6-4880-80C2-989990752E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339865$56037754-CE9E-4EB5-8F2F-4DF54E321903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f845007353c46a6f89a31c4ad583728f8dbc992","datavalue":{"value":"reflexive split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339865$22632F02-C1A7-4ECC-B43D-5FD4397881B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01766f9770d640e62c3d72410ba9b0219b61de8b","datavalue":{"value":"forbidden retracts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339865$F2BC93A3-34BD-4F7B-A3C3-271B2AD17886","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31cef456e8646accdc28b523a232a52220366047","datavalue":{"value":{"entity-type":"item","numeric-id":593309,"id":"Q593309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339865$1506BD50-255C-45C8-8256-69173804E1AA","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":"Q1339865$6572356A-0A11-4365-9CDA-5BB927673CD1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3090ad0bfc78c33c00c689498eea4d7452c40f4a","datavalue":{"value":{"entity-type":"item","numeric-id":1820174,"id":"Q1820174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339865$BACE2393-CA1D-4DBC-80ED-7E7DD78BC203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee32a85002dcb8dbd9f5273fc6ee209ce6957a8a","datavalue":{"value":{"entity-type":"item","numeric-id":1121291,"id":"Q1121291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339865$718DC02C-E3A4-4C68-B8BF-2607C54D4BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c7614b43d84c8d8ed1d554726839fa2acc4220","datavalue":{"value":{"entity-type":"item","numeric-id":802632,"id":"Q802632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339865$41072D39-1140-4D7B-A931-326157E646B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5619940076dd9e20230d7ed8c6868da02086e86","datavalue":{"value":{"entity-type":"item","numeric-id":3772261,"id":"Q3772261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339865$57C4845C-7291-4543-B651-393F65FB3356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339865$1951160B-2F96-4864-A094-D60DEFD4FD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339865$CA4021E4-3F39-4A34-BA4A-328BA67C9D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d763fce60094f944e300d72a35c965d018e23427","datavalue":{"value":{"entity-type":"item","numeric-id":4049082,"id":"Q4049082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339865$FC7F3C1E-D92C-42E1-86D2-C4FFA2C00B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1286883a567232f05a87f2260b469736b86a7b","datavalue":{"value":{"entity-type":"item","numeric-id":2562866,"id":"Q2562866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339865$2AE904FF-771B-48F3-987C-AA6D2A448365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02d74650476f02cec956b43ba91c01ec65b6fa6","datavalue":{"value":{"entity-type":"item","numeric-id":3030858,"id":"Q3030858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339865$15F4CAF5-6419-414A-AD5F-4D22EF614D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a4debc5328ead1aff67b1cd1a0053b97d7076c","datavalue":{"value":{"entity-type":"item","numeric-id":3754645,"id":"Q3754645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339865$49EE7FFB-E954-47A2-8837-42EE71006D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2331ce68ffb229fed2b483ef84f522a367994688","datavalue":{"value":{"entity-type":"item","numeric-id":1838985,"id":"Q1838985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339865$8C016D65-FA36-4F6D-A327-88005A7B6F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcd7542caac5915c8f63a224b76605abf20c2235","datavalue":{"value":{"entity-type":"item","numeric-id":1837707,"id":"Q1837707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339865$04F61941-05C2-480E-9D72-F7828EA6AD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"744cf6a950a1ab57d306dfd31dac83411c5424c8","datavalue":{"value":{"entity-type":"item","numeric-id":3794219,"id":"Q3794219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339865$E3EACEBD-5323-43A3-B1FC-1560DDA759B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c630f77920f0e3b1b7095eaab6270a3bc3e0f047","datavalue":{"value":{"entity-type":"item","numeric-id":5903896,"id":"Q5903896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339865$FC01E663-67BF-4687-952C-64D018A8EAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3477a7a323372dbdece609d5e2dc8aec634990b9","datavalue":{"value":{"entity-type":"item","numeric-id":1076682,"id":"Q1076682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339865$8A3D8A18-2E9C-43C7-B61A-EAB7AFA24A19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42c5af6a442c19e44f3a32f872ad7c42681e7b16","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)e0062-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1339865$A380CA6F-FBE0-46FE-8D11-8EFD0DE01B04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eea63b17cea2507ec6806cc81066acdc340c9ae3","datavalue":{"value":"W2113859425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339865$5C2DA965-6197-4422-9F99-A52BD557F2B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5d0d53fe892b9a84947c2a1bf50b05005c307a","datavalue":{"value":{"entity-type":"item","numeric-id":686243,"id":"Q686243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"869a450458021483b88b17c4ccf0725bd24a4057","datavalue":{"value":{"amount":"+0.8296332955360413","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":"Q1339865$5EB7FDA6-C083-4FCC-944A-6628EF83C5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e44ab7af9910868523af690391d07cfa7cdadc44","datavalue":{"value":{"entity-type":"item","numeric-id":3994353,"id":"Q3994353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35793459842931526d397b3901a0509596e084bb","datavalue":{"value":{"amount":"+0.8141675591468811","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":"Q1339865$F2CBF62E-07A7-4708-A774-8E0F53ADE014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c09da326694d5c0f790891a7fbfca1180b1ed37c","datavalue":{"value":{"entity-type":"item","numeric-id":3030858,"id":"Q3030858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"befb225ce2fc14d6897bfd85450898d5047f27a9","datavalue":{"value":{"amount":"+0.8138312101364136","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":"Q1339865$66D259EE-D63E-487C-88A1-23BC4B512F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1afbfc92523990b4414f91e2cab1b8219c05be","datavalue":{"value":{"entity-type":"item","numeric-id":5903896,"id":"Q5903896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a2f6110a659d9a728af227b57da823f4c8f0138","datavalue":{"value":{"amount":"+0.8059468865394592","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":"Q1339865$93769092-355C-400B-B1CD-49DE19C65EB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Absolute retracts of split graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Absolute_retracts_of_split_graphs"}}}}}