×
Author ID: tardif.claude Recent zbMATH articles by "Tardif, Claude"
Published as: Tardif, Claude; Tardif, C.

Publications by Year

Citations contained in zbMATH Open

62 Publications have been cited 480 times in 309 Documents Cited by Year
Graph homomorphisms: Structure and symmetry. Zbl 0880.05079
Hahn, Geňa; Tardif, Claude
63
1997
Duality theorems for finite structures (characterising gaps and good characterisations). Zbl 1024.05078
Nešetřil, Jaroslav; Tardif, Claude
55
2000
A characterisation of first-order constraint satisfaction problems. Zbl 1131.68098
Larose, Benoit; Loten, Cynthia; Tardif, Claude
30
2007
Fractional chromatic numbers of cones over graphs. Zbl 0984.05035
Tardif, Claude
28
2001
Generalised dualities and maximal finite antichains in the homomorphism order of relational structures. Zbl 1147.05037
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
21
2008
Multiplicative graphs and semi-lattice endomorphisms in the category of graphs. Zbl 1078.05081
Tardif, Claude
18
2005
Short answers to exponentially long questions: Extremal aspects of homomorphism duality. Zbl 1105.05025
Nésétril, Jaroslav; Tardif, Claude
16
2005
On normal Cayley graphs and hom-idempotent graphs. Zbl 0916.05032
Larose, Benoit; Laviolette, François; Tardif, Claude
15
1998
Prefibers and the cartesian product of metric spaces. Zbl 0777.05097
Tardif, Claude
15
1992
Mutually embeddable graphs and the tree alternative conjecture. Zbl 1108.05031
Bonato, Anthony; Tardif, Claude
14
2006
On compact median graphs. Zbl 0863.05068
Tardif, Claude
13
1996
Projectivity and independent sets in powers of graphs. Zbl 1003.05077
Larose, Benoit; Tardif, Claude
13
2002
Graph products and the chromatic difference sequence of vertex-transitive graphs. Zbl 0955.05044
Tardif, Claude
10
1998
Colourful theorems and indices of homomorphism complexes. Zbl 1266.05041
Simonyi, Gábor; Tardif, Claude; Zsbán, Ambrus
10
2013
Chromatic numbers of products of graphs: the directed and undirected versions of the Poljak-Rödl function. Zbl 1132.05024
Tardif, Claude; Wehlau, David
9
2005
A note on Hedetniemi’s conjecture, Stahl’s conjecture and the Poljak-Rödl function. Zbl 1428.05119
Tardif, Claude; Zhu, Xuding
9
2019
A discrete homotopy theory for binary reflexive structures. Zbl 1061.06005
Larose, Benoit; Tardif, Claude
8
2004
Strongly rigid graphs and projectivity. Zbl 1009.05121
Larose, Benoit; Tardif, Claude
8
2001
Gaps and dualities in Heyting categories. Zbl 1199.18009
Nešetřil, J.; Pultr, A.; Tardif, C.
7
2007
Hedetniemi’s conjecture and the retracts of a product of graphs. Zbl 0996.05065
Larose, Benoit; Tardif, Claude
6
2000
A clone-theoretic formulation of the Erdős-Faber-Lovász conjecture. Zbl 1065.05040
Haddad, Lucien; Tardif, Claude
6
2004
On maximal finite antichains in the homomorphism order of directed graphs. Zbl 1057.05036
Nešetřil, Jaroslav; Tardif, Claude
5
2003
A dualistic approach to bounding the chromatic number of a graph. Zbl 1126.05051
Nešetřil, Jaroslav; Tardif, Claude
5
2008
Graphs admitting \(k\)-NU operations. II: The irreflexive case. Zbl 1298.05272
Feder, Tomás; Hell, Pavol; Larose, Benoît; Siggers, Mark; Tardif, Claude
5
2014
On Hedetniemi’s conjecture and the colour template scheme. Zbl 1002.05028
Tardif, Claude; Zhu, Xuding
5
2002
Adjoint functors and tree duality. Zbl 1196.05035
Foniok, Jan; Tardif, Claude
5
2009
Graphs admitting \(k\)-NU operations. I: The reflexive case. Zbl 1285.05152
Feder, Tomás; Hell, Pavol; Larose, Benoît; Loten, Cynthia; Siggers, Mark; Tardif, Claude
5
2013
The fractional chromatic number of the categorical product of graphs. Zbl 1101.05035
Tardif, Claude
4
2005
Chromatic numbers of products of tournaments: fractional aspects of Hedetniemi’s conjecture. Zbl 1061.05039
Tardif, Claude
4
2004
The chromatic number of the product of two graphs is at least half the minimum of the fractional chromatic numbers of the factors. Zbl 1050.05057
Tardif, Claude
4
2001
Digraph functors which admit both left and right adjoints. Zbl 1305.05087
Foniok, Jan; Tardif, Claude
4
2015
Large families of mutually embeddable vertex-transitive graphs. Zbl 1020.03056
Bonato, Anthony; Tardif, Claude
4
2003
Homomorphisms of binary Cayley graphs. Zbl 1318.05037
Beaudou, Laurent; Naserasr, Reza; Tardif, Claude
4
2015
Hedetniemi’s conjecture and strongly multiplicative graphs. Zbl 1427.05090
Tardif, Claude; Wrochna, Marcin
4
2019
Hedetniemi’s conjecture and adjoint functors in thin categories. Zbl 1431.05067
Foniok, Jan; Tardif, Claude
3
2018
The level of nonmultiplicativity of graphs. Zbl 0995.05062
Tardif, Claude; Zhu, Xuding
3
2002
A fixed box theorem for the cartesian product of graphs and metric spaces. Zbl 0879.05067
Tardif, Claude
3
1997
Large classes of infinite \(k\)-cop-win graphs. Zbl 1223.05246
Bonato, Anthony; Hahn, Geňa; Tardif, Claude
3
2010
On finite maximal antichains in the homomorphism order. Zbl 1341.05167
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
2
2007
Hedetniemi’s conjecture and dense Boolean lattices. Zbl 1223.05085
Tardif, Claude
2
2011
The chromatic Ramsey number of odd wheels. Zbl 1234.05102
Paul, Nathalie; Tardif, Claude
2
2012
Path homomorphisms, graph colorings, and Boolean matrices. Zbl 1223.05081
Nešetřil, Jaroslav; Tardif, Claude
2
2010
Homomorphisms of random paths. Zbl 1215.05166
Kun, Gábor; Tardif, Claude
2
2010
Fractional multiples of graphs and the density of vertex-transitive graphs. Zbl 0931.05035
Tardif, Claude
2
1999
The chromatic covering number of a graph. Zbl 1134.05314
Naserasr, Reza; Tardif, Claude
2
2006
Logical compactness and constraint satisfaction problems. Zbl 1448.03020
Rorabaugh, Danny; Tardif, Claude; Wehlau, David
2
2017
Generalised dualities and finite maximal antichains. Zbl 1167.05319
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
2
2006
Density via duality. Zbl 1058.05062
Nešetřil, Jaroslav; Tardif, Claude
2
2002
The chromatic number of the product of 14-chromatic graphs can be 13. Zbl 1513.05162
Tardif, Claude
2
2022
Dualities and dual pairs in Heyting algebras. Zbl 1206.06004
Foniok, Jan; Nešetřil, Jaroslav; Pultr, Aleš; Tardif, Claude
2
2010
On the algorithmic aspects of Hedetniemi’s conjecture. Zbl 1114.05040
Tardif, Claude
1
2006
Majority functions on structures with finite duality. Zbl 1205.68254
Loten, Cynthia; Tardif, Claude
1
2008
Density. Zbl 0931.05083
Nešetřil, Jaroslav; Tardif, Claude
1
1999
Near-unanimity polymorphisms on structures with finite duality. Zbl 1223.68051
Loten, Cynthia; Tardif, Claude
1
2011
Interleaved adjoints of directed graphs. Zbl 1292.05122
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
1
2011
Homomorphisms of the Petersen graph and combinatorial inequalities. (Homomorphismes du graphe de Petersen et inégalités combinatoires.) Zbl 1100.05506
Tardif, Claude
1
1998
Orientations and 3-colourings of graphs. Zbl 1099.05033
Chouinard-Prévost, Vincent; Côté, Alexandre; Tardif, Claude
1
2004
Generalised Mycielski graphs, signature systems, and bounds on chromatic numbers. Zbl 1350.05041
Simons, Gord; Tardif, Claude; Wehlau, David
1
2017
Fractional aspects of the Erdős-Faber-Lovász conjecture. Zbl 1307.05186
Bosica, John; Tardif, Claude
1
2015
Odd-angulated graphs and cancelling factors in box products. Zbl 1185.05114
Che, Zhongyuan; Collins, Karen L.; Tardif, Claude
1
2008
Iterated arc graphs. Zbl 1463.05188
Rorabaugh, Danny; Tardif, Claude; Wehlau, David; Zaguia, Imed
1
2018
Caterpillar dualities and regular languages. Zbl 1286.68215
Erdős, Péter L.; Tardif, Claude; Tardos, Gábor
1
2013
The chromatic number of the product of 14-chromatic graphs can be 13. Zbl 1513.05162
Tardif, Claude
2
2022
A note on Hedetniemi’s conjecture, Stahl’s conjecture and the Poljak-Rödl function. Zbl 1428.05119
Tardif, Claude; Zhu, Xuding
9
2019
Hedetniemi’s conjecture and strongly multiplicative graphs. Zbl 1427.05090
Tardif, Claude; Wrochna, Marcin
4
2019
Hedetniemi’s conjecture and adjoint functors in thin categories. Zbl 1431.05067
Foniok, Jan; Tardif, Claude
3
2018
Iterated arc graphs. Zbl 1463.05188
Rorabaugh, Danny; Tardif, Claude; Wehlau, David; Zaguia, Imed
1
2018
Logical compactness and constraint satisfaction problems. Zbl 1448.03020
Rorabaugh, Danny; Tardif, Claude; Wehlau, David
2
2017
Generalised Mycielski graphs, signature systems, and bounds on chromatic numbers. Zbl 1350.05041
Simons, Gord; Tardif, Claude; Wehlau, David
1
2017
Digraph functors which admit both left and right adjoints. Zbl 1305.05087
Foniok, Jan; Tardif, Claude
4
2015
Homomorphisms of binary Cayley graphs. Zbl 1318.05037
Beaudou, Laurent; Naserasr, Reza; Tardif, Claude
4
2015
Fractional aspects of the Erdős-Faber-Lovász conjecture. Zbl 1307.05186
Bosica, John; Tardif, Claude
1
2015
Graphs admitting \(k\)-NU operations. II: The irreflexive case. Zbl 1298.05272
Feder, Tomás; Hell, Pavol; Larose, Benoît; Siggers, Mark; Tardif, Claude
5
2014
Colourful theorems and indices of homomorphism complexes. Zbl 1266.05041
Simonyi, Gábor; Tardif, Claude; Zsbán, Ambrus
10
2013
Graphs admitting \(k\)-NU operations. I: The reflexive case. Zbl 1285.05152
Feder, Tomás; Hell, Pavol; Larose, Benoît; Loten, Cynthia; Siggers, Mark; Tardif, Claude
5
2013
Caterpillar dualities and regular languages. Zbl 1286.68215
Erdős, Péter L.; Tardif, Claude; Tardos, Gábor
1
2013
The chromatic Ramsey number of odd wheels. Zbl 1234.05102
Paul, Nathalie; Tardif, Claude
2
2012
Hedetniemi’s conjecture and dense Boolean lattices. Zbl 1223.05085
Tardif, Claude
2
2011
Near-unanimity polymorphisms on structures with finite duality. Zbl 1223.68051
Loten, Cynthia; Tardif, Claude
1
2011
Interleaved adjoints of directed graphs. Zbl 1292.05122
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
1
2011
Large classes of infinite \(k\)-cop-win graphs. Zbl 1223.05246
Bonato, Anthony; Hahn, Geňa; Tardif, Claude
3
2010
Path homomorphisms, graph colorings, and Boolean matrices. Zbl 1223.05081
Nešetřil, Jaroslav; Tardif, Claude
2
2010
Homomorphisms of random paths. Zbl 1215.05166
Kun, Gábor; Tardif, Claude
2
2010
Dualities and dual pairs in Heyting algebras. Zbl 1206.06004
Foniok, Jan; Nešetřil, Jaroslav; Pultr, Aleš; Tardif, Claude
2
2010
Adjoint functors and tree duality. Zbl 1196.05035
Foniok, Jan; Tardif, Claude
5
2009
Generalised dualities and maximal finite antichains in the homomorphism order of relational structures. Zbl 1147.05037
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
21
2008
A dualistic approach to bounding the chromatic number of a graph. Zbl 1126.05051
Nešetřil, Jaroslav; Tardif, Claude
5
2008
Majority functions on structures with finite duality. Zbl 1205.68254
Loten, Cynthia; Tardif, Claude
1
2008
Odd-angulated graphs and cancelling factors in box products. Zbl 1185.05114
Che, Zhongyuan; Collins, Karen L.; Tardif, Claude
1
2008
A characterisation of first-order constraint satisfaction problems. Zbl 1131.68098
Larose, Benoit; Loten, Cynthia; Tardif, Claude
30
2007
Gaps and dualities in Heyting categories. Zbl 1199.18009
Nešetřil, J.; Pultr, A.; Tardif, C.
7
2007
On finite maximal antichains in the homomorphism order. Zbl 1341.05167
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
2
2007
Mutually embeddable graphs and the tree alternative conjecture. Zbl 1108.05031
Bonato, Anthony; Tardif, Claude
14
2006
The chromatic covering number of a graph. Zbl 1134.05314
Naserasr, Reza; Tardif, Claude
2
2006
Generalised dualities and finite maximal antichains. Zbl 1167.05319
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude
2
2006
On the algorithmic aspects of Hedetniemi’s conjecture. Zbl 1114.05040
Tardif, Claude
1
2006
Multiplicative graphs and semi-lattice endomorphisms in the category of graphs. Zbl 1078.05081
Tardif, Claude
18
2005
Short answers to exponentially long questions: Extremal aspects of homomorphism duality. Zbl 1105.05025
Nésétril, Jaroslav; Tardif, Claude
16
2005
Chromatic numbers of products of graphs: the directed and undirected versions of the Poljak-Rödl function. Zbl 1132.05024
Tardif, Claude; Wehlau, David
9
2005
The fractional chromatic number of the categorical product of graphs. Zbl 1101.05035
Tardif, Claude
4
2005
A discrete homotopy theory for binary reflexive structures. Zbl 1061.06005
Larose, Benoit; Tardif, Claude
8
2004
A clone-theoretic formulation of the Erdős-Faber-Lovász conjecture. Zbl 1065.05040
Haddad, Lucien; Tardif, Claude
6
2004
Chromatic numbers of products of tournaments: fractional aspects of Hedetniemi’s conjecture. Zbl 1061.05039
Tardif, Claude
4
2004
Orientations and 3-colourings of graphs. Zbl 1099.05033
Chouinard-Prévost, Vincent; Côté, Alexandre; Tardif, Claude
1
2004
On maximal finite antichains in the homomorphism order of directed graphs. Zbl 1057.05036
Nešetřil, Jaroslav; Tardif, Claude
5
2003
Large families of mutually embeddable vertex-transitive graphs. Zbl 1020.03056
Bonato, Anthony; Tardif, Claude
4
2003
Projectivity and independent sets in powers of graphs. Zbl 1003.05077
Larose, Benoit; Tardif, Claude
13
2002
On Hedetniemi’s conjecture and the colour template scheme. Zbl 1002.05028
Tardif, Claude; Zhu, Xuding
5
2002
The level of nonmultiplicativity of graphs. Zbl 0995.05062
Tardif, Claude; Zhu, Xuding
3
2002
Density via duality. Zbl 1058.05062
Nešetřil, Jaroslav; Tardif, Claude
2
2002
Fractional chromatic numbers of cones over graphs. Zbl 0984.05035
Tardif, Claude
28
2001
Strongly rigid graphs and projectivity. Zbl 1009.05121
Larose, Benoit; Tardif, Claude
8
2001
The chromatic number of the product of two graphs is at least half the minimum of the fractional chromatic numbers of the factors. Zbl 1050.05057
Tardif, Claude
4
2001
Duality theorems for finite structures (characterising gaps and good characterisations). Zbl 1024.05078
Nešetřil, Jaroslav; Tardif, Claude
55
2000
Hedetniemi’s conjecture and the retracts of a product of graphs. Zbl 0996.05065
Larose, Benoit; Tardif, Claude
6
2000
Fractional multiples of graphs and the density of vertex-transitive graphs. Zbl 0931.05035
Tardif, Claude
2
1999
Density. Zbl 0931.05083
Nešetřil, Jaroslav; Tardif, Claude
1
1999
On normal Cayley graphs and hom-idempotent graphs. Zbl 0916.05032
Larose, Benoit; Laviolette, François; Tardif, Claude
15
1998
Graph products and the chromatic difference sequence of vertex-transitive graphs. Zbl 0955.05044
Tardif, Claude
10
1998
Homomorphisms of the Petersen graph and combinatorial inequalities. (Homomorphismes du graphe de Petersen et inégalités combinatoires.) Zbl 1100.05506
Tardif, Claude
1
1998
Graph homomorphisms: Structure and symmetry. Zbl 0880.05079
Hahn, Geňa; Tardif, Claude
63
1997
A fixed box theorem for the cartesian product of graphs and metric spaces. Zbl 0879.05067
Tardif, Claude
3
1997
On compact median graphs. Zbl 0863.05068
Tardif, Claude
13
1996
Prefibers and the cartesian product of metric spaces. Zbl 0777.05097
Tardif, Claude
15
1992
all top 5

Cited by 393 Authors

32 Nešetřil, Jaroslav
30 Tardif, Claude
11 Larose, Benoit
10 Zhu, Xuding
9 Polat, Norbert
8 Alishahi, Meysam
7 Hajiabolhassan, Hossein
7 Hell, Pavol
6 Bonato, Anthony
6 Bulatov, Andrei A.
6 Foniok, Jan
6 Godsil, Christopher David
6 Roberson, David E.
6 Simonyi, Gábor
6 Zhang, Huajun
5 Huang, Liping
5 Hubička, Jan
5 Meunier, Frédéric
5 Ossona de Mendez, Patrice
5 Siggers, Mark H.
5 Tardos, Gábor
5 Valencia-Pabon, Mario E.
5 Wrochna, Marcin
4 Chastand, Marc
4 Krokhin, Andrei A.
4 Kun, Gábor
4 Laflamme, Claude
4 Pouzet, Maurice
4 Šámal, Robert
4 Sauer, Norbert W.
4 Torres, Pablo Daniel
3 Brešar, Boštjan
3 Dalmau, Víctor
3 Daneshgar, Amir
3 Erdős, Péter L.
3 Kaschek, Roland
3 Lin, Wensong
3 Naserasr, Reza
3 Orel, Marko
3 Pultr, Aleš
3 Siddiqui, Muhammad Kamran
3 Špacapan, Simon
3 Wehlau, David Louis
3 Woodrow, Robert E.
3 Živný, Stanislav
2 Ahmad, Sarfraz
2 Atserias, Albert
2 Beaudou, Laurent
2 Bodirsky, Manuel
2 Bonomo-Braberman, Flavia
2 Boutin, Debra L.
2 Brewster, Richard C.
2 Briceño, Raimundo
2 Bruno, Jorge L.
2 Candela, Pablo
2 Catalá, Carlos
2 Che, Zhongyuan
2 Chen, Meirun
2 Chepoi, Victor D.
2 Cockburn, Sally
2 Davey, Brian A.
2 Ferré, Sébastien
2 Fiala, Jiří
2 Guzmán-Pro, Santiago
2 Hahn, Gena
2 Hernández-Cruz, César
2 Jackson, Marcel G.
2 Keough, Lauren
2 Klavžar, Sandi
2 Kloks, Ton
2 Koch, Ivo
2 König, Barbara
2 Kowalski, Tomasz
2 Kwon, Young Soo
2 Lee, Jae-Baek
2 Lee, Jaeun
2 Liu, Daphne Der-Fen
2 Loeb, Sarah J.
2 Long, Yangjing
2 Loten, Cynthia
2 Lutz, Carsten
2 Lv, Benjian
2 Mančinska, Laura
2 Marc, Tilen
2 Munarini, Emanuele
2 Noel, Jonathan Andrew
2 Nolte, Dennis
2 Okrasa, Karolina
2 Perry, K. E.
2 Rombach, Puck
2 Rooney, Brendan
2 Royle, Gordon F.
2 Rzążewski, Paweł
2 Szeptycki, Paul J.
2 Taherkhani, Ali
2 Horvat, Aleksandra Tepeh
2 Tesson, Pascal
2 Verret, Gabriel
2 Vito, Valentino
2 Wang, Jun
...and 293 more Authors
all top 5

Cited in 79 Serials

57 Discrete Mathematics
44 European Journal of Combinatorics
17 Journal of Combinatorial Theory. Series B
16 Journal of Graph Theory
11 Order
11 The Electronic Journal of Combinatorics
10 Graphs and Combinatorics
8 Theoretical Computer Science
6 Discrete Applied Mathematics
5 SIAM Journal on Computing
5 SIAM Journal on Discrete Mathematics
4 Combinatorica
4 Journal of Algebraic Combinatorics
4 Discussiones Mathematicae. Graph Theory
3 Transactions of the American Mathematical Society
3 Linear Algebra and its Applications
2 Israel Journal of Mathematics
2 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
2 Algebra Universalis
2 Commentationes Mathematicae Universitatis Carolinae
2 Journal of Combinatorial Theory. Series A
2 The Journal of Symbolic Logic
2 Studia Logica
2 International Journal of Algebra and Computation
2 Constraints
2 Theory of Computing Systems
2 Taiwanese Journal of Mathematics
2 Logical Methods in Computer Science
2 Ars Mathematica Contemporanea
2 Discrete Mathematics, Algorithms and Applications
2 Computer Science Review
2 Journal of Logical and Algebraic Methods in Programming
1 Artificial Intelligence
1 Communications in Algebra
1 Indian Journal of Pure & Applied Mathematics
1 Bulletin of Mathematical Biology
1 Advances in Mathematics
1 Applied Mathematics and Computation
1 Journal of Computer and System Sciences
1 Mathematica Slovaca
1 Topology and its Applications
1 Advances in Applied Mathematics
1 Bulletin of the Korean Mathematical Society
1 Annals of Pure and Applied Logic
1 Bulletin of the Iranian Mathematical Society
1 Discrete & Computational Geometry
1 Applied Mathematics Letters
1 Annals of Operations Research
1 Bulletin of the American Mathematical Society. New Series
1 Archive for Mathematical Logic
1 The Australasian Journal of Combinatorics
1 Applied Categorical Structures
1 Combinatorics, Probability and Computing
1 Turkish Journal of Mathematics
1 Finite Fields and their Applications
1 Annals of Mathematics and Artificial Intelligence
1 Mathematical Problems in Engineering
1 Journal of Group Theory
1 Annals of Combinatorics
1 Annals of Mathematics. Second Series
1 Acta Mathematica Sinica. English Series
1 Miscelánea Matemática
1 Iranian Journal of Science and Technology. Transaction A: Science
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Algebra and Discrete Mathematics
1 Hacettepe Journal of Mathematics and Statistics
1 AKCE International Journal of Graphs and Combinatorics
1 Proyecciones
1 Contributions to Discrete Mathematics
1 Proceedings of the Steklov Institute of Mathematics
1 Optimization Letters
1 International Journal of Group Theory
1 Arabian Journal of Mathematics
1 Transactions on Combinatorics
1 Journal of Mathematics
1 Electronic Journal of Graph Theory and Applications
1 SIAM Journal on Applied Algebra and Geometry
1 Algebraic Combinatorics
1 The Art of Discrete and Applied Mathematics

Citations by Year