有向圖的鄰點(diǎn)可區(qū)別弧染色

季強(qiáng) 王紀(jì)輝

摘要：研究了有向圖的鄰點(diǎn)可區(qū)別弧染色，證明了每個(gè)有向圖D都有χ′－，+（D）≤Δ*（D）+2。對(duì)于完全有向圖，完全對(duì)稱二部有向圖和有向樹，給出了鄰點(diǎn)可區(qū)別弧染色數(shù)的更精確結(jié)果。

關(guān)鍵詞：有向圖；鄰點(diǎn)可區(qū)別弧染色；特殊有向圖

中圖分類號(hào)：O157.5 文獻(xiàn)標(biāo)志碼：A

文章編號(hào)：1006-1037（2023）02-0001-04

doi：10.3969/j.issn.1006-1037.2023.02.01

基金項(xiàng)目：

國家自然科學(xué)基金（批準(zhǔn)號(hào)：12071351）資助；山東省自然科學(xué)基金（批準(zhǔn)號(hào)：ZR2020MA043）資助。

通信作者：

王紀(jì)輝，男，博士，教授，主要研究方向?yàn)閳D論及其應(yīng)用。