Управляющие системы и машины, №4, 2017, статья 4
DOI: https://doi.org/10.15407/usim.2016.05.032
Шерман З.А. О квадратной суммарной разметке некоторых графов. Управляющие системы и машины. 2016. № 5. С. 32-36.
УДК 519.87
Шерман Зоя Александровна– аспирант, Институт кибернетики им. В.М. Глушкова НАН Украины, просп. Глушкова, 40, Киев 03187, Украина, E-mail: sherman.zoya@gmail.com
О квадратной суммарной разметке некоторых графов
Рассмотрены методы построения квадратной суммарной разметки одноточечного соединения любого квадратного суммарного графа с цепью, реберного соединения n копий цикла C3 и цепи, а также графа, полученного в результате цепного соединения циклов. Доказано существование квадратной суммарной разметки тотального графа цепи и дизъюнктивного объединения любых двух квадратных суммарных графов.
Загрузить полный текст PDF ( на русском).
Ключевые слова: квадратная суммарная разметка, квадратный суммарный граф, тотальный граф.
Поступила 19.10.2016
