Krasner near-factorizations and 1-overlapped factorizations

Autor:	Tadashi Sakuma, Hidehiro Shinohara
Rok vydání:	2013
Předmět:	Discrete mathematics Combinatorics Modulo operation Critical graph Factorization Arithmetic progression Perfect graph Cyclic group Ideal (ring theory) Clique number Mathematics
Zdroj:	The Seventh European Conference on Combinatorics, Graph Theory and Applications ISBN: 9788876424748
Popis:	Near and/or 1-overlapped factorizations on cyclic groups play important roles both in perfect graph theory and ideal clutter theory. Such a factorization is Krasner if its construction does not need any modulo operation (i.e. every addition can be thought as the addition of integers). In this paper, we characterize Krasner near-factorizations and 1-overlapped factorizations, which solves a problem posed by S. Szabo and A.D. Sands [9].
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::fad04ebb9a6ee3d798de74c2845b041d https://doi.org/10.1007/978-88-7642-475-5_62 Zobrazit plný text záznamu