<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">cheb</journal-id><journal-title-group><journal-title xml:lang="ru">Чебышевский сборник</journal-title><trans-title-group xml:lang="en"><trans-title>Chebyshevskii Sbornik</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2226-8383</issn><publisher><publisher-name>Tula State Lev Tolstoy  Pedagogical University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.22405/2226-8383-2024-25-2-208-221</article-id><article-id custom-type="elpub" pub-id-type="custom">cheb-1739</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>Статьи</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>Article</subject></subj-group></article-categories><title-group><article-title>Хроматичность полных расщепленных графов</article-title><trans-title-group xml:lang="en"><trans-title>The chromaticity of complete split graphs</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Хонг</surname><given-names>Ван Ле</given-names></name><name name-style="western" xml:lang="en"><surname>Hung</surname><given-names>Xuan Le</given-names></name></name-alternatives><email xlink:type="simple">hungmath68@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Ханойский университет промышленности</institution><country>Вьетнам</country></aff><aff xml:lang="en"><institution>Hanoi University of Industry</institution><country>Viet Nam</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2024</year></pub-date><pub-date pub-type="epub"><day>19</day><month>07</month><year>2024</year></pub-date><volume>25</volume><issue>2</issue><fpage>208</fpage><lpage>221</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Хонг В., 2024</copyright-statement><copyright-year>2024</copyright-year><copyright-holder xml:lang="ru">Хонг В.</copyright-holder><copyright-holder xml:lang="en">Hung X.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.chebsbornik.ru/jour/article/view/1739">https://www.chebsbornik.ru/jour/article/view/1739</self-uri><abstract><p>Соединение нулевого графа 𝑂𝑚 и полного графа 𝐾𝑛, 𝑂𝑚 + 𝐾𝑛 = 𝑆(𝑚, 𝑛), называется полным разделенным графом. В этой статье мы характеризуем хроматическую уникальность, определяем хроматический номер списка и характеризуем уникальную раскрашиваемость списка для полного графа разделения 𝐺 = 𝑆(𝑚, 𝑛). Мы докажем, что 𝐺 хроматически уникален тогда и только тогда, когда 1 𝑙𝑒𝑚 𝑙𝑒2, 𝑐ℎ(𝐺) = 𝑛 + 1, 𝐺 является уникальным раскрашиваемым графом с 3-списком тогда и только тогда, когда 𝑚 ⩾ 4,𝑛 ⩾ 4 и 𝑚 + 𝑛 ⩾ 10, 𝑚(𝐺) ⩽ 4 на каждые 1 ⩽ 𝑚 ⩽ 5 и 𝑛 ⩾ 6. Также доказано некоторое свойство графа 𝐺 = 𝑆(𝑚, 𝑛), когда он представляет собой 𝑘-листовой раскрашиваемый граф.</p></abstract><trans-abstract xml:lang="en"><p>The join of null graph 𝑂𝑚 and complete graph 𝐾𝑛, 𝑂𝑚+𝐾𝑛 = 𝑆(𝑚, 𝑛), is called a complete split graph. In this paper, we characterize chromatically unique, determine list-chromatic number and characterize unique list colorability of the complete split graph 𝐺 = 𝑆(𝑚, 𝑛). We shall prove that 𝐺 is chromatically unique if and only if 1 ⩽ 𝑚 ⩽ 2, 𝑐ℎ(𝐺) = 𝑛 + 1, 𝐺 is uniquely 3-list colorable graph if and only if 𝑚 ⩾ 4, 𝑛 ⩾ 4 and 𝑚+𝑛 ⩾ 10, 𝑚(𝐺) ⩽ 4 for every 1 ⩽ 𝑚 ⩽ 5 and 𝑛 ⩾ 6. Some the property of the graph 𝐺 = 𝑆(𝑚, 𝑛) when it is 𝑘-list colorable graph also proved.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>хроматически уникальный</kwd><kwd>список-хроматическое число</kwd><kwd>уникально списочный раскрашиваемый граф</kwd><kwd>полный расщепляемый граф.</kwd></kwd-group><kwd-group xml:lang="en"><kwd>chromatically unique</kwd><kwd>list- chromatic number</kwd><kwd>uniquely list colorable graph</kwd><kwd>complete split graph.</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Бехзад, М. Графы и хроматическое число // Докторская диссертация (Мичиганский го-</mixed-citation><mixed-citation xml:lang="en">Behzad, M., 1965, Graphs and thei chromatic number. Doctoral Thesis (Michigan State</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">сударственный университет), 1965.</mixed-citation><mixed-citation xml:lang="en">University).</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Бехзад М., Чартранд Г. // Введение в теорию графов, Эллин и Бэкон, Бостон, 1971.</mixed-citation><mixed-citation xml:lang="en">Behzad, M., Chartrand, G., 1971. “Introduction to the theory of graphs”, Allyn and Bacon,</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Бехзад М., Чартранд Г., Купер Дж. Числа раскраски полных графов // Журнал Лон-</mixed-citation><mixed-citation xml:lang="en">Boston.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">донского мат. общ., 42 (1967), С. 226 - 228.</mixed-citation><mixed-citation xml:lang="en">Behzad, M., Chartrand, G., Cooper, J., 1967. “The coloring numbers of complete graphs”, J.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Биркгоф Г. Д. Детерминантная формула для числа способов раскраски карты // Анналы</mixed-citation><mixed-citation xml:lang="en">London Math. Soc. 42, pp. 226 – 228.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">математики, 14 (2), (1912), С. 42–46.</mixed-citation><mixed-citation xml:lang="en">Birkhoff, G. D., 1912. “A determinant formula for the number of ways of coloring a map”, Annals of Math., 14 (2), pp. 42–46.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Бонди Дж. А., Мурти У. С. Р. Теория графов с приложениями // МакМиллан, 1976.</mixed-citation><mixed-citation xml:lang="en">Bondy, J. A., Murty, U.S.R., 1976. “Graph theory with applications”, MacMillan.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Брандстадт A., Хаммер П. Л., Ле В. Б., Лозин В.В. Бисплитные графы // Дискретная</mixed-citation><mixed-citation xml:lang="en">Brandst¨adt, A., Hammer, P. L., Le, V. B., Lozin, V. V., 2005. “Bisplit graphs”, Discrete Math.,</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">математика, 299 (2005), С. 11–32.</mixed-citation><mixed-citation xml:lang="en">, pp. 11–32.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Чен Б. Л., Фу Х. Л, Ко М. Т. Общее хроматическое число и хроматический индекс расщепленных графов // Журнал комбинаторной математики и комбинаторных вычислений, 17 (1995), С. 137–146.</mixed-citation><mixed-citation xml:lang="en">Chen, B.-L., Fu, H.-L., Ko, M. T., 1995. “Total chromatic number and chromatic index of split</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Брент Ф. Расширения хроматического многочлена и логконкавиальность // Транс амери-</mixed-citation><mixed-citation xml:lang="en">graphs”, J. Combin. Math. Combin. Comput., 17, pp. 137–146.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">канская математическая школа, 332 (1992), С. 729 – 756.</mixed-citation><mixed-citation xml:lang="en">Brent, F., 1992. “Expansions of chromatic polynomial and log-concavity”, Trans. Amer. Math. Soc. 332, pp. 729 – 756.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Буркард Р. Э.,Хаммер П. Л. Замечание о гамильтоновых расщепленных графах // Жур-</mixed-citation><mixed-citation xml:lang="en">Burkard, R. E., Hammer, P. L., 1980. “A note on hamiltonian split graphs”, J. Combin. Theory Ser. Vol. 28, pp. 245–248.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">нал комбинаторной теории. Серия A., Вып. 28 (1980), С. 245–248.</mixed-citation><mixed-citation xml:lang="en">Chao, C. Y., Whitehead, Jr. E. G., 1978. “On chromatic equivalence of graphs”, Theory and Applications of Graphs, ed. Y. Alavi and D.R. Lick, Springer Lecture Notes in Math. 642, pp. 121 – 131.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Чао К. Ю., Уайтхед Э. Г. мл. О хроматической эквивалентности графов // Теория и</mixed-citation><mixed-citation xml:lang="en">Chvatal, V., Hammer, P. L., 1977. “Aggregation of inequalities in integer programming”, Annals Disc. Math. 1, pp. 145–162.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">приложения графов, под ред. Й. Алави и Д.Р. Лика, Конспекты лекций по математике,</mixed-citation><mixed-citation xml:lang="en">Diestel, R., 2000. “Graph Theory”, Springer – Verlag New York.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">(1978), С. 121 -131.</mixed-citation><mixed-citation xml:lang="en">Dinitz, J. H., Martin, W.J., 1995. “The stipulation polynomial of a uniquely list colorable graph”, Austran. J. Combin. 11, pp. 105–115.</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Чватал В., Хаммер П. Л. Агрегация неравенств в целочисленном программировании //</mixed-citation><mixed-citation xml:lang="en">F¨oldes, S., Hammer, P. L., 1977. “Split graphs”, Proc. Eighth Southeastern Conf. on Combin., Graph Theory and Computing (Louisiana State Univ., Baton Rouge, La.), pp. 311–315.</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Анналы дискретной математики, 1 (1977), С. 145–162.</mixed-citation><mixed-citation xml:lang="en">Congressus Numerantium, No XIX, Utilitas Math., Winnipeg, Man., 1977.</mixed-citation></citation-alternatives></ref><ref id="cit21"><label>21</label><citation-alternatives><mixed-citation xml:lang="ru">Дистель Р. Теория графов // Шпрингер - Верлаг, Нью-Йорк, 2000.</mixed-citation><mixed-citation xml:lang="en">F¨oldes, S., Hammer, P. L., 1976, 1978. “On a class of matroid-producing graphs”, Combinatorics (Proc. Fifth Hungarian Colloq.), Keszthely, vol. 1, 331–352., Colloq. Math. Soc. Jan´os Bolyai 18, North-Holland, Amsterdam–New York.</mixed-citation></citation-alternatives></ref><ref id="cit22"><label>22</label><citation-alternatives><mixed-citation xml:lang="ru">Диниц Дж. Х., Мартин У. Дж. Полином обусловленности уникально списочного раскрашиваемого графа // Австралазийский журнал по комбинаторике, 11 (1995), С. 105–115.</mixed-citation><mixed-citation xml:lang="en">Ghebleh, M., Mahmoodian, E. S., 2001. “On uniquely list colorable graphs”, Ars Combin., 59, pp. 307–318.</mixed-citation></citation-alternatives></ref><ref id="cit23"><label>23</label><citation-alternatives><mixed-citation xml:lang="ru">Фолдес С., Хаммер П. Л. Разделенные рафы // Восьмая Юго-Восточная конферен-</mixed-citation><mixed-citation xml:lang="en">He, W. J., Wang, Y. N., Shen, Y. F., Ma, X., “On property M(3) of some complete multipartite graphs”, Australasian Journal of Combinatorics, to appear.</mixed-citation></citation-alternatives></ref><ref id="cit24"><label>24</label><citation-alternatives><mixed-citation xml:lang="ru">ция по комбинированию., Теория графов и вычисления (Университет штата Луизиана,</mixed-citation><mixed-citation xml:lang="en">Henderson, P.B., Zalcstein, Y., 1977. “A graph-theoretic characterization of the 𝑃𝑉_𝑐ℎ𝑢𝑛𝑘 class of synchronizing primitive”, SIAM J. Comput., 6, pp. 88–108.</mixed-citation></citation-alternatives></ref><ref id="cit25"><label>25</label><citation-alternatives><mixed-citation xml:lang="ru">Батон-Руж, Ла., 1977), С. 311–315. Конгресс Нумерантиум, № XIX, Утилита Математи-</mixed-citation><mixed-citation xml:lang="en">Hesham, H. A., Hesham, El-R, 1993. “Task allocation in distributed systems: a split graph</mixed-citation></citation-alternatives></ref><ref id="cit26"><label>26</label><citation-alternatives><mixed-citation xml:lang="ru">ка.,Виннипег, штат Мэн., 1977.</mixed-citation><mixed-citation xml:lang="en">model”, J. Combin. Math. Combin. Comput., 14, pp. 15–32.</mixed-citation></citation-alternatives></ref><ref id="cit27"><label>27</label><citation-alternatives><mixed-citation xml:lang="ru">Фолдес С., Хаммер П. Л. О классе графов, порождающих матроиды // Комбинаторика</mixed-citation><mixed-citation xml:lang="en">Le Xuan Hung, 2019. “List-chromatic number and chromatically unique of the graph (𝐾_𝑟)^2 +𝑂_𝑘”,Selecciones Matem´aticas, Universidad Nacional de Trujillo, Vol. 06(01), pp. 26–30.</mixed-citation></citation-alternatives></ref><ref id="cit28"><label>28</label><citation-alternatives><mixed-citation xml:lang="ru">(Успехи Пятого венгерского коллоквиума, Кестхей 1976) vol. 1, С. 331–352. Математиче-</mixed-citation><mixed-citation xml:lang="en">Le Xuan Hung, 2020. “Colorings of the graph (𝐾_𝑚)^2 +𝐾_𝑛”, Journal of Siberian Federal University. Mathematics &amp; Physics, 13(3), pp. 297 – 305.</mixed-citation></citation-alternatives></ref><ref id="cit29"><label>29</label><citation-alternatives><mixed-citation xml:lang="ru">ские интервью в Обществе Яноша Больяи 18, Северная Голландия, Амстердам - Нью-</mixed-citation><mixed-citation xml:lang="en">Le Xuan Hung, 2020. “The chromaticity of the join of tree and null graph”, Prikladnaya</mixed-citation></citation-alternatives></ref><ref id="cit30"><label>30</label><citation-alternatives><mixed-citation xml:lang="ru">Йорк, 1978.</mixed-citation><mixed-citation xml:lang="en">Diskretnaya Matematika, № 50, pp. 93 – 101.</mixed-citation></citation-alternatives></ref><ref id="cit31"><label>31</label><citation-alternatives><mixed-citation xml:lang="ru">Гебле М., Махмудян Э.С. Об уникальном списке раскрашиваемых графов // Арс Комбинатория, 59 (2001), С. 307–318.</mixed-citation><mixed-citation xml:lang="en">Le Xuan Hung, 2022. “Unique list colorability of the graph (𝐾_𝑛)^2 +𝐾_𝑟”, Prikladnaya Diskretnaya Matematika, № . 55, pp. 88 – 94.</mixed-citation></citation-alternatives></ref><ref id="cit32"><label>32</label><citation-alternatives><mixed-citation xml:lang="ru">Хе У. Дж., Ван Ю. Н., Шен Ю.Ф., Ма Х. О свойстве M (3) некоторых полных многочаст-</mixed-citation><mixed-citation xml:lang="en">Le Xuan Hung, 2022, “Uniquely list colorability of complete tripartite graphs”, Chebyshevskii sbornik, vol. 23, no. 2, pp. 170–178.</mixed-citation></citation-alternatives></ref><ref id="cit33"><label>33</label><citation-alternatives><mixed-citation xml:lang="ru">ных графов // Австралазийский журнал комбинаторики, в печати.</mixed-citation><mixed-citation xml:lang="en">Koh, K. M., Teo, K. L., 1990. “The search for chromatically unique graphs”, Graphs Combin., 6, pp. 259 – 285.</mixed-citation></citation-alternatives></ref><ref id="cit34"><label>34</label><citation-alternatives><mixed-citation xml:lang="ru">Хендерсон П. Б., Залкштейн Ю. Теоретико-графовая характеристика класса синхронизирующих 𝑃𝑉_𝑐ℎ𝑢𝑛𝑘 примитивов // СИАМ Журнал по вычислительной технике, 6 (1977), С. 88–108.</mixed-citation><mixed-citation xml:lang="en">Koh, K. M., Teo, K. L., 1997. “The search for chromatically unique graphs II”, Discrete Math., 172, pp. 59 – 78.</mixed-citation></citation-alternatives></ref><ref id="cit35"><label>35</label><citation-alternatives><mixed-citation xml:lang="ru">Хишам А. Х., Хешам Эль-Ревини. Распределение задач в распределенных системах: модель расщепленного графа // Журнал комбинаторной математики и комбинаторных вычислений, 14 (1993), С. 15–32.</mixed-citation><mixed-citation xml:lang="en">Kratsch, D., Lehel, J., M¨uller, H., 1996. “Toughness, hamiltonicity and split graphs”, Discrete Math., 150, pp. 231–245.</mixed-citation></citation-alternatives></ref><ref id="cit36"><label>36</label><citation-alternatives><mixed-citation xml:lang="ru">Ле Сюань Хунг, Листовое хроматическое число и хроматическая уникальность графа</mixed-citation><mixed-citation xml:lang="en">Liu, R. Y., 1987. “A new method to find the chromatic polynomial of a graphand its</mixed-citation></citation-alternatives></ref><ref id="cit37"><label>37</label><citation-alternatives><mixed-citation xml:lang="ru">(𝐾_𝑟)^2 +𝑂_𝑘 // Математические Подборки, Национальный университет Трухильо, Вып 06(01): 26 - 30 (2019).</mixed-citation><mixed-citation xml:lang="en">applications”, Kexue Tongbao, 32, pp. 1508 – 1509.</mixed-citation></citation-alternatives></ref><ref id="cit38"><label>38</label><citation-alternatives><mixed-citation xml:lang="ru">Ле Сюань Хунг, Раскраски графа (𝐾_𝑚)^2 +𝐾_𝑛 // Журнал Сибирского федерального университета. Математика &amp; Физика, 2020, 13(3), С. 297 – 305.</mixed-citation><mixed-citation xml:lang="en">Mahdian, M., Mahmoodian, E. S., 1999. “A characterization of uniquely 2-list colorable graphs”, Ars Combin., 51, pp. 295–305.</mixed-citation></citation-alternatives></ref><ref id="cit39"><label>39</label><citation-alternatives><mixed-citation xml:lang="ru">Ле Сюань Хунг, Хроматичность соединения дерева и нулевого графа, Прикладная дискретная математика 2020, Вып. 50, С. 93 – 101.</mixed-citation><mixed-citation xml:lang="en">Peem¨oller, J., 1985. “Necessary conditions for hamiltonian split graphs”, Discrete Math., 54, pp. 39–47.</mixed-citation></citation-alternatives></ref><ref id="cit40"><label>40</label><citation-alternatives><mixed-citation xml:lang="ru">Ле Сюань Хунг, Уникальная раскрашиваемость списка графа 𝐾𝑛</mixed-citation><mixed-citation xml:lang="en">Peled, U. N., 1975. “Regular Boolean functions and their polytope”, Chapter VI, Ph. D. Thesis, Univ. of Waterloo, Dept. Combin. and Optimization.</mixed-citation></citation-alternatives></ref><ref id="cit41"><label>41</label><citation-alternatives><mixed-citation xml:lang="ru">+𝐾𝑟, Прикладная Дискретная Математика 2022, Вып. 55, С. 88 – 94.</mixed-citation><mixed-citation xml:lang="en">Read, R. C., 1968. “An introduction to chromatic polynomials”, J. Combin. Theory, 4 (1968), pp. 52 – 71.</mixed-citation></citation-alternatives></ref><ref id="cit42"><label>42</label><citation-alternatives><mixed-citation xml:lang="ru">Ле Сюань Хунг, 2022, Уникальная списочная раскрашиваемость полных трехсторонних графов, Чебышевский сборник, Т. 23, № 2, С. 170-178.</mixed-citation><mixed-citation xml:lang="en">Shen, Y. F., Wang, Y. N., 2008. “On uniquely list colorable complete multipartite graphs”, Ars Combin., 88, pp. 367–377.</mixed-citation></citation-alternatives></ref><ref id="cit43"><label>43</label><citation-alternatives><mixed-citation xml:lang="ru">Ко К. М., Тео К. Л. Поиск уникальных по цвету графов // Графы и комбинаторика, 6</mixed-citation><mixed-citation xml:lang="en">Ngo Dac Tan and Le Xuan Hung, 2004. “Hamilton cycles in split graphs with large minimum degree”, Discussiones Mathematicae Graph Theory, 24, pp. 23 – 40.</mixed-citation></citation-alternatives></ref><ref id="cit44"><label>44</label><citation-alternatives><mixed-citation xml:lang="ru">(1990) 259 – 285.</mixed-citation><mixed-citation xml:lang="en">Ngo Dac Tan and Le Xuan Hung, 2005. “On the Burkard-Hammer condition for hamiltonian split graphs”, Discrete Mathematics, 296, pp. 59 – 72.</mixed-citation></citation-alternatives></ref><ref id="cit45"><label>45</label><citation-alternatives><mixed-citation xml:lang="ru">Ко К. М., Тео К. Л., Поиск хроматически уникальных графов II // Дискретная матема-</mixed-citation><mixed-citation xml:lang="en">Ngo Dac Tan and Le Xuan Hung, 2006. “On colorings of split graphs”, Acta Mathematica</mixed-citation></citation-alternatives></ref><ref id="cit46"><label>46</label><citation-alternatives><mixed-citation xml:lang="ru">тика,172 (1997), С. 59 – 78.</mixed-citation><mixed-citation xml:lang="en">Vietnammica, Vol. 31, № . 3, pp. 195 – 204.</mixed-citation></citation-alternatives></ref><ref id="cit47"><label>47</label><citation-alternatives><mixed-citation xml:lang="ru">Кратш Д., Лехель Й., Мюллер Х. Жесткость, гамильтоничность и расщепленные графы // Дискретная математика, 150 (1996), С. 231–245.</mixed-citation><mixed-citation xml:lang="en">Vizing, V. G., 1964. “On an estimate of the chromatic class of a 𝑝-graph”, Discret. Analiz., 3, pp. 23–30. (In Russian)</mixed-citation></citation-alternatives></ref><ref id="cit48"><label>48</label><citation-alternatives><mixed-citation xml:lang="ru">Liu R. Y. Новый метод нахождения хроматического многочлена графа и его приложения // Кэсюэ Тунбао, 32 (1987), С. 1508 – 1509.</mixed-citation><mixed-citation xml:lang="en">Wang, Y., Wang, Y., Zhang, X., 2013. “Some conclusion on unique k-list colorable complete multipartite graphs”, J. Appl. Math., pp. 5, Art. ID 380,861. DOI http://dx.doi.org/10.1155/2013/380861</mixed-citation></citation-alternatives></ref><ref id="cit49"><label>49</label><citation-alternatives><mixed-citation xml:lang="ru">Махдиан М., Махмудян Э.С. Характеристика уникально 2-списочных раскрашиваемых графов // Арс Комбинатория, 51 (1999), С. 295–305.</mixed-citation><mixed-citation xml:lang="en">Wang, Y., Shen, Y., Zheng, G., He, W., 2009. “On uniquely 4-list colorable complete multipartite graphs”, Ars Combinatoria, vol.93, pp. 203—214.</mixed-citation></citation-alternatives></ref><ref id="cit50"><label>50</label><citation-alternatives><mixed-citation xml:lang="ru">Пимюллер Дж. Необходимые условия для гамильтонова расщепления графов // Дискретная математика, 54 (1985), С. 39–47.</mixed-citation><mixed-citation xml:lang="en">Wilson, R.J., 1975. “Introduction to graph theory”, Longman group ltd, London.</mixed-citation></citation-alternatives></ref><ref id="cit51"><label>51</label><citation-alternatives><mixed-citation xml:lang="ru">Пелед Ю. Н. Регулярные булевы функции и их политопы. Глава VI // Докторская дис-</mixed-citation><mixed-citation xml:lang="en">Пелед Ю. Н. Регулярные булевы функции и их политопы. Глава VI // Докторская дис-</mixed-citation></citation-alternatives></ref><ref id="cit52"><label>52</label><citation-alternatives><mixed-citation xml:lang="ru">сертация, Университет Ватерлоо, кафедра комбинаторики и оптимизации, 1975.</mixed-citation><mixed-citation xml:lang="en">сертация, Университет Ватерлоо, кафедра комбинаторики и оптимизации, 1975.</mixed-citation></citation-alternatives></ref><ref id="cit53"><label>53</label><citation-alternatives><mixed-citation xml:lang="ru">Рид Р. С. Введение в хроматические многочлены // Журнал комбинаторной теории. Серия А, 4 (1968), С. 52 – 71.</mixed-citation><mixed-citation xml:lang="en">Рид Р. С. Введение в хроматические многочлены // Журнал комбинаторной теории. Серия А, 4 (1968), С. 52 – 71.</mixed-citation></citation-alternatives></ref><ref id="cit54"><label>54</label><citation-alternatives><mixed-citation xml:lang="ru">Шэнь Ю. Ф., Ван Ю. Н. В уникальном списке раскрашиваемых полных многогранных</mixed-citation><mixed-citation xml:lang="en">Шэнь Ю. Ф., Ван Ю. Н. В уникальном списке раскрашиваемых полных многогранных</mixed-citation></citation-alternatives></ref><ref id="cit55"><label>55</label><citation-alternatives><mixed-citation xml:lang="ru">графиков // Арс Комбинатория, 88 (2008), С. 367-377.</mixed-citation><mixed-citation xml:lang="en">графиков // Арс Комбинатория, 88 (2008), С. 367-377.</mixed-citation></citation-alternatives></ref><ref id="cit56"><label>56</label><citation-alternatives><mixed-citation xml:lang="ru">Нго Дак Тан, Ле Ван Хонг. Гамильтоновы циклы в расщепленных графах с большой</mixed-citation><mixed-citation xml:lang="en">Нго Дак Тан, Ле Ван Хонг. Гамильтоновы циклы в расщепленных графах с большой</mixed-citation></citation-alternatives></ref><ref id="cit57"><label>57</label><citation-alternatives><mixed-citation xml:lang="ru">минимальной степенью // Обсуждение математической теории графов 24 (2004), С. 23 –</mixed-citation><mixed-citation xml:lang="en">минимальной степенью // Обсуждение математической теории графов 24 (2004), С. 23 –</mixed-citation></citation-alternatives></ref><ref id="cit58"><label>58</label><citation-alternatives><mixed-citation xml:lang="ru"></mixed-citation><mixed-citation xml:lang="en"></mixed-citation></citation-alternatives></ref><ref id="cit59"><label>59</label><citation-alternatives><mixed-citation xml:lang="ru">Нго Дак Тан, Ле Ван Хонг. Об условии Беркарда-Хаммера для гамильтоновых расщепленных графов // Дискретная математика 296 (2005), С. 59 – 72.</mixed-citation><mixed-citation xml:lang="en">Нго Дак Тан, Ле Ван Хонг. Об условии Беркарда-Хаммера для гамильтоновых расщепленных графов // Дискретная математика 296 (2005), С. 59 – 72.</mixed-citation></citation-alternatives></ref><ref id="cit60"><label>60</label><citation-alternatives><mixed-citation xml:lang="ru">Нго Дак Тан, Ле Ван Хонг. О раскрасках расщепленных графов // Вьетнамский Математический Журнал, том 31, номер 3, 2006, С. 195 – 204.</mixed-citation><mixed-citation xml:lang="en">Нго Дак Тан, Ле Ван Хонг. О раскрасках расщепленных графов // Вьетнамский Математический Журнал, том 31, номер 3, 2006, С. 195 – 204.</mixed-citation></citation-alternatives></ref><ref id="cit61"><label>61</label><citation-alternatives><mixed-citation xml:lang="ru">Визинг В. Г. Об оценке хроматического класса 𝑝-графа // Дискретный анализ, 3 (1964)</mixed-citation><mixed-citation xml:lang="en">Визинг В. Г. Об оценке хроматического класса 𝑝-графа // Дискретный анализ, 3 (1964)</mixed-citation></citation-alternatives></ref><ref id="cit62"><label>62</label><citation-alternatives><mixed-citation xml:lang="ru">–30. (In Russian).</mixed-citation><mixed-citation xml:lang="en">–30. (In Russian).</mixed-citation></citation-alternatives></ref><ref id="cit63"><label>63</label><citation-alternatives><mixed-citation xml:lang="ru">Ван И., Ван Ю., Чжан Х. Некоторые выводы об уникальных 𝑘-листовых раскрашиваемых полных многочастичных графах // Journal of Applied Mathematics, pp. 5, ID 380 861 (2013).</mixed-citation><mixed-citation xml:lang="en">Ван И., Ван Ю., Чжан Х. Некоторые выводы об уникальных 𝑘-листовых раскрашиваемых полных многочастичных графах // Journal of Applied Mathematics, pp. 5, ID 380 861 (2013).</mixed-citation></citation-alternatives></ref><ref id="cit64"><label>64</label><citation-alternatives><mixed-citation xml:lang="ru">DOI http://dx.doi.org/10.1155/2013/380861</mixed-citation><mixed-citation xml:lang="en">DOI http://dx.doi.org/10.1155/2013/380861</mixed-citation></citation-alternatives></ref><ref id="cit65"><label>65</label><citation-alternatives><mixed-citation xml:lang="ru">Ван И., Шен И., Чжэн Г., Хе В. Об уникально 4-списочных раскрашиваемых полных</mixed-citation><mixed-citation xml:lang="en">Ван И., Шен И., Чжэн Г., Хе В. Об уникально 4-списочных раскрашиваемых полных</mixed-citation></citation-alternatives></ref><ref id="cit66"><label>66</label><citation-alternatives><mixed-citation xml:lang="ru">многочастичных графах // Арс Комбинатория, vol.93, 2009, С. 203-214.</mixed-citation><mixed-citation xml:lang="en">многочастичных графах // Арс Комбинатория, vol.93, 2009, С. 203-214.</mixed-citation></citation-alternatives></ref><ref id="cit67"><label>67</label><citation-alternatives><mixed-citation xml:lang="ru">Уилсон Р. Дж. Введение в теорию графов // Лонгман групп, Лондон (1975).</mixed-citation><mixed-citation xml:lang="en">Уилсон Р. Дж. Введение в теорию графов // Лонгман групп, Лондон (1975).</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
