Provides forbidden-subgraph characterizations for split-graph domination and proves χ ≤ 2ω−1 and χ ≤ ω+1 bounds for two (P7,C7,C4,gem/diamond)-free graph classes, tight on Petersen subgraphs with C5.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2019 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Structural domination and coloring of some ($P_7, C_7$)-free graphs
Provides forbidden-subgraph characterizations for split-graph domination and proves χ ≤ 2ω−1 and χ ≤ ω+1 bounds for two (P7,C7,C4,gem/diamond)-free graph classes, tight on Petersen subgraphs with C5.