A graph is locally irregular if any pair of adjacent vertices have distinct degrees. A locally irregular decomposition of a graph G is a decomposition of G into locally irregular subgraphs. A graph is said to be decomposable if it admits a locally irregular decomposition. In this paper we prove that any decomposable split graph whose clique has at least 10 vertices can be decomposed into at most three locally irregular subgraphs. Furthermore, we characterize those whose decomposition can be into one or two locally irregular subgraphs.
机构:
Univ Bordeaux, LaBRI, UMR 5800, F-33400 Talence, France
CNRS, LaBRI, UMR 5800, F-33400 Talence, FranceUniv Bordeaux, LaBRI, UMR 5800, F-33400 Talence, France
Baudon, O.
Bensmail, J.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Bordeaux, LaBRI, UMR 5800, F-33400 Talence, France
CNRS, LaBRI, UMR 5800, F-33400 Talence, FranceUniv Bordeaux, LaBRI, UMR 5800, F-33400 Talence, France
Bensmail, J.
Przybylo, J.
论文数: 0引用数: 0
h-index: 0
机构:
AGH Univ Sci & Technol, PL-30059 Krakow, PolandUniv Bordeaux, LaBRI, UMR 5800, F-33400 Talence, France
Przybylo, J.
Wozniak, M.
论文数: 0引用数: 0
h-index: 0
机构:
AGH Univ Sci & Technol, PL-30059 Krakow, PolandUniv Bordeaux, LaBRI, UMR 5800, F-33400 Talence, France
机构:
Fac Informat Studies, Ljubljanska Cesta 31A, Novo Mesto 8000, Slovenia
Pavol Jozef Safarik Univ, Fac Sci, Jesenna 566-5, Kosice 04001, SlovakiaFac Informat Studies, Ljubljanska Cesta 31A, Novo Mesto 8000, Slovenia
Luzar, Borut
Przybylo, Jakub
论文数: 0引用数: 0
h-index: 0
机构:
AGH Univ Sci & Technol, Al A Mickiewicza 30, PL-30059 Krakow, PolandFac Informat Studies, Ljubljanska Cesta 31A, Novo Mesto 8000, Slovenia
Przybylo, Jakub
Sotak, Roman
论文数: 0引用数: 0
h-index: 0
机构:
Pavol Jozef Safarik Univ, Fac Sci, Jesenna 566-5, Kosice 04001, SlovakiaFac Informat Studies, Ljubljanska Cesta 31A, Novo Mesto 8000, Slovenia
机构:
Univ Bordeaux, LaBRI, UMR 5800, F-33400 Talence, France
CNRS, LaBRI, UMR 5800, F-33400 Talence, FranceUniv Bordeaux, LaBRI, UMR 5800, F-33400 Talence, France
Baudon, O.
Bensmail, J.
论文数: 0引用数: 0
h-index: 0
机构:
Univ Bordeaux, LaBRI, UMR 5800, F-33400 Talence, France
CNRS, LaBRI, UMR 5800, F-33400 Talence, FranceUniv Bordeaux, LaBRI, UMR 5800, F-33400 Talence, France
Bensmail, J.
Przybylo, J.
论文数: 0引用数: 0
h-index: 0
机构:
AGH Univ Sci & Technol, PL-30059 Krakow, PolandUniv Bordeaux, LaBRI, UMR 5800, F-33400 Talence, France
Przybylo, J.
Wozniak, M.
论文数: 0引用数: 0
h-index: 0
机构:
AGH Univ Sci & Technol, PL-30059 Krakow, PolandUniv Bordeaux, LaBRI, UMR 5800, F-33400 Talence, France
机构:
Fac Informat Studies, Ljubljanska Cesta 31A, Novo Mesto 8000, Slovenia
Pavol Jozef Safarik Univ, Fac Sci, Jesenna 566-5, Kosice 04001, SlovakiaFac Informat Studies, Ljubljanska Cesta 31A, Novo Mesto 8000, Slovenia
Luzar, Borut
Przybylo, Jakub
论文数: 0引用数: 0
h-index: 0
机构:
AGH Univ Sci & Technol, Al A Mickiewicza 30, PL-30059 Krakow, PolandFac Informat Studies, Ljubljanska Cesta 31A, Novo Mesto 8000, Slovenia
Przybylo, Jakub
Sotak, Roman
论文数: 0引用数: 0
h-index: 0
机构:
Pavol Jozef Safarik Univ, Fac Sci, Jesenna 566-5, Kosice 04001, SlovakiaFac Informat Studies, Ljubljanska Cesta 31A, Novo Mesto 8000, Slovenia