Geodesic
Internally fair factorizations and internally fair holey factorizations with prescribed regularity
Aras Erzurumluoğlu1 ; Chris A. Rodger2
1University of Ottawa
2Auburn University
The electronic journal of combinatorics, Tome 24 (2017) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

Let $G$ be a multipartite multigraph without loops. Then $G$ is said to be internally fair if its edges are shared as evenly as possible among all pairs of its partite sets. An internally fair factorization of $G$ is an edge-decomposition of $G$ into internally fair regular spanning subgraphs. A holey factor of $G$ is a regular subgraph spanning all vertices but one partite set. An internally fair holey factorization is an edge-decomposition of $G$ into internally fair holey factors. In this paper, we settle the existence of internally fair (respectively, internally fair holey) factorizations of the complete equipartite multigraph into factors (respectively, holey factors) with prescribed regularity.
DOI : 10.37236/5357
Classification : 05C70
Mots-clés : graph decompositions, fair factorizations, holey factorizations, prescribed regularity

Aras Erzurumluoğlu  1   ; Chris A. Rodger  2

1 University of Ottawa
2 Auburn University 
@article{10_37236_5357,
     author = {Aras Erzurumluo\u{g}lu and Chris A. Rodger},
     title = {Internally fair factorizations and internally fair holey factorizations with prescribed regularity},
     journal = {The electronic journal of combinatorics},
     year = {2017},
     volume = {24},
     number = {3},
     doi = {10.37236/5357},
     zbl = {1369.05170},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/5357/}
}
TY  - JOUR
AU  - Aras Erzurumluoğlu
AU  - Chris A. Rodger
TI  - Internally fair factorizations and internally fair holey factorizations with prescribed regularity
JO  - The electronic journal of combinatorics
PY  - 2017
VL  - 24
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/5357/
DO  - 10.37236/5357
ID  - 10_37236_5357
ER  - 
%0 Journal Article
%A Aras Erzurumluoğlu
%A Chris A. Rodger
%T Internally fair factorizations and internally fair holey factorizations with prescribed regularity
%J The electronic journal of combinatorics
%D 2017
%V 24
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/5357/
%R 10.37236/5357
%F 10_37236_5357
Aras Erzurumluoğlu; Chris A. Rodger. Internally fair factorizations and internally fair holey factorizations with prescribed regularity. The electronic journal of combinatorics, Tome 24 (2017) no. 3. doi: 10.37236/5357

Cité par Sources :