On locally irregular decompositions of subcubic graphs
A graph \(G\) is locally irregular if every two adjacent vertices of \(G\) have different degrees. A locally irregular decomposition of \(G\) is a partition \(E_1,\dots,E_k\) of \(E(G)\) such that each \(G[E_i]\) is locally irregular. Not all graphs admit locally irregular decompositions, but for th...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
AGH Univeristy of Science and Technology Press
2018-01-01
|
| Series: | Opuscula Mathematica |
| Subjects: | |
| Online Access: | http://www.opuscula.agh.edu.pl/vol38/6/art/opuscula_math_3836.pdf |