Equitable Coloring and Equitable Choosability of Graphs with Small Maximum Average Degree
A graph is said to be equitably k-colorable if the vertex set V (G) can be partitioned into k independent subsets V1, V2, . . . , Vk such that ||Vi|−|Vj || ≤ 1 (1 ≤ i, j ≤ k). A graph G is equitably k-choosable if, for any given k-uniform list assignment L, G is L-colorable and each color appears on...
சேமிக்கப்பட்டது:
| முதன்மை ஆசிரியர்கள்: | , |
|---|---|
| வடிவம்: | Artigo |
| மொழி: | Inglês |
| வெளியிடப்பட்டது: |
University of Zielona Góra
2018-08-01
|
| தொடர்: | Discussiones Mathematicae Graph Theory |
| பொருள்கள்: | |
| ஆன்லைன் அணுகல்: | https://doi.org/10.7151/dmgt.2049 |
| குறிச்சொற்கள்: |
டாக்ஸ் இல்லை, இந்த பதிவுக்கு குறிச்சொல் சேர்க்கும் முதல் நபராக இருங்கள்!
|