Found 182 Documents (Results 1–100)
Edge-connectivity and pairwise disjoint perfect matchings in regular graphs. (English) Zbl 07857938
Reviewer: Hang Lau (Montréal)
Rainbow subgraphs in edge-colored complete graphs: answering two questions by Erdős and Tuza. (English) Zbl 07823340
Zonal graphs revisited. (English) Zbl 1522.05402
Vertex-coloring graphs with 4-edge-weightings. (English) Zbl 1538.05098
Reviewer: László A. Székely (Columbia)
Proper edge colorings of Cartesian products with rainbow \(C_4\)-s. (English) Zbl 1527.05067
Reviewer: Fei Wen (Lanzhou)
Balanced edge-colorings avoiding rainbow cliques of size four. (English) Zbl 1527.05062
Reviewer: Italo Simonelli (Durham)
Pairwise disjoint perfect matchings in \(r\)-edge-connected \(r\)-regular graphs. (English) Zbl 1519.05208
A Markov chain on the solution space of edge colorings of bipartite graphs. (English) Zbl 1511.60106
Reviewer: Nicolás Sanhueza-Matamala (Praha)
Crumby colorings – red-blue vertex partition of subcubic graphs regarding a conjecture of Thomassen. (English) Zbl 1512.05125
Tight bounds for counting colorings and connected edge sets parameterized by cutwidth. (English) Zbl 07836603
Berenbrink, Petra (ed.) et al., 39th international symposium on theoretical aspects of computer science, STACS 2022, Marseille, France, virtual conference, March 15–18, 2022. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 219, Article 36, 20 p. (2022).
MSC:
68Qxx
Approximate Schreier decorations and approximate Kőnig’s line coloring theorem. (Décorations de Schreier approchées et un théorème de coloriage de lignes de Kőnig approché.) (English. French summary) Zbl 1497.37047
Solutions to four open problems on quorum colorings of graphs. (English) Zbl 1476.05060
RAIRO, Oper. Res. 55, No. 4, 2385-2394 (2021); erratum ibid. 55, No. 5, 3225-3226 (2021).
Monochromatic diameter-2 components in edge colorings of the complete graph. (English) Zbl 1479.05120
Reviewer: S. K. Nimbhorkar (Aurangabad)
The search for minimal edge 1-extension of an undirected colored graph. (English) Zbl 1482.05324
Reviewer: Italo Simonelli (Durham)
Color-induced graph colorings. (English) Zbl 1459.05074
MSC:
05C15
The list-chromatic number of complete multipartite hypergraphs and multiple covers by independent sets. (English. Russian original) Zbl 1442.05069
Math. Notes 107, No. 3, 499-508 (2020); translation from Mat. Zametki 107, No. 3, 454-465 (2020).
Remarks on an edge-coloring problem. (English) Zbl 07515207
Coutinho, Gabriel (ed.) et al., Proceedings of LAGOS 2019, the tenth Latin and American algorithms, graphs and optimization symposium, Belo Horizonte, Brazil, June 2–7 2019. Amsterdam: Elsevier. Electron. Notes Theor. Comput. Sci. 346, 511-521 (2019).
Asymmetric colorings of products of graphs and digraphs. (English) Zbl 1473.05083
Reviewer: Aleksander Vesel (Maribor)
Amalgamations and equitable block-colorings. (English) Zbl 1459.05271
Ghosh, Debdas (ed.) et al., Mathematics and computing. 4th international conference, ICMC 2018, Varanasi, India, January 9–11, 2018. Revised selected papers. Singapore: Springer. Commun. Comput. Inf. Sci. 834, 42-50 (2018).
Improved bound on the maximum number of clique-free colorings with two and three colors. (English) Zbl 1388.05066
MSC:
05C15
Orientations of 1-factors and the list edge coloring conjecture. (English) Zbl 1507.05042
Brankovic, Ljiljana (ed.) et al., Combinatorial algorithms. 28th international workshop, IWOCA 2017, Newcastle, NSW, Australia, July 17–21, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10765, 233-243 (2018).
MSC:
05C15
More extreme equitable colorings of decompositions of \(K_v\) and \(K_v - F\). (English) Zbl 1380.05077
Finding \(\Delta (\Sigma)\) for a surface \(\Sigma \) of characteristic \(-6\) and \(-7\). (English) Zbl 1371.05085
On graphs with a large number of edge-colorings avoiding a rainbow triangle. (English) Zbl 1369.05078
MSC:
05C15
Factors of edge-chromatic critical graphs: a brief survey and some equivalences. (English) Zbl 1373.05058
Labbate, Domenico (ed.), Selected topics in graph theory and its applications. Potenza: Seminario Interdisciplinare di Matematica (S.I.M.) (ISBN 978-88-97478-19-5/pbk). Lecture Notes of Seminario Interdisciplinare di Matematica 14, 37-48 (2017).
Graph colorings. (English) Zbl 1396.05036
Thulasiraman, Krishnaiyan (ed.) et al., Handbook of graph theory, combinatorial optimization, and algorithms. Boca Raton, FL: CRC Press (ISBN 978-1-58488-595-5/hbk; 978-1-4200-1107-4/ebook). Chapman & Hall/CRC Computer and Information Science Series, 449-472 (2016).
MSC:
05C15
On synchronizing colorings and the eigenvectors of digraphs. (English) Zbl 1398.05092
Faliszewski, Piotr (ed.) et al., 41st international symposium on mathematical foundations of computer science, MFCS 2016, Kraków, Poland, August 22–26, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-016-3). LIPIcs – Leibniz International Proceedings in Informatics 58, Article 48, 14 p. (2016).
A mixed-Ramsey result. (English) Zbl 1397.05112
A comparison of integer and constraint programming models for the deficiency problem. (English) Zbl 1349.05099
Finding \(\Delta(\Sigma)\) for a surface \(\Sigma\) of characteristic \(-4\). (English) Zbl 1354.05051
Reviewer: Wai-Kai Chen (Fremont)
Cyclic 4-colorings of graphs on surfaces. (English) Zbl 1342.05048
MSC:
05C15
Embedding factorizations for 3-uniform hypergraphs II: \(r\)-factorizations into \(s\)-factorizations. (English) Zbl 1337.05084
Edge-colorings avoiding fixed rainbow stars. (English) Zbl 1347.05067
Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 275-280, electronic only (2015).
A rainbow Erdős-Rothschild problem. (English) Zbl 1346.05072
Nešetril, Jaroslav (ed.) et al., Extended abstracts of the eight European conference on combinatorics, graph theory and applications, EuroComb 2015, Bergen, Norway, August 31 – September 4, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 49, 473-480, electronic only (2015).
Color-induced graph colorings. (English) Zbl 1365.05006
SpringerBriefs in Mathematics. Cham: Springer (ISBN 978-3-319-20393-5/pbk; 978-3-319-20394-2/ebook). xiv, 118 p. (2015).
Reviewer: Eckhard Steffen (Paderborn)
Fair holey Hamiltonian decompositions of complete multipartite graphs and long cycle frames. (English) Zbl 1309.05111
Online and size anti-Ramsey numbers. (English) Zbl 1310.05083
Reviewer: Igor Vladimirov Protasov (Kyiv)
Neighbor sum distinguishing edge colorings of graphs with bounded maximum average degree. (English) Zbl 1283.05090
On boundaries of extrema of the number of vertices with an interval spectrum on the sets of proper edge \(t\)-colorings of some cubic graphs under variation of \(t\). (English) Zbl 1283.05089
MSC:
05C15
A sufficient condition for edge chromatic critical graphs to be Hamiltonian – an approach to Vizing’s 2-factor conjecture. (English) Zbl 1269.05038
Acyclic chromatic indices of 2-outerplane graphs. (Chinese. English summary) Zbl 1265.05250
Local rainbow colorings. (English) Zbl 1252.05056
Reviewer: Dan S. Archdeacon (Burlington)
A generalization of Kneser’s conjecture. (English) Zbl 1245.05046
Reviewer: Timothy R. Walsh (Montréal)
On compact \(k\)-edge-colorings: a polynomial time reduction from linear to cyclic. (English) Zbl 1242.05085
Reviewer: Dan S. Archdeacon (Burlington)
Graph theory and applications with exercises and problems. 2nd revised and enlarged ed. (Théorie des graphes et applications avec exercices et problèmes.) (French) Zbl 1227.05001
Collection Informatique. Paris: Hermes; Paris: Lavoisier (ISBN 978-2-7462-3215-0/pbk). 332 p. (2011).
Reviewer: Reinhardt Euler (Brest)
Proper rainbow Ramsey numbers. (English) Zbl 1222.05247
A note on transformations of edge colorings of bipartite graphs. (English) Zbl 1284.05087
MSC:
05C15
Filter Results by …
Document Type
- Journal Articles (149)
- Collection Articles (25)
- Books (8)
all
top 5
Author
- Luo, Rong (8)
- Hoppen, Carlos (7)
- Lefmann, Hanno (7)
- Zhao, Yue (7)
- Miao, Zhengke (6)
- Rodger, Christopher Andrew (6)
- Steffen, Eckhard (6)
- Zhang, Ping (6)
- Asratian, Armen S. (5)
- Gyárfás, András (5)
- Odermann, Knut (5)
- Axenovich, Maria A. (4)
- Tuza, Zsolt (4)
- de Werra, Dominique (3)
- Matson, Elizabeth B. (3)
- Sarkozy, Gabor N. (3)
- Alon, Noga (2)
- Altinakar, Sivan (2)
- Bi, Zhenming (2)
- Caporossi, Gilles (2)
- Caro, Yair (2)
- Chartrand, Gary Theodore (2)
- Chen, Yaojun (2)
- Clemen, Felix Christian (2)
- Fouquet, Jean-Luc (2)
- Häggkvist, Roland (2)
- Hertz, Alain (2)
- Horacek, Katie (2)
- Hu, Xiaolan (2)
- Jaeger, François (2)
- Kamalian, Rafayel Ruben (2)
- Keusch, Ralph (2)
- Kohayakawa, Yoshiharu (2)
- Král’, Daniel (2)
- Li, Aihua (2)
- Li, Qisheng (2)
- Li, Shanhai (2)
- Ma, Yulai (2)
- Máčajová, Edita (2)
- Magnant, Colton (2)
- Mahmoodian, Ebadollah S. (2)
- Mattiolo, Davide (2)
- Mirumyan, A. N. (2)
- Perarnau, Guillem (2)
- Saberi, Amin (2)
- Sanches, Juliana (2)
- Schauz, Uwe (2)
- Schelp, Richard Herbert (2)
- Shabanov, Dmitry A. (2)
- Tarsi, Michael (2)
- Tusserkani, Ruzbeh (2)
- Wang, Guanghui (2)
- Wolf, Isaak H. (2)
- Zhu, Xuding (2)
- Ahadi, Arash (1)
- Aigner, Martin (1)
- Alikhani, Saeid (1)
- Andersen, Lars Døvling (1)
- Aravind, N. R. (1)
- Archdeacon, Dan Steven (1)
- Arumugam, Subramanian (1)
- Babai, László (1)
- Bahmanian, M. Amin (1)
- Bal, Deepak (1)
- Balister, Paul N. (1)
- Balogh, József (1)
- Banerjee, Amitayu (1)
- Barát, János (1)
- Bari, Ruth Aaronson (1)
- Bej, Saptarshi (1)
- Belcastro, Sarah-Marie (1)
- Ben-Eliezer, Ido (1)
- Bensmail, Julien (1)
- Bermond, Jean-Claude (1)
- Blázsik, Zoltán L. (1)
- Bollobás, Béla (1)
- Borozan, Valentin (1)
- Bosak, Juraj (1)
- Botler, Fábio (1)
- Brass, Peter (1)
- Broere, Izak (1)
- Brualdi, Richard Anthony (1)
- Cai, Xing Shi (1)
- Cavicchioli, Alberto (1)
- Chandrasekar, K. Raja (1)
- Chang, Gerard Jennhwa (1)
- Choi, JiHyeok (1)
- Chung, Fan (1)
- Clark, T. C. (1)
- Cloete, Ian (1)
- Cloete, Wilma G. (1)
- Cohen, Nathann (1)
- Colucci, Lucas (1)
- Comer, Stephen Daniel (1)
- Crawford, Carol G. (1)
- Damásdi, Gábor (1)
- Das Sarma, Atish (1)
- Davtyan, Narine N. (1)
- Dehghan, Ali A. (1)
- Delcourt, Michelle (1)
- and 197 more Authors
all
top 5
Serial
- Discrete Math. (26)
- J. Graph Theory (24)
- Discrete Appl. Math. (8)
- Graphs Comb. (6)
- SIAM J. Discrete Math. (5)
- Congr. Numerantium (5)
- Electron. J. Comb. (5)
- J. Comb. Theory, Ser. B (4)
- Combinatorica (4)
- J. Comb. Math. Comb. Comput. (4)
- Random Struct. Algorithms (4)
- Eur. J. Comb. (3)
- Australas. J. Comb. (3)
- AKCE Int. J. Graphs Comb. (2)
- Int. J. Math. Comput. Sci. (2)
- Ars Math. Contemp. (2)
- J. Comb. (2)
- Arch. Hist. Exact Sci. (1)
- Comput. Math. Appl. (1)
- Math. Notes (1)
- Ann. Inst. Fourier (1)
- Cah. Cent. Étud. Rech. Opér. (1)
- Can. J. Math. (1)
- Demonstr. Math. (1)
- J. Lond. Math. Soc., II. Ser. (1)
- Networks (1)
- SIAM J. Comput. (1)
- Soobshch. Akad. Nauk Gruz. SSR (1)
- Theor. Comput. Sci. (1)
- Util. Math. (1)
- J. Shandong Univ., Nat. Sci. Ed. (1)
- Acta Appl. Math. (1)
- Order (1)
- Comput. Oper. Res. (1)
- Appl. Math. Lett. (1)
- Diskretn. Mat. (1)
- Discrete Math. Appl. (1)
- IEEE Trans. Syst. Man Cybern. (1)
- Linear Algebra Appl. (1)
- Algebra Colloq. (1)
- Bull. Inst. Comb. Appl. (1)
- J. Heuristics (1)
- J. Comb. Optim. (1)
- J. Graph Algorithms Appl. (1)
- Acta Math. Sin., Engl. Ser. (1)
- RAIRO, Oper. Res. (1)
- J. Discrete Algorithms (1)
- J. Zhejiang Norm. Univ., Nat. Sci. (1)
- Discrete Optim. (1)
- Camb. Tracts Math. (1)
- Contemp. Math. (1)
- Lect. Notes Math. (1)
- Int. Math. Forum (1)
- Int. J. Algebra (1)
- Int. J. Math. Stat. (1)
- Involve (1)
- Izv. Sarat. Univ. (N.S.), Ser. Mat. Mekh. Inform. (1)
- Open Math. (1)
- Theory Appl. Graphs (1)
- SpringerBriefs Math. (1)
- Ann. Henri Lebesgue (1)
- Wiley-Intersci. Ser. Discrete Math. Optim. (1)
all
top 5
Year of Publication
- 2024 (4)
- 2023 (8)
- 2022 (2)
- 2021 (4)
- 2020 (6)
- 2019 (4)
- 2018 (9)
- 2017 (12)
- 2016 (12)
- 2015 (8)
- 2014 (8)
- 2013 (5)
- 2012 (2)
- 2011 (8)
- 2010 (5)
- 2009 (3)
- 2008 (2)
- 2007 (4)
- 2006 (2)
- 2004 (4)
- 2003 (4)
- 2002 (2)
- 2001 (5)
- 2000 (4)
- 1999 (1)
- 1998 (2)
- 1997 (1)
- 1996 (6)
- 1995 (4)
- 1994 (4)
- 1993 (6)
- 1992 (7)
- 1991 (2)
- 1989 (2)
- 1988 (2)
- 1985 (4)
- 1984 (4)
- 1983 (4)
- 1982 (1)
- 1981 (1)
- 1979 (3)
- 1978 (1)
Biographic Reference
- Hoyer, Paul (1)
- Schreier, Otto (1)