Domatic Number of a Graph and its Variants (Extended Abstract)

Simple item page
dc.contributor.authorAdolph, Christoph H.
dc.contributor.authorAkhunzyanov, R.
dc.contributor.authorAlexeev, Maxim G.
dc.contributor.authorAlexeev, G.D.
dc.contributor.authorAmoroso, A.
dc.contributor.authorAndrieux, Vincent
dc.contributor.authorAnosov, V.
dc.contributor.authorAustregesilo, Alexander
dc.contributor.authorBadełek, Barbara
dc.contributor.authorBalestra, Ferruccio
dc.contributor.authorBarth, Jcl.
dc.contributor.authorBaum, Günter
dc.contributor.authorBeck, Reinhard
dc.contributor.authorBedfer, Yann
dc.contributor.authorBerlin, Asher
dc.contributor.authorBernhard, Johannes
dc.contributor.authorBicker, K.
dc.contributor.authorBielert, Erwin
dc.contributor.authorBieling, Jakob
dc.contributor.authorBirsa, Renato
dc.contributor.authorBisplinghoff, Jens
dc.contributor.authorBodlak, Martin
dc.contributor.authorBöer, Marie
dc.contributor.authorBordalo, Paula
dc.contributor.authorBradamante, Franco
dc.contributor.authorBraun, Christopher
dc.contributor.authorBressan, Andrea
dc.contributor.authorBüchele, M.
dc.contributor.authorBurtin, Etienne
dc.contributor.authorCapozza, Luigi
dc.contributor.authorChiosso, Michela
dc.contributor.authorChung, Suhurk
dc.contributor.authorCicuttin, Andres
dc.contributor.authorCrespo, María Liz
dc.contributor.authorCuriel, Q.
dc.contributor.authorDalla Torre, Stefano
dc.contributor.authorDasgupta, Shivaji
dc.contributor.authorDasgupta, Subinay
dc.contributor.authorDenisov, Oleg Yu
dc.contributor.authorDonskov, Sergey
dc.contributor.authorDoshita, Norihiro
dc.contributor.authorDuic, Venicio
dc.contributor.authorDünnweber, Wolfgang
dc.contributor.authorDziewiecki, Michał
dc.contributor.authorEfremov, Anatoli Vasilievich
dc.contributor.authorElia, C.
dc.contributor.authorEversheim, Paul Dieter
dc.contributor.authorEyrich, Wolfgang
dc.contributor.authorFaessler, Martin
dc.contributor.authorFerrero, Andrea
dc.contributor.authorFinger, Mir
dc.contributor.authorFinger, Mic
dc.contributor.authorFischer, H.
dc.contributor.authorFranco, Celso
dc.contributor.authordu Fresne von Hohenesche, N.
dc.contributor.authorFriedrich, Jan Michael
dc.contributor.authorFrolov, Vladimir
dc.contributor.authorGautheron, F.
dc.contributor.authorGavrichtchouk, O.P.
dc.contributor.authorGerassimov, S.
dc.contributor.authorGeyer, Reiner
dc.contributor.authorGnesi, I.
dc.contributor.authorGobbo, Benigno
dc.contributor.authorGoertz, S.
dc.contributor.authorGorzellik, M.
dc.contributor.authorGrabmüller, Stefanie
dc.contributor.authorGrasso, Antonino
dc.contributor.authorGrube, Boris
dc.contributor.authorGrussenmeyer, Thomas
dc.contributor.authorGuskov, Alexey
dc.contributor.authorHaas, Florian
dc.contributor.authorvon Harrach, Dietrich
dc.contributor.authorHahne, Devin
dc.contributor.authorHashimoto, Ryo
dc.contributor.authorHeinsius, F.H.
dc.contributor.authorHerrmann, Felix
dc.contributor.authorHinterberger, Frank
dc.contributor.authorHöppner, Christian
dc.contributor.authorHorikawa, Naoaki
dc.contributor.authord'Hose, Nicole
dc.contributor.authorHuber, Stefan
dc.contributor.authorIshimoto, Shigeru
dc.contributor.authorIvanov, Andrey
dc.contributor.authorIvanshin, Yu I.
dc.contributor.authorIwata, Takashi
dc.contributor.authorJahn, R.
dc.contributor.authorJary, Vladimír
dc.contributor.authorJasinski, Prometeusz Kryspin
dc.contributor.authorJörg, P.
dc.contributor.authorJoosten, Rainer
dc.contributor.authorKabuß, Eva Maria
dc.contributor.authorKetzer, Bernhard
dc.contributor.authorKhaustov, Guennady V.
dc.contributor.authorKhokhlov, Yu A.
dc.contributor.authorKisselev, Yu F.
dc.contributor.authorKlein, Frank J.
dc.contributor.authorKlimaszewski, Krzysztof S.
dc.contributor.authorKoivuniemi, Jaakko H.
dc.contributor.authorKolosov, Vladimir N.
dc.contributor.authorKondo, K.
dc.contributor.authorKönigsmann, Kay C.
dc.contributor.authorKonorov, Igor A.
dc.contributor.authorKonstantinov, V.F.
dc.contributor.authorKotzinian, Aram M.
dc.contributor.authorKouznetsov, Oleg L.
dc.contributor.authorKrämer, Markus F.
dc.contributor.authorKroumchtein, Z.V.
dc.contributor.authorKuchinski, N.
dc.contributor.authorKunne, Fabienne
dc.contributor.authorKurek, Krzysztof
dc.contributor.authorKurjata, Robert P.
dc.contributor.authorLednev, Anatoly A.
dc.contributor.authorLehmann, Albert
dc.contributor.authorLevillain, M.
dc.contributor.authorLevorato, Stefano
dc.contributor.authorLichtenstadt, Jechiel
dc.contributor.authorMaggiora, Angelo
dc.contributor.authorMagnon, Alain
dc.contributor.authorMakke, Nour
dc.contributor.authorMallot, Gerhard K.
dc.contributor.authorMarchand, Claude
dc.contributor.authorMartin, Anna D.
dc.contributor.authorMarzec, J.
dc.contributor.authorMatoušek, Jindřich
dc.contributor.authorMatsuda, H.
dc.contributor.authorMatsuda, Takeshi
dc.contributor.authorMeshcheryakov, G.
dc.contributor.authorMeyer, Wayne E.
dc.contributor.authorMichigami, T.
dc.contributor.authorMikhailov, Yu V.
dc.contributor.authorMiyachi, Y.
dc.contributor.authorNagaytsev, A.
dc.contributor.authorNagel, Thiemo
dc.contributor.authorNerling, Frank
dc.contributor.authorNeubert, Sebastian
dc.contributor.authorNeyret, Damien P.
dc.contributor.authorNový, Josef
dc.contributor.authorNowak, Wolf Dieter
dc.contributor.authorNunes, A.S.
dc.contributor.authorOlshevsky, Alexander G.
dc.contributor.authorOrlov, I.
dc.contributor.authorOstrick, Michael
dc.contributor.authorPanknin, Robert
dc.contributor.authorPanzieri, D.
dc.contributor.authorParsamyan, Bakur
dc.contributor.authorPaul, Stephan M.
dc.contributor.authorPeshekhonov, Dmitry V.
dc.contributor.authorPlatchkov, Stephane K.
dc.contributor.authorPochodzalla, Jozef.
dc.contributor.authorPolyakov, Vladimir A.
dc.contributor.authorPretz, J.
dc.contributor.authorQuaresma, Márcia
dc.contributor.authorQuintans, Catarina
dc.contributor.authorRamos, Saturio
dc.contributor.authorRegali, C.
dc.contributor.authorReicherz, Gerhard
dc.contributor.authorRocco, E.
dc.contributor.authorRossiyskaya, Natalia S.
dc.contributor.authorRyabchikov, Dmitri I.
dc.contributor.authorRychter, Andrzej
dc.contributor.authorSamoylenko, Vladimir D.
dc.contributor.authorSandacz, Andrzej
dc.contributor.authorSarkar, Subir
dc.contributor.authorSavin, Igor A.
dc.contributor.authorSbrizzai, Giulio
dc.contributor.authorSchiavon, Paolo G.
dc.contributor.authorSchill, Christian
dc.contributor.authorSchlüter, Tobias
dc.contributor.authorSchmidt, Katharina H.
dc.contributor.authorSchmieden, Hartmut
dc.contributor.authorSchönning, Karin
dc.contributor.authorSchopferer, S.
dc.contributor.authorSchott, Matthias
dc.contributor.authorShevchenko, O. Yu
dc.contributor.authorSilva, Laura
dc.contributor.authorSinha, L.
dc.contributor.authorSirtl, S.
dc.contributor.authorSlunecka, Miloslav
dc.contributor.authorSosio, S.
dc.contributor.authorSozzi, Federica
dc.contributor.authorSrnka, Aleš
dc.contributor.authorSteiger, Lukáš
dc.contributor.authorStolarski, Marcin
dc.contributor.authorSulej, Robert
dc.contributor.authorSuzuki, Hajime
dc.contributor.authorSzabelski, Adam
dc.contributor.authorSzameitat, T.
dc.contributor.authorSznajder, Paweł
dc.contributor.authorTakekawa, S.
dc.contributor.authorter Wolbeek, J.
dc.contributor.authorTessaro, S.
dc.contributor.authorTessarotto, F.
dc.contributor.authorThibaud, F.
dc.contributor.authorUhl, Sebastian
dc.contributor.authorUman, Igor U.
dc.contributor.authorVirius, Miroslav
dc.contributor.authorWang, Li
dc.contributor.authorWeisrock, T.
dc.contributor.authorWilfert, M.
dc.contributor.authorWindmolders, Roland
dc.contributor.authorWollny, Heiner
dc.contributor.authorZaremba, Krzysztof
dc.contributor.authorZavertyaev, M.
dc.contributor.authorZemlyanichkina, Elena
dc.contributor.authorZiembicki, Marcin
dc.contributor.authorZink, Armin
dc.contributor.authorŠulc, Miroslav
dc.contributor.authorZelinka, Bohdan
dc.date.accessioned2015-10-26
dc.date.available2015-10-26
dc.date.issued2015
dc.date.issued1992
dc.description.abstractThis chapter presents some numerical invariants of graphs that are related to the concept of domination—namely, the domatic number and its variants.. The word domatic was coined from the words dominating and chromatic in the same way as the word smog was composed from the words smoke and fog. This concept is a certain analogy of the chromatic number, but instead of independent sets, dominating sets are used in its definition. A subset D of the vertex set V(G) of an undirected graphs G is called dominating if for each x V(G) − D there exists a vertex yD adjacent to x. A domatic partition of G is a partition of V(G), all of whose classes are dominating sets in G. The maximum number of classes of a domatic partition of G is called the “domatic number” of G and denoted by d(G). R. Laskar and S. T. Hedetniemi have introduced the connected domatic number d, (G) of a graph G. It is the maximum number of classes of a partition of V(G) into dominating sets that induce connected subgraphs of G.en
dc.description.abstract
dc.description.sponsorshipDFG [1102]; German Bundesministerium fur Bildung und Forschung; Czech Republic MEYS [ME492, LA242]; SAIL (CSR), Govt. of India; CERN-RFBR [08-02-91009, 12-02-91500]; Portuguese FCT - Fundacao para a Ciencia e Tecnologia [CERN/FP/109323/2009, CERN/FP/116376/2010, CERN/FP/123600/2011]; MEXT; JSPS [18002006, 20540299, 18540281]; Daiko Foundation; Yamada Foundation; DFG; EU [283286]; Israel Science Foundation; Polish NCN [DEC-2011/01/M/ST2/02350]
dc.formattext
dc.identifier.doi10.1016/j.physletb.2014.11.058
dc.identifier.doi10.1016/S0167-5060(08)70657-5
dc.identifier.issn0370-2693
dc.identifier.issn0167-5060
dc.identifier.scopus2-s2.0-84921971728
dc.identifier.scopus2-s2.0-0042523310
dc.identifier.urihttps://dspace.tul.cz/handle/15240/16332
dc.identifier.urihttps://dspace.tul.cz/handle/15240/13336
dc.identifier.urihttps://www.sciencedirect.com/science/article/abs/pii/S0167506008706575
dc.language.isoen
dc.language.isoen
dc.publisherElsevier Science Bv
dc.publisherTechnical university of Liberec, Czech Republicen
dc.publisherTechnická Univerzita v Libercics
dc.relation.ispartofAnnals of Discrete Mathematicsen
dc.sourcej-scopus
dc.sourcej-wok
dc.titleDomatic Number of a Graph and its Variants (Extended Abstract)en
dc.typeArticle
local.accessοpen
local.citation.epage311
local.citation.epage369
local.citation.spage363
local.departmentDepartment of Physics
local.facultyFaculty of Sciences, Humanities and Education
local.identifier.wok347046200038
local.relation.issueC
local.relation.volume51
Files
Collections