Found 33 Documents (Results 1–33)
Induced \(nK_2\) decomposition of infinite square grids and infinite hexagonal grids. (English) Zbl 1500.05052
On closed modular colorings of trees. (English) Zbl 1333.05078
Reviewer: Josef Lauri (Msida)
On intersection and symmetric difference of families of boundary classes in the problems on colouring and on the chromatic number. (English. Russian original) Zbl 1263.05033
Discrete Math. Appl. 21, No. 5-6, 645-649 (2011); translation from Diskretn. Mat. 24, No. 2, 75-78 (2012).
Equipartite edge colouring of multigraphs. (English) Zbl 1264.05051
MSC:
05C15
Hypergrpah coloring by bichromatic exchanges. (English) Zbl 1081.05038
Avis, David (ed.) et al., Graph theory and combinatorial optimization. New York, NY: Springer (ISBN 0-387-25591-5/hbk; 0-387-25592-3/e-book). GERAD 25th Anniversary Series 8, 255-264 (2005).
Reviewer: Stanislav Jendrol’ (Košice)
The chromatic spectrum of mixed hypergraphs. (English) Zbl 0994.05063
Reviewer: Stanislav Jendrol’ (Košice)
Strong \(k\)-colourings of graphs. (English. Russian original) Zbl 1053.05056
Discrete Math. Appl. 11, No. 1, 83-94 (2001); translation from Diskretn. Mat. 13, No. 1, 78-89 (2001).
Reviewer: Andreas Brandstädt (Rostock)
All two-color Rado numbers for \(a(x+y)=bz\). (English) Zbl 0932.05089
Reviewer: P.Braß (Berlin)
MSC:
05D10
Colourfully panconnected subgraphs. (English) Zbl 0897.05036
Reviewer: T.R.Walsh (Montreal)
MSC:
05C15
Deciding 3-colourability in less than \(O(1.415^n)\) steps. (English) Zbl 1530.05182
van Leeuwen, Jan (ed.), WG ’93. Graph-theoretic concepts in computer science, 19th international workshop, Utrecht, the Netherlands, June 16–18, 1993. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 790, 177-188 (1994).
The maximum number of edges in a preuniquely \(k\)-colourable graph with resistive \(k\)-colourings. (English) Zbl 0769.05042
MSC:
05C15
Four-coloring the leaves of a 4-convex set. (English) Zbl 0776.52002
Reviewer: M.Moszyńska (Warszawa)
Preuniquely k-colourable graphs and k-colouring matrices. (English) Zbl 0728.05021
Reviewer: U.Baumann (Dresden)
MSC:
05C15
Exact colouring algorithm for weighted graphs applied to timetabling problems with lectures of different lengths. (English) Zbl 0747.90098
Reviewer: Liu Yanpei (Beijing)
Colouring of chordal graphs. (Färbung von Kreissehnengraphen.) (German) Zbl 0762.05048
Paderborn: Univ. Paderborn, Fachb. Mathematik/Informatik, 175 S. (1990).
Reviewer: C.Schulz (Wiesbaden)
On inequalities involving vertex-partition parameters of graphs. (English) Zbl 0697.05046
Combinatorics, graph theory, and computing, Proc. 20th Southeast Conf., Boca Raton/FL (USA) 1989, Congr. Numerantium 70, 159-170 (1990).
Reviewer: K.Heinrich
An algorithm for k-coloring a graph bounding the monochromatic index. (English) Zbl 0692.05028
Combinatorics, graph theory, and computing, Proc. 20th Southeast Conf., Boca Raton/FL (USA) 1989, Congr. Numerantium 70, 113-118 (1990).
Reviewer: U.Baumann
Minimal colourings of graphs with resistive k-colourings. (English) Zbl 0703.05024
Graphs, hypergraphs and matroids III, Proc. 7th Reg. Sci. Sess. Math., Kalsk/Pol. 1988, 173-178 (1989).
Reviewer: B.Toft
MSC:
05C15
Chromatic partitions of a graph. (English) Zbl 0688.05028
Reviewer: I.H.Nagaraja Rao
On (n,k)-colorings of complete graphs. (English) Zbl 0656.05038
Combinatorics, graph theory, and computing, Proc. 18th Southeast. Conf., Boca Raton/Fl. 1987, Congr. Numerantium 58, 123-139 (1987).
Reviewer: U.Baumann
On uniquely and preuniquely k-colourable graphs. (English) Zbl 0619.05022
MSC:
05C15
A note on resistent edge-colourings. (English) Zbl 0624.05033
Graphs, hypergraphs and applications, Proc. Conf. Graph Theory, Eyba/GDR 1984, Teubner-Texte Math. 73, 119-121 (1985).
Reviewer: H.-J.Presia
Independent sets in k-chromatic graphs. (English) Zbl 0593.05027
Reviewer: H.-P.Yap
Unabhängige Mengen in k-chromatischen Graphen. (Independent sets in k- chromatic graphs). (German) Zbl 0646.05028
Geometrie und Kombinatorik, 2. Kolloq., Karl-Marx-Stadt/DDR 1983, Vortr. 1, 2, Teil II, 199-206 (1984).
Independent sets in \((k+1)\)-colorations of k-chromatic graphs. (English) Zbl 0555.05036
Reviewer: B.Toft
MSC:
05C15
Filter Results by …
Document Type
- Journal Articles (24)
- Collection Articles (8)
- Books (1)
all
top 5
Author
- Wentzlau, Matthias (4)
- Naduvath, Sudev (3)
- Voss, Heinz-Jürgen (3)
- Ellumkalayil, Merlin Thomas (2)
- Amato, Alberto (1)
- Berman, Kenneth A. (1)
- Beutelspacher, Albrecht (1)
- Bierbrauer, Jürgen (1)
- Borodin, Oleg Veniaminovich (1)
- Brown, Jason Ira (1)
- Burr, Stefan A. (1)
- Čangalović, Mirjana M. (1)
- de Werra, Dominique (1)
- Deepthy, Dinesan (1)
- Erey, Aysel (1)
- Galinier, Philippe (1)
- Gionfriddo, Mario (1)
- Gyárfás, András (1)
- Harborth, Heiko (1)
- Hering, P.-R. (1)
- Hertz, Alain (1)
- Jacobson, Michael Scott (1)
- Jiang, Tao (1)
- Kay, David C. (1)
- Kok, Johan (1)
- Kureethara, Joseph Varghese (1)
- Lesch, Manfred (1)
- Maasberg, Silke (1)
- Malyshev, Dmitriĭ Sergeevich (1)
- Mubayi, Dhruv (1)
- Paul, Jerome L. (1)
- Phinezy, Bryan (1)
- Rackham, Tom (1)
- Ragusa, Giorgio (1)
- Sampathkumar, E. (1)
- Schiermeyer, Ingo (1)
- Schreuder, Jan A. M. (1)
- Tuza, Zsolt (1)
- Tverberg, Helge Arnulf (1)
- Unger, Walter (1)
- Venkatachalam, C. V. (1)
- Voloshin, Vitaly I. (1)
- West, Douglas Brent (1)
- Woodall, Douglas R. (1)
- Zhang, Ping (1)
- Zverovich, Igor’ Èdmundovich (1)
all
top 5
Serial
- Discrete Math. (3)
- J. Inf. Process. Cybern. (3)
- Ars Comb. (2)
- Discrete Math. Appl. (2)
- Discrete Appl. Math. (1)
- Inf. Process. Lett. (1)
- Wiss. Z. Tech. Hochsch. Ilmenau (1)
- J. Comb. Theory, Ser. B (1)
- Util. Math. (1)
- Combinatorica (1)
- Graphs Comb. (1)
- Eur. J. Oper. Res. (1)
- Congr. Numerantium (1)
- Discuss. Math., Graph Theory (1)
- Adv. Stud. Contemp. Math., Kyungshang (1)
- Commun. Comb. Optim. (1)
- Theory Appl. Graphs (1)
- Ural Math. J. (1)
Software
- DIMACS (1)