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

DSpace Repository

Show simple item record Adolph, Christoph H. Akhunzyanov, R. Alexeev, Maxim G. Alexeev, G.D. Amoroso, A. Andrieux, Vincent Anosov, V. Austregesilo, Alexander Badełek, Barbara Balestra, Ferruccio Barth, Jcl. Baum, Günter Beck, Reinhard Bedfer, Yann Berlin, Asher Bernhard, Johannes Bicker, K. Bielert, Erwin Bieling, Jakob Birsa, Renato Bisplinghoff, Jens Bodlak, Martin Böer, Marie Bordalo, Paula Bradamante, Franco Braun, Christopher Bressan, Andrea Büchele, M. Burtin, Etienne Capozza, Luigi Chiosso, Michela Chung, Suhurk Cicuttin, Andres Crespo, María Liz Curiel, Q. Dalla Torre, Stefano Dasgupta, Shivaji Dasgupta, Subinay Denisov, Oleg Yu Donskov, Sergey Doshita, Norihiro Duic, Venicio Dünnweber, Wolfgang Dziewiecki, Michał Efremov, Anatoli Vasilievich Elia, C. Eversheim, Paul Dieter Eyrich, Wolfgang Faessler, Martin Ferrero, Andrea Finger, Mir Finger, Mic Fischer, H. Franco, Celso du Fresne von Hohenesche, N. Friedrich, Jan Michael Frolov, Vladimir Gautheron, F. Gavrichtchouk, O.P. Gerassimov, S. Geyer, Reiner Gnesi, I. Gobbo, Benigno Goertz, S. Gorzellik, M. Grabmüller, Stefanie Grasso, Antonino Grube, Boris Grussenmeyer, Thomas Guskov, Alexey Haas, Florian von Harrach, Dietrich Hahne, Devin Hashimoto, Ryo Heinsius, F.H. Herrmann, Felix Hinterberger, Frank Höppner, Christian Horikawa, Naoaki d'Hose, Nicole Huber, Stefan Ishimoto, Shigeru Ivanov, Andrey Ivanshin, Yu I. Iwata, Takashi Jahn, R. Jary, Vladimír Jasinski, Prometeusz Kryspin Jörg, P. Joosten, Rainer Kabuß, Eva Maria Ketzer, Bernhard Khaustov, Guennady V. Khokhlov, Yu A. Kisselev, Yu F. Klein, Frank J. Klimaszewski, Krzysztof S. Koivuniemi, Jaakko H. Kolosov, Vladimir N. Kondo, K. Königsmann, Kay C. Konorov, Igor A. Konstantinov, V.F. Kotzinian, Aram M. Kouznetsov, Oleg L. Krämer, Markus F. Kroumchtein, Z.V. Kuchinski, N. Kunne, Fabienne Kurek, Krzysztof Kurjata, Robert P. Lednev, Anatoly A. Lehmann, Albert Levillain, M. Levorato, Stefano Lichtenstadt, Jechiel Maggiora, Angelo Magnon, Alain Makke, Nour Mallot, Gerhard K. Marchand, Claude Martin, Anna D. Marzec, J. Matoušek, Jindřich Matsuda, H. Matsuda, Takeshi Meshcheryakov, G. Meyer, Wayne E. Michigami, T. Mikhailov, Yu V. Miyachi, Y. Nagaytsev, A. Nagel, Thiemo Nerling, Frank Neubert, Sebastian Neyret, Damien P. Nový, Josef Nowak, Wolf Dieter Nunes, A.S. Olshevsky, Alexander G. Orlov, I. Ostrick, Michael Panknin, Robert Panzieri, D. Parsamyan, Bakur Paul, Stephan M. Peshekhonov, Dmitry V. Platchkov, Stephane K. Pochodzalla, Jozef. Polyakov, Vladimir A. Pretz, J. Quaresma, Márcia Quintans, Catarina Ramos, Saturio Regali, C. Reicherz, Gerhard Rocco, E. Rossiyskaya, Natalia S. Ryabchikov, Dmitri I. Rychter, Andrzej Samoylenko, Vladimir D. Sandacz, Andrzej Sarkar, Subir Savin, Igor A. Sbrizzai, Giulio Schiavon, Paolo G. Schill, Christian Schlüter, Tobias Schmidt, Katharina H. Schmieden, Hartmut Schönning, Karin Schopferer, S. Schott, Matthias Shevchenko, O. Yu Silva, Laura Sinha, L. Sirtl, S. Slunecka, Miloslav Sosio, S. Sozzi, Federica Srnka, Aleš Steiger, Lukáš Stolarski, Marcin Sulej, Robert Suzuki, Hajime Szabelski, Adam Szameitat, T. Sznajder, Paweł Takekawa, S. ter Wolbeek, J. Tessaro, S. Tessarotto, F. Thibaud, F. Uhl, Sebastian Uman, Igor U. Virius, Miroslav Wang, Li Weisrock, T. Wilfert, M. Windmolders, Roland Wollny, Heiner Zaremba, Krzysztof Zavertyaev, M. Zemlyanichkina, Elena Ziembicki, Marcin Zink, Armin Šulc, Miroslav Zelinka, Bohdan 2015-10-26 2015-10-26 2015 1992
dc.identifier.issn 0370-2693
dc.identifier.issn 0167-5060
dc.description.abstract This 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.sponsorship DFG [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.format text
dc.language.iso en
dc.language.iso en
dc.publisher Elsevier Science Bv
dc.publisher Technical university of Liberec, Czech Republic en
dc.publisher Technická Univerzita v Liberci cs
dc.relation.ispartof Annals of Discrete Mathematics en
dc.source j-scopus
dc.source j-wok
dc.title Domatic Number of a Graph and its Variants (Extended Abstract) en
dc.type Article
dc.identifier.doi 10.1016/j.physletb.2014.11.058
dc.identifier.doi 10.1016/S0167-5060(08)70657-5
local.relation.volume 51
local.relation.issue C
local.identifier.wok 347046200038
local.identifier.scopus 2-s2.0-84921971728
local.identifier.scopus 2-s2.0-0042523310
local.faculty Faculty of Sciences, Humanities and Education
local.citation.spage 363
local.citation.epage 311
local.citation.epage 369
local.department Department of Physics
local.access οpen

Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


My Account