A result on the optimal binding function of odd signable graphs
2020
Let ${\\cal~G}$ be a family of graphs. We say that ${\\cal~G}$ is a $\\chi$- bounded family if there is a function $f$ such that,for each $G\\in{\\cal~G}$, $\\chi(G)\\le~f(\\omega(G))$, and call $f$ a binding-function of ${\\cal~G}$. In this paper, we study the problem related to the optimal binding function of odd signable graphs, and prove that a subclass of odd signable graphs has the linear binding function.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
1
Citations
NaN
KQI