Прикладная дискретная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Прикладная дискретная математика, 2020, номер 50, страницы 93–101
DOI: https://doi.org/10.17223/20710410/50/7
(Mi pdm725)
 

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Прикладная теория графов

The chromaticity of the join of tree and null graph

L. X. Hung

HaNoi University for Natural Resources and Environment, Ha Noi, Viet Nam
Список литературы:
Аннотация: The chromaticity of the graph $G$, which is join of the tree $T_p$ and the null graph $O_q$, is studied. We prove that $G$ is chromatically unique if and only if $1\le p\le 3$, $1\le q\le 2$; a graph $H$ and $T_p+O_{p-1}$ are $\chi $-equivalent if and only if $H=T^\prime _p+O_{p-1}$, where $T^\prime _p$ is a tree of order $p$; $H$ and $T_p+O_p$ are $\chi $-equivalent if and only if $H\in \{T^\prime _p+O_p, T^{\prime \prime }_{p+1}+O_{p-1}\}$, where $T^\prime _p$ is a tree of order $p$, $T^{\prime \prime }_{p+1}$ is a tree of order $p+1$. We also prove that if $p\le q$, then $\chi ^\prime (G)=ch^\prime (G)=\Delta (G)$; if $\Delta (G)=|V(G)|-1$, then $\chi ^\prime (G)=ch^\prime (G)=\Delta (G)$ if and only if $G\not= K_3$.
Ключевые слова: chromatic number, chromatically equivalent, chromatically unique graph, chromatic index, list-chromatic index.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.17
Язык публикации: английский
Образец цитирования: L. X. Hung, “The chromaticity of the join of tree and null graph”, ПДМ, 2020, no. 50, 93–101
Цитирование в формате AMSBIB
\RBibitem{Hun20}
\by L.~X.~Hung
\paper The chromaticity of the join of tree and null graph
\jour ПДМ
\yr 2020
\issue 50
\pages 93--101
\mathnet{http://mi.mathnet.ru/pdm725}
\crossref{https://doi.org/10.17223/20710410/50/7}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000602688300007}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm725
  • https://www.mathnet.ru/rus/pdm/y2020/i4/p93
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:79
    PDF полного текста:61
    Список литературы:19
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024