Duchêne, Éric; Gledel, Valentin; Gravier, Sylvain; Mc Inerney, Fionn; Mhalla, Mehdi; Parreau, Aline Smash and grab: the \(0 \cdot 6\) scoring game on graphs. (English) Zbl 07807477 Theor. Comput. Sci. 990, Article ID 114417, 16 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{É. Duchêne} et al., Theor. Comput. Sci. 990, Article ID 114417, 16 p. (2024; Zbl 07807477) Full Text: DOI
Mendes, Wilder P.; Dantas, Simone; Gravier, Sylvain A combinatorial game over biclique-hypergraphs of powers of paths and of powers of cycles through monochromatic transversals. (English) Zbl 1512.05295 Discrete Appl. Math. 333, 71-81 (2023). MSC: 05C57 91A43 91A05 05C65 05C15 05D15 05C38 PDFBibTeX XMLCite \textit{W. P. Mendes} et al., Discrete Appl. Math. 333, 71--81 (2023; Zbl 1512.05295) Full Text: DOI
Alves, Sancrey R.; Couto, Fernanda; Faria, Luerbio; Gravier, Sylvain; Klein, Sulamita; Souza, Uéverton S. Partitions and well-coveredness: the graph sandwich problem. (English) Zbl 1506.05166 Discrete Math. 346, No. 3, Article ID 113253, 10 p. (2023). MSC: 05C70 05C69 68Q17 PDFBibTeX XMLCite \textit{S. R. Alves} et al., Discrete Math. 346, No. 3, Article ID 113253, 10 p. (2023; Zbl 1506.05166) Full Text: DOI
Galliot, Florian; Gravier, Sylvain; Sivignon, Isabelle An update on the coin-moving game on the square grid. arXiv:2307.06767 Preprint, arXiv:2307.06767 [cs.DM] (2023). BibTeX Cite \textit{F. Galliot} et al., ``An update on the coin-moving game on the square grid'', Preprint, arXiv:2307.06767 [cs.DM] (2023) Full Text: arXiv OA License
Galliot, Florian; Gravier, Sylvain; Sivignon, Isabelle (k-2)-linear connected components in hypergraphs of rank k. arXiv:2307.06752 Preprint, arXiv:2307.06752 [cs.DM] (2023). BibTeX Cite \textit{F. Galliot} et al., ``(k-2)-linear connected components in hypergraphs of rank k'', Preprint, arXiv:2307.06752 [cs.DM] (2023) Full Text: arXiv OA License
Galliot, Florian; Gravier, Sylvain; Sivignon, Isabelle Maker-Breaker is solved in polynomial time on hypergraphs of rank 3. arXiv:2209.12819 Preprint, arXiv:2209.12819 [cs.DM] (2022). BibTeX Cite \textit{F. Galliot} et al., ``Maker-Breaker is solved in polynomial time on hypergraphs of rank 3'', Preprint, arXiv:2209.12819 [cs.DM] (2022) Full Text: arXiv OA License
Coelho, Erika Morais Martins; Coelho, Hebert; Faria, Luerbio; de Paula Ferreira, Mateus; Gravier, Sylvain; Klein, Sulamita On the oriented coloring of the disjoint union of graphs. (English) Zbl 07495023 Flocchini, Paola (ed.) et al., Combinatorial algorithms. 32nd international workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12757, 194-207 (2021). MSC: 68Rxx 68Wxx PDFBibTeX XMLCite \textit{E. M. M. Coelho} et al., Lect. Notes Comput. Sci. 12757, 194--207 (2021; Zbl 07495023) Full Text: DOI
Alves, Sancrey Rodrigues; Couto, Fernanda; Faria, Luerbio; Gravier, Sylvain; Klein, Sulamita; Souza, Uéverton S. Graph sandwich problem for the property of being well-covered and partitionable into \(k\) independent sets and \(\ell\) cliques. (English) Zbl 07600805 Kohayakawa, Yoshiharu (ed.) et al., Latin 2020: theoretical informatics. 14th Latin American symposium, São Paulo, Brazil, January 5–8, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12118, 587-599 (2020). MSC: 68Qxx 68Rxx 68Wxx PDFBibTeX XMLCite \textit{S. R. Alves} et al., Lect. Notes Comput. Sci. 12118, 587--599 (2020; Zbl 07600805) Full Text: DOI
Alcón, Liliana; Gravier, Sylvain; Sales, Claudia L.; Protti, Fabio; Ravenna, Gabriela On clique-inverse graphs of graphs with bounded clique number. (English) Zbl 1485.05126 J. Graph Theory 94, No. 4, 531-538 (2020). MSC: 05C69 PDFBibTeX XMLCite \textit{L. Alcón} et al., J. Graph Theory 94, No. 4, 531--538 (2020; Zbl 1485.05126) Full Text: DOI
Couto, Fernanda; Faria, Luerbio; Gravier, Sylvain; Klein, Sulamita; dos Santos, Vinicius F. Characterizations, probe and sandwich problems on \(( k , \ell )\)-cographs. (English) Zbl 1440.05149 Discrete Appl. Math. 281, 118-133 (2020). MSC: 05C60 68Q17 PDFBibTeX XMLCite \textit{F. Couto} et al., Discrete Appl. Math. 281, 118--133 (2020; Zbl 1440.05149) Full Text: DOI
Gravier, Sylvain; Signargout, Hippolyte; Slimani, Souad Optimal Adjacent Vertex-Distinguishing Edge-Colorings of Circulant Graphs. arXiv:2004.12822 Preprint, arXiv:2004.12822 [cs.DM] (2020). BibTeX Cite \textit{S. Gravier} et al., ``Optimal Adjacent Vertex-Distinguishing Edge-Colorings of Circulant Graphs'', Preprint, arXiv:2004.12822 [cs.DM] (2020) Full Text: arXiv OA License
Furtado, Ana; Dantas, Simone; de Figueiredo, Celina; Gravier, Sylvain On caterpillars of game chromatic number 4. (English) Zbl 07515203 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, 461-472 (2019). MSC: 05Cxx 90Cxx PDFBibTeX XMLCite \textit{A. Furtado} et al., Electron. Notes Theor. Comput. Sci. 346, 461--472 (2019; Zbl 07515203) Full Text: DOI
Furtado, Ana; Dantas, Simone; de Figueiredo, Celina M. H.; Gravier, Sylvain Timber game as a counting problem. (English) Zbl 1410.05148 Discrete Appl. Math. 261, 193-202 (2019). MSC: 05C57 05C05 91A43 91A05 PDFBibTeX XMLCite \textit{A. Furtado} et al., Discrete Appl. Math. 261, 193--202 (2019; Zbl 1410.05148) Full Text: DOI
Charpentier, Clément; Dantas, Simone; de Figueiredo, Celina M. H.; Furtado, Ana; Gravier, Sylvain On Nordhaus-Gaddum type inequalities for the game chromatic and game coloring numbers. (English) Zbl 1407.05160 Discrete Math. 342, No. 5, 1318-1324 (2019). MSC: 05C57 05C15 91A43 PDFBibTeX XMLCite \textit{C. Charpentier} et al., Discrete Math. 342, No. 5, 1318--1324 (2019; Zbl 1407.05160) Full Text: DOI
Beaudou, Laurent; Coupechoux, Pierre; Dailly, Antoine; Gravier, Sylvain; Moncel, Julien; Parreau, Aline; Sopena, Éric Octal games on graphs: the game 0.33 on subdivided stars and bistars. (English) Zbl 1418.91098 Theor. Comput. Sci. 746, 19-35 (2018). MSC: 91A43 05C57 91A46 91A05 PDFBibTeX XMLCite \textit{L. Beaudou} et al., Theor. Comput. Sci. 746, 19--35 (2018; Zbl 1418.91098) Full Text: DOI arXiv
Gravier, Sylvain; Meslem, Kahina; Schmidt, Simon; Slimani, Souad Game distinguishing numbers of Cartesian products. (English) Zbl 1391.05182 Ars Math. Contemp. 14, No. 1, 39-54 (2018). MSC: 05C57 05C15 05C69 91A43 PDFBibTeX XMLCite \textit{S. Gravier} et al., Ars Math. Contemp. 14, No. 1, 39--54 (2018; Zbl 1391.05182) Full Text: DOI arXiv
Couto, Fernanda; Faria, Luerbio; Gravier, Sylvain; Klein, Sulamita On the forbidden induced subgraph probe and sandwich problems. (English) Zbl 1376.05119 Discrete Appl. Math. 234, 56-66 (2018). MSC: 05C70 05C40 68Q25 PDFBibTeX XMLCite \textit{F. Couto} et al., Discrete Appl. Math. 234, 56--66 (2018; Zbl 1376.05119) Full Text: DOI
Gravier, Sylvain; Meslem, Kahina; Schmidt, Simon; Slimani, Souad A new game invariant of graphs: the game distinguishing number. (English) Zbl 1400.05158 Discrete Math. Theor. Comput. Sci. 19, No. 1, Paper No. 2, 15 p. (2017). MSC: 05C57 05C25 05C15 91A43 91A46 91A05 PDFBibTeX XMLCite \textit{S. Gravier} et al., Discrete Math. Theor. Comput. Sci. 19, No. 1, Paper No. 2, 15 p. (2017; Zbl 1400.05158) Full Text: arXiv Link
Gravier, Sylvain; Vandomme, Èlise Constant 2-labellings and an application to \((r, a, b)\)-covering codes. (English) Zbl 1375.05183 Discuss. Math., Graph Theory 37, No. 4, 891-918 (2017). MSC: 05C63 05C70 05C78 PDFBibTeX XMLCite \textit{S. Gravier} and \textit{È. Vandomme}, Discuss. Math., Graph Theory 37, No. 4, 891--918 (2017; Zbl 1375.05183) Full Text: DOI arXiv
Charpentier, Clément; Gravier, Sylvain; Lecorre, Thomas Trinque problem: covering complete graphs by plane degree-bounded hypergraphs. (English) Zbl 1361.90061 J. Comb. Optim. 33, No. 2, 543-550 (2017). MSC: 90C35 90C27 PDFBibTeX XMLCite \textit{C. Charpentier} et al., J. Comb. Optim. 33, No. 2, 543--550 (2017; Zbl 1361.90061) Full Text: DOI
Gravier, Sylvain; Schmidt, Simon; Slimani, Souad Twins and Vertex- Identification on Graphs. arXiv:1708.03121 Preprint, arXiv:1708.03121 [math.CO] (2017). MSC: 05C15 05C69 BibTeX Cite \textit{S. Gravier} et al., ``Twins and Vertex- Identification on Graphs'', Preprint, arXiv:1708.03121 [math.CO] (2017) Full Text: arXiv OA License
Gravier, Sylvain; Maffray, Frédéric; Pastor, Lucas On the choosability of claw-free perfect graphs. (English) Zbl 1353.05055 Graphs Comb. 32, No. 6, 2393-2413 (2016). MSC: 05C17 05C15 PDFBibTeX XMLCite \textit{S. Gravier} et al., Graphs Comb. 32, No. 6, 2393--2413 (2016; Zbl 1353.05055) Full Text: DOI arXiv
Aïder, Méziane; Gravier, Sylvain; Slimani, Souad Relaxed locally identifying coloring of graphs. (English) Zbl 1351.05070 Graphs Comb. 32, No. 5, 1651-1665 (2016). MSC: 05C15 68Q17 PDFBibTeX XMLCite \textit{M. Aïder} et al., Graphs Comb. 32, No. 5, 1651--1665 (2016; Zbl 1351.05070) Full Text: DOI arXiv
Couto, Fernanda; Faria, Luerbio; Gravier, Sylvain; Klein, Sulamita; dos Santos, Vinicius F. On the complexity of probe and sandwich problems for generalized threshold graphs. (English) Zbl 1417.05152 Mayr, Ernst W. (ed.), Graph-theoretic concepts in computer science. 41st international workshop, WG 2015, Garching, Germany, June 17–19, 2015. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 9224, 312-324 (2016). MSC: 05C69 05C70 05C85 68Q17 68Q25 PDFBibTeX XMLCite \textit{F. Couto} et al., Lect. Notes Comput. Sci. 9224, 312--324 (2016; Zbl 1417.05152) Full Text: DOI
Coelho, H.; Faria, L.; Gravier, S.; Klein, S. Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs. (English) Zbl 1327.05103 Discrete Appl. Math. 198, 109-117 (2016). MSC: 05C15 05C35 05C07 05C10 68Q17 PDFBibTeX XMLCite \textit{H. Coelho} et al., Discrete Appl. Math. 198, 109--117 (2016; Zbl 1327.05103) Full Text: DOI
Couto, F.; Faria, L.; Gravier, S.; Klein, S.; dos Santos, V. F. Structural characterization and decomposition for cographs-(2, 1) and (1, 2): a natural generalization of threshold graphs. (English) Zbl 1347.05102 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, 133-138, electronic only (2015). MSC: 05C38 05C12 05C70 05C69 PDFBibTeX XMLCite \textit{F. Couto} et al., Electron. Notes Discrete Math. 50, 133--138 (2015; Zbl 1347.05102) Full Text: DOI
Gravier, Sylvain; Parreau, Aline; Rottey, Sara; Storme, Leo; Vandomme, Élise Identifying codes in vertex-transitive graphs and strongly regular graphs. (English) Zbl 1323.05141 Electron. J. Comb. 22, No. 4, Research Paper P4.6, 26 p. (2015). MSC: 05E30 05B25 05C69 94B99 PDFBibTeX XMLCite \textit{S. Gravier} et al., Electron. J. Comb. 22, No. 4, Research Paper P4.6, 26 p. (2015; Zbl 1323.05141) Full Text: arXiv Link
Beaudou, Laurent; Duchêne, Eric; Gravier, Sylvain A survey of Solitaire Clobber. (English) Zbl 1380.91038 Nowakowski, Richard J. (ed.), Games of no chance 4. Papers of the BIRS workshop on combinatorial game theory, Banff, Canada, January 20–25, 2008. Cambridge: Cambridge University Press (ISBN 978-1-107-01103-8/hbk). Mathematical Sciences Research Institute Publications 63, 13-39 (2015). MSC: 91A46 91A43 05C57 PDFBibTeX XMLCite \textit{L. Beaudou} et al., Math. Sci. Res. Inst. Publ. 63, 13--39 (2015; Zbl 1380.91038)
Gravier, Sylvain; Javelle, Jérôme; Mhalla, Mehdi; Perdrix, Simon On weak odd domination and graph-based quantum secret sharing. (English) Zbl 1329.68118 Theor. Comput. Sci. 598, 129-137 (2015). MSC: 68Q12 05C69 05C85 94A62 PDFBibTeX XMLCite \textit{S. Gravier} et al., Theor. Comput. Sci. 598, 129--137 (2015; Zbl 1329.68118) Full Text: DOI arXiv
Gravier, Sylvain; Mollard, Michel; Špacapan, Simon; Zemljič, Sara Sabrina On disjoint hypercubes in Fibonacci cubes. (English) Zbl 1316.05090 Discrete Appl. Math. 190-191, 50-55 (2015). MSC: 05C65 11B39 PDFBibTeX XMLCite \textit{S. Gravier} et al., Discrete Appl. Math. 190--191, 50--55 (2015; Zbl 1316.05090) Full Text: DOI arXiv
Dantas, Simone; Gravier, Sylvain; Pará, Telma Solitaire clobber played on Cartesian product of graphs. (English) Zbl 1306.05156 Discrete Appl. Math. 182, 84-90 (2015). MSC: 05C57 05C76 05C35 91A43 91A46 PDFBibTeX XMLCite \textit{S. Dantas} et al., Discrete Appl. Math. 182, 84--90 (2015; Zbl 1306.05156) Full Text: DOI
Pará, Telma; Dantas, Simone; Gravier, Sylvain Solitaire Clobber on circulant graphs. (English) Zbl 1295.05155 Discrete Math. 329, 33-41 (2014). MSC: 05C57 05C45 05C38 91A43 91A46 PDFBibTeX XMLCite \textit{T. Pará} et al., Discrete Math. 329, 33--41 (2014; Zbl 1295.05155) Full Text: DOI
Gravier, Sylvain; Janson, Svante; Laihonen, Tero; Ranto, Sanna Maarit Graphs where every \(k\)-subset of vertices is an identifying set. (English) Zbl 1288.05296 Discrete Math. Theor. Comput. Sci. 16, No. 1, 73-88 (2014). MSC: 05E30 05C35 PDFBibTeX XMLCite \textit{S. Gravier} et al., Discrete Math. Theor. Comput. Sci. 16, No. 1, 73--88 (2014; Zbl 1288.05296) Full Text: arXiv Link
Gravier, Sylvain; Meslem, Kahina; Slimani, Souad Distinguishing Number for some Circulant Graphs. arXiv:1406.3844 Preprint, arXiv:1406.3844 [math.CO] (2014). BibTeX Cite \textit{S. Gravier} et al., ``Distinguishing Number for some Circulant Graphs'', Preprint, arXiv:1406.3844 [math.CO] (2014) Full Text: arXiv OA License
Gravier, Sylvain; Kovše, Matjaž; Mollard, Michel; Moncel, Julien; Parreau, Aline New results on variants of covering codes in Sierpiński graphs. (English) Zbl 1269.05095 Des. Codes Cryptography 69, No. 2, 181-188 (2013). MSC: 05C78 94B25 05C69 PDFBibTeX XMLCite \textit{S. Gravier} et al., Des. Codes Cryptography 69, No. 2, 181--188 (2013; Zbl 1269.05095) Full Text: DOI arXiv
Foucaud, Florent; Gravier, Sylvain; Naserasr, Reza; Parreau, Aline; Valicov, Petru Identifying codes in line graphs. (English) Zbl 1269.05092 J. Graph Theory 73, No. 3-4, 425-448 (2013). MSC: 05C76 05C69 PDFBibTeX XMLCite \textit{F. Foucaud} et al., J. Graph Theory 73, No. 3--4, 425--448 (2013; Zbl 1269.05092) Full Text: DOI arXiv
Brauner, Nadia; Gravier, Sylvain; Kronek, Louis-Philippe; Meunier, Frédéric LAD models, trees, and an analog of the fundamental theorem of arithmetic. (English) Zbl 1318.92019 Discrete Appl. Math. 161, No. 7-8, 909-920 (2013). MSC: 92C50 05C90 PDFBibTeX XMLCite \textit{N. Brauner} et al., Discrete Appl. Math. 161, No. 7--8, 909--920 (2013; Zbl 1318.92019) Full Text: DOI
Gravier, Sylvain; Lacroix, Anne; Slimani, Souad \((a,b)\)-codes in \(\mathbb Z/n\mathbb Z\). (English) Zbl 1278.94088 Discrete Appl. Math. 161, No. 4-5, 612-617 (2013). MSC: 94B25 PDFBibTeX XMLCite \textit{S. Gravier} et al., Discrete Appl. Math. 161, No. 4--5, 612--617 (2013; Zbl 1278.94088) Full Text: DOI
Dantas, Simone; Gravier, Sylvain; Pará, Telma Strong reducibility of solitaire clobber played on Cartesian product of graphs. (English) Zbl 1314.05128 Mat. Contemp. 42, 27-38 (2012). MSC: 05C57 05C76 91A43 60K35 60F05 60K37 PDFBibTeX XMLCite \textit{S. Dantas} et al., Mat. Contemp. 42, 27--38 (2012; Zbl 1314.05128)
Esperet, Louis; Gravier, Sylvain; Montassier, Mickaël; Ochem, Pascal; Parreau, Aline Locally identifying coloring of graphs. (English) Zbl 1252.05061 Electron. J. Comb. 19, No. 2, Research Paper P40, 21 p. (2012). MSC: 05C15 05C69 PDFBibTeX XMLCite \textit{L. Esperet} et al., Electron. J. Comb. 19, No. 2, Research Paper P40, 21 p. (2012; Zbl 1252.05061) Full Text: arXiv Link
Foucaud, Florent; Gravier, Sylvain; Naserasr, Reza; Parreau, Aline; Valicov, Petru Edge identifying codes. (English) Zbl 1274.05407 Nešetřil, Jarik (ed.) et al., Extended abstracts of the sixth European conference on combinatorics, graph theory and applications, EuroComb 2011, Budapest, Hungary, August 29 – September 2, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 38, 343-348 (2011). MSC: 05C76 68Q17 PDFBibTeX XMLCite \textit{F. Foucaud} et al., Electron. Notes Discrete Math. 38, 343--348 (2011; Zbl 1274.05407) Full Text: Link
Pará, Telma; Dantas, Simone; Gravier, Sylvain Strong reducibility of powers of paths and powers of cycles on impartial solitaire clobber. (English) Zbl 1268.05131 Bonomo, Flavia (ed.) et al., LAGOS’11 – VI Latin-American algorithms, graphs, and optimization symposium. Extended abstracts from the symposium, Bariloche, Argentina, March 28–April 1, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 37, 177-182 (2011). MSC: 05C57 91A43 91A46 PDFBibTeX XMLCite \textit{T. Pará} et al., Electron. Notes Discrete Math. 37, 177--182 (2011; Zbl 1268.05131) Full Text: DOI
Delmas, Olivier; Gravier, Sylvain; Montassier, Mickael; Parreau, Aline On two variations of identifying codes. (English) Zbl 1235.94077 Discrete Math. 311, No. 17, 1948-1956 (2011). MSC: 94B60 05C38 05C69 68M15 68P30 PDFBibTeX XMLCite \textit{O. Delmas} et al., Discrete Math. 311, No. 17, 1948--1956 (2011; Zbl 1235.94077) Full Text: DOI arXiv
Ben-Haim, Yael; Gravier, Sylvain; Lobstein, Antoine; Moncel, Julien Adaptive identification in Torii in the King lattice. (English) Zbl 1217.05217 Electron. J. Comb. 18, No. 1, Research Paper P116, 13 p. (2011). MSC: 05C99 05C70 94B60 94C12 PDFBibTeX XMLCite \textit{Y. Ben-Haim} et al., Electron. J. Comb. 18, No. 1, Research Paper P116, 13 p. (2011; Zbl 1217.05217) Full Text: EuDML EMIS
Gravier, Sylvain; Javelle, Jérôme; Mhalla, Mehdi; Perdrix, Simon Optimal accessing and non-accessing structures for graph protocols. arXiv:1109.6181 Preprint, arXiv:1109.6181 [cs.CC] (2011). BibTeX Cite \textit{S. Gravier} et al., ``Optimal accessing and non-accessing structures for graph protocols'', Preprint, arXiv:1109.6181 [cs.CC] (2011) Full Text: arXiv OA License
Beaudou, Laurent; Gravier, Sylvain; Klavžar, Sandi; Kovše, Matjaž; Mollard, Michel Covering codes in Sierpiński graphs. (English) Zbl 1280.05130 Discrete Math. Theor. Comput. Sci. 12, No. 3, 63-74 (2010). MSC: 05C90 05C69 94B25 PDFBibTeX XMLCite \textit{L. Beaudou} et al., Discrete Math. Theor. Comput. Sci. 12, No. 3, 63--74 (2010; Zbl 1280.05130) Full Text: Link
Dorbec, Paul; Gravier, Sylvain Paired-domination in subdivided star-free graphs. (English) Zbl 1231.05199 Graphs Comb. 26, No. 1, 43-49 (2010). MSC: 05C69 PDFBibTeX XMLCite \textit{P. Dorbec} and \textit{S. Gravier}, Graphs Comb. 26, No. 1, 43--49 (2010; Zbl 1231.05199) Full Text: DOI
Dorbec, P.; Gravier, S.; Honkala, I.; Mollard, M. Weighted perfect codes in Lee metric. (English) Zbl 1273.05034 Nešetřil, Jaroslav (ed.) et al., Extended abstracts of the 5th European conference on combinatorics, graph theory and applications, EuroComb’09, Bordeaux, France, September 7–11, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 34, 477-481 (2009). MSC: 05B40 52C17 94B25 PDFBibTeX XMLCite \textit{P. Dorbec} et al., Electron. Notes Discrete Math. 34, 477--481 (2009; Zbl 1273.05034) Full Text: DOI
Pará, Telma; Gravier, Sylvain; Dantas, Simone Impartial solitaire clobber played on powers of paths. (English) Zbl 1268.05132 Liebling, Thomas M. (ed.) et al., LAGOS’09 – V Latin-American algorithms, graphs, and optimization symposium. Papers from the symposium, Gramado, Brazil, November 3–7, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 35, 257-262 (2009). MSC: 05C57 91A43 PDFBibTeX XMLCite \textit{T. Pará} et al., Electron. Notes Discrete Math. 35, 257--262 (2009; Zbl 1268.05132) Full Text: DOI
Duchêne, E.; Gravier, S.; Mhalla, M. Combinatorial graph games. (English) Zbl 1224.05347 Ars Comb. 90, 33-44 (2009). MSC: 05C57 05C70 91A46 PDFBibTeX XMLCite \textit{E. Duchêne} et al., Ars Comb. 90, 33--44 (2009; Zbl 1224.05347)
Aïder, Méziane; Gravier, Sylvain; Meslem, Kahina Isometric embeddings of subdivided connected graphs into hypercubes. (English) Zbl 1222.05192 Discrete Math. 309, No. 22, 6402-6407 (2009). MSC: 05C65 05C60 PDFBibTeX XMLCite \textit{M. Aïder} et al., Discrete Math. 309, No. 22, 6402--6407 (2009; Zbl 1222.05192) Full Text: DOI
Duchêne, Eric; Gravier, Sylvain; Moncel, Julien New results about impartial solitaire clobber. (English) Zbl 1188.91049 RAIRO, Oper. Res. 43, No. 4, 463-482 (2009). MSC: 91A46 91A43 05C35 PDFBibTeX XMLCite \textit{E. Duchêne} et al., RAIRO, Oper. Res. 43, No. 4, 463--482 (2009; Zbl 1188.91049) Full Text: DOI EuDML Link
Dorbec, Paul; Gravier, Sylvain; Honkala, Iiro; Mollard, Michel Weighted codes in Lee metrics. (English) Zbl 1196.05031 Des. Codes Cryptography 52, No. 2, 209-218 (2009). Reviewer: Patric R. J. Östergård (Helsinki) MSC: 05C15 05C63 52C17 94B25 PDFBibTeX XMLCite \textit{P. Dorbec} et al., Des. Codes Cryptography 52, No. 2, 209--218 (2009; Zbl 1196.05031) Full Text: DOI
Duchêne, E.; Fraenkel, A. S.; Gravier, S.; Nowakowski, R. J. Another bridge between Nim and Wythoff. (English) Zbl 1187.91031 Australas. J. Comb. 44, 43-56 (2009). MSC: 91A46 91A05 PDFBibTeX XMLCite \textit{E. Duchêne} et al., Australas. J. Comb. 44, 43--56 (2009; Zbl 1187.91031)
Beaudou, Laurent; Dorbec, Paul; Gravier, Sylvain; Jha, Pranava K. On planarity of direct product of multipartite complete graphs. (English) Zbl 1173.05315 Discrete Math. Algorithms Appl. 1, No. 1, 85-104 (2009). MSC: 05C10 05C83 PDFBibTeX XMLCite \textit{L. Beaudou} et al., Discrete Math. Algorithms Appl. 1, No. 1, 85--104 (2009; Zbl 1173.05315) Full Text: DOI
Duchêne, Eric; Gravier, Sylvain Geometrical extensions of Wythoff’s game. (English) Zbl 1165.91007 Discrete Math. 309, No. 11, 3595-3608 (2009). MSC: 91A43 PDFBibTeX XMLCite \textit{E. Duchêne} and \textit{S. Gravier}, Discrete Math. 309, No. 11, 3595--3608 (2009; Zbl 1165.91007) Full Text: DOI
Beaudou, L.; Gravier, S.; Meslem, K. Subdivided graphs as isometric subgraphs of Hamming graphs. (English) Zbl 1205.05189 Eur. J. Comb. 30, No. 5, 1062-1070 (2009). MSC: 05C75 05C69 PDFBibTeX XMLCite \textit{L. Beaudou} et al., Eur. J. Comb. 30, No. 5, 1062--1070 (2009; Zbl 1205.05189) Full Text: DOI HAL
Gravier, Sylvain; Klasing, Ralf; Moncel, Julien Hardness results and approximation algorithms for identifying codes and locating-dominating codes in graphs. (English) Zbl 1277.68088 Algorithmic Oper. Res. 3, No. 1, 43-50 (2008). MSC: 68Q17 94B60 68R10 05C69 05C85 68W25 94C15 PDFBibTeX XMLCite \textit{S. Gravier} et al., Algorithmic Oper. Res. 3, No. 1, 43--50 (2008; Zbl 1277.68088) Full Text: Link
Beaudou, Laurent; Gravier, Sylvain; Meslem, Kahina Isometric embeddings of subdivided complete graphs in the hypercube. (English) Zbl 1210.05118 SIAM J. Discrete Math. 22, No. 3, 1226-1238 (2008). MSC: 05C75 05C12 05C70 PDFBibTeX XMLCite \textit{L. Beaudou} et al., SIAM J. Discrete Math. 22, No. 3, 1226--1238 (2008; Zbl 1210.05118) Full Text: DOI HAL
Dorbec, Paul; Duchêne, Eric; Gravier, Sylvain Solitaire Clobber played on Hamming graphs. (English) Zbl 1233.91054 Integers 8, No. 1, Article G03, 21 p. (2008). MSC: 91A46 91A43 PDFBibTeX XMLCite \textit{P. Dorbec} et al., Integers 8, No. 1, Article G03, 21 p. (2008; Zbl 1233.91054) Full Text: EuDML EMIS
Dorbec, Paul; Gravier, Sylvain Paired-domination in \(P_{5}\)-free graphs. (English) Zbl 1193.05123 Graphs Comb. 24, No. 4, 303-308 (2008). MSC: 05C69 PDFBibTeX XMLCite \textit{P. Dorbec} and \textit{S. Gravier}, Graphs Comb. 24, No. 4, 303--308 (2008; Zbl 1193.05123) Full Text: DOI
Gravier, S.; Moncel, J.; Semri, A. Identifying codes of Cartesian product of two cliques of the same size. (English) Zbl 1180.05088 Electron. J. Comb. 15, No. 1, Research Paper N4, 7 p. (2008). MSC: 05C76 05C69 94B60 94C12 PDFBibTeX XMLCite \textit{S. Gravier} et al., Electron. J. Comb. 15, No. 1, Research Paper N4, 7 p. (2008; Zbl 1180.05088) Full Text: EuDML EMIS
Ben-Haim, Yael; Gravier, Sylvain; Lobstein, Antoine; Moncel, Julien Adaptive identification in graphs. (English) Zbl 1183.94063 J. Comb. Theory, Ser. A 115, No. 7, 1114-1126 (2008). Reviewer: Sharad Sane (Mumbai) MSC: 94B99 94C15 PDFBibTeX XMLCite \textit{Y. Ben-Haim} et al., J. Comb. Theory, Ser. A 115, No. 7, 1114--1126 (2008; Zbl 1183.94063) Full Text: DOI
El-Zahar, Mohamed; Gravier, Sylvain; Klobucar, Antoaneta On the total domination number of cross products of graphs. (English) Zbl 1168.05344 Discrete Math. 308, No. 10, 2025-2029 (2008). MSC: 05C69 PDFBibTeX XMLCite \textit{M. El-Zahar} et al., Discrete Math. 308, No. 10, 2025--2029 (2008; Zbl 1168.05344) Full Text: DOI
Dorbec, Paul; Gravier, Sylvain; Sárközy, Gábor N. Monochromatic Hamiltonian \(t\)-tight Berge-cycles in hypergraphs. (English) Zbl 1165.05021 J. Graph Theory 59, No. 1, 34-44 (2008). Reviewer: Ya-Chen Chen (San Francisco) MSC: 05C65 05C15 05C38 05C45 05C55 PDFBibTeX XMLCite \textit{P. Dorbec} et al., J. Graph Theory 59, No. 1, 34--44 (2008; Zbl 1165.05021) Full Text: DOI
Morel, Pierre; Gravier, Etienne; Besse, Nicolas; Ghizzo, Alain; Bertrand, P. The water bag model and gyrokinetic applications. (English) Zbl 1129.35468 Commun. Nonlinear Sci. Numer. Simul. 13, No. 1, 11-17 (2008). MSC: 35Q72 82D10 82D75 PDFBibTeX XMLCite \textit{P. Morel} et al., Commun. Nonlinear Sci. Numer. Simul. 13, No. 1, 11--17 (2008; Zbl 1129.35468) Full Text: DOI
Beaudou, Laurent; Gravier, Sylvain; Meslem, Kahina Isometric embeddings of subdivided complete graphs in the hypercube. (English) Zbl 1341.05163 Márquez, Alberto (ed.) et al., Proceedings of the 4th European conference on combinatorics, graph theory and applications, EuroComb’07, Seville, Spain, September 11–15, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 29, 277-281 (2007). MSC: 05C60 05C12 05C65 PDFBibTeX XMLCite \textit{L. Beaudou} et al., Electron. Notes Discrete Math. 29, 277--281 (2007; Zbl 1341.05163) Full Text: DOI
Dorbec, Paul; Gravier, Sylvain; Henning, Michael A. Paired-domination in generalized claw-free graphs. (English) Zbl 1125.05072 J. Comb. Optim. 14, No. 1, 1-7 (2007). MSC: 05C69 PDFBibTeX XMLCite \textit{P. Dorbec} et al., J. Comb. Optim. 14, No. 1, 1--7 (2007; Zbl 1125.05072) Full Text: DOI
Gravier, Sylvain; Moncel, Julien; Payan, Charles A generalization of the pentomino exclusion problem: dislocation of graphs. (English) Zbl 1112.05024 Discrete Math. 307, No. 3-5, 435-444 (2007). Reviewer: D. V. Chopra (Wichita) MSC: 05B50 PDFBibTeX XMLCite \textit{S. Gravier} et al., Discrete Math. 307, No. 3--5, 435--444 (2007; Zbl 1112.05024) Full Text: DOI
Gravier, Sylvain; Moncel, Julien On graphs having a \(V\setminus \{x\}\) set as an identifying code. (English) Zbl 1127.05071 Discrete Math. 307, No. 3-5, 432-434 (2007). MSC: 05C69 94B60 PDFBibTeX XMLCite \textit{S. Gravier} and \textit{J. Moncel}, Discrete Math. 307, No. 3--5, 432--434 (2007; Zbl 1127.05071) Full Text: DOI
Dorbec, Paul; Gravier, Sylvain On open packings and total coverings of two dimensional grid graphs. (English) Zbl 1506.52028 Geombinatorics 15, No. 4, 161-165 (2006). MSC: 52C15 05C70 PDFBibTeX XMLCite \textit{P. Dorbec} and \textit{S. Gravier}, Geombinatorics 15, No. 4, 161--165 (2006; Zbl 1506.52028)
Gravier, Sylvain; Ycart, Bernard S-constrained random matrices. (English) Zbl 1195.60011 Fourth colloquium on mathematics and computer science IV. Algorithms, trees, combinatorics and probabilities. Papers based on the presentations at the colloquium, Nancy, France, September 18–22, 2006. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 357-364, electronic only (2006). MSC: 60B20 PDFBibTeX XMLCite \textit{S. Gravier} and \textit{B. Ycart}, in: Fourth colloquium on mathematics and computer science IV. Algorithms, trees, combinatorics and probabilities. Papers based on the presentations at the colloquium, Nancy, France, September 18--22, 2006. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 357--364 (2006; Zbl 1195.60011) Full Text: Link
Aïder, Méziane; Gravier, Sylvain; Meslem, Kahina Isometric embedding of subdivided connected graphs in the hypercube. (English) Zbl 1202.05032 Meszka, Mariusz (ed.), Fifth Cracow conference on graph theory, USTRON ’06, Ustroń, Poland, September 11–15, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 24, 145-151 (2006). MSC: 05C12 05C10 PDFBibTeX XMLCite \textit{M. Aïder} et al., Electron. Notes Discrete Math. 24, 145--151 (2006; Zbl 1202.05032) Full Text: DOI
Dantas, Simone; De Figueiredo, Celina M. H.; Gravier, Sylvain; Klein, Sulamita Extended skew partition problem. (English) Zbl 1178.68640 Discrete Math. 306, No. 19-20, 2438-2449 (2006). MSC: 68W05 68P05 PDFBibTeX XMLCite \textit{S. Dantas} et al., Discrete Math. 306, No. 19--20, 2438--2449 (2006; Zbl 1178.68640) Full Text: DOI
Dorbec, Paul; Gravier, Sylvain; Klavžar, Sandi; Špacapan, Simon Some results on total domination in direct products of graphs. (English) Zbl 1103.05059 Discuss. Math., Graph Theory 26, No. 1, 103-112 (2006). Reviewer: Martin Knor (Bratislava) MSC: 05C69 05C35 PDFBibTeX XMLCite \textit{P. Dorbec} et al., Discuss. Math., Graph Theory 26, No. 1, 103--112 (2006; Zbl 1103.05059) Full Text: DOI Link
Carbonneaux, Yves; Gravier, Sylvain; Khelladi, Abdelkader; Semri, Ahmed Coloring fiber product of graphs. (English) Zbl 1105.05023 AKCE Int. J. Graphs Comb. 3, No. 1, 59-64 (2006). Reviewer: Van Bang Le (Rostock) MSC: 05C15 PDFBibTeX XMLCite \textit{Y. Carbonneaux} et al., AKCE Int. J. Graphs Comb. 3, No. 1, 59--64 (2006; Zbl 1105.05023)
Gravier, Sylvain; Jorrand, Philippe; Mhalla, Mehdi; Payan, Charles Quantum octal games. (English) Zbl 1116.91029 Int. J. Found. Comput. Sci. 17, No. 4, 919-931 (2006). MSC: 91A46 81P68 91A43 94A15 PDFBibTeX XMLCite \textit{S. Gravier} et al., Int. J. Found. Comput. Sci. 17, No. 4, 919--931 (2006; Zbl 1116.91029) Full Text: DOI
Faria, Luerbio; Herrera de Figueiredo, Celina M.; Gravier, Sylvain; de Mendonça, Candido F. X.; Stolfi, Jorge On maximum planar induced subgraphs. (English) Zbl 1107.68063 Discrete Appl. Math. 154, No. 13, 1774-1782 (2006). MSC: 68R10 05C10 05C85 68Q17 68W25 PDFBibTeX XMLCite \textit{L. Faria} et al., Discrete Appl. Math. 154, No. 13, 1774--1782 (2006; Zbl 1107.68063) Full Text: DOI
Charon, Irène; Gravier, Sylvain; Hudry, Olivier; Lobstein, Antoine; Mollard, Michel; Moncel, Julien A linear algorithm for minimum 1-identifying codes in oriented trees. (English) Zbl 1103.68130 Discrete Appl. Math. 154, No. 8, 1246-1253 (2006). MSC: 68W05 05C05 68R10 68P30 PDFBibTeX XMLCite \textit{I. Charon} et al., Discrete Appl. Math. 154, No. 8, 1246--1253 (2006; Zbl 1103.68130) Full Text: DOI
Gravier, Sylvain; Moncel, Julien; Semri, Ahmed Identifying codes of cycles. (English) Zbl 1089.94045 Eur. J. Comb. 27, No. 5, 767-776 (2006). MSC: 94B60 05C70 68R10 94B65 PDFBibTeX XMLCite \textit{S. Gravier} et al., Eur. J. Comb. 27, No. 5, 767--776 (2006; Zbl 1089.94045) Full Text: DOI
Blanc, Lois; Duchêne, Eric; Gravier, Sylvain A deletion game on graphs: “Le Pic Arête”. (English) Zbl 1134.91305 Integers 6, Paper G02, 10 p. (2006). MSC: 91A05 05C99 PDFBibTeX XMLCite \textit{L. Blanc} et al., Integers 6, Paper G02, 10 p. (2006; Zbl 1134.91305) Full Text: EuDML EMIS
Campos, C. N.; Dantas, S.; Faria, L.; Gravier, S. \(2K_{2}\)-partition problem. (English) Zbl 1200.05166 Raspaud, André (ed.) et al., 7th international colloquium on graph theory, Hyeres, France, September 12–16, 2005. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 22, 217-221 (2005). MSC: 05C70 05C85 PDFBibTeX XMLCite \textit{C. N. Campos} et al., Electron. Notes Discrete Math. 22, 217--221 (2005; Zbl 1200.05166) Full Text: DOI
Duchêne, Eric; Gravier, Sylvain; Mhalla, Mehdi Around Wythoff’s game. (English) Zbl 1200.91056 Raspaud, André (ed.) et al., 7th international colloquium on graph theory, Hyeres, France, September 12–16, 2005. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 22, 167-172 (2005). MSC: 91A46 91A43 05C57 PDFBibTeX XMLCite \textit{E. Duchêne} et al., Electron. Notes Discrete Math. 22, 167--172 (2005; Zbl 1200.91056) Full Text: DOI
Gravier, Sylvain; Klavžar, Sandi; Mollard, Michel Codes and \(L(2,1)\)-labelings in Sierpiński graphs. (English) Zbl 1093.05059 Taiwanese J. Math. 9, No. 4, 671-681 (2005). Reviewer: Adrian Riskin (Staunton) MSC: 05C78 94B25 05C69 PDFBibTeX XMLCite \textit{S. Gravier} et al., Taiwanese J. Math. 9, No. 4, 671--681 (2005; Zbl 1093.05059) Full Text: DOI
Dantas, Simone; de Figueiredo, Celina M. H.; Gravier, Sylvain; Klein, Sulamita Finding \(H\)-partitions efficiently. (English) Zbl 1063.05124 Theor. Inform. Appl. 39, No. 1, 133-144 (2005). Reviewer: Haiko Müller (Leeds) MSC: 05C85 68Q25 68R10 PDFBibTeX XMLCite \textit{S. Dantas} et al., Theor. Inform. Appl. 39, No. 1, 133--144 (2005; Zbl 1063.05124) Full Text: DOI Numdam EuDML
Gravier, Sylvain; Moncel, Julien Construction of codes identifying sets of vertices. (English) Zbl 1060.05091 Electron. J. Comb. 12, No. 1, Research paper R13, 9 p. (2005). MSC: 05C99 94B60 94C12 PDFBibTeX XMLCite \textit{S. Gravier} and \textit{J. Moncel}, Electron. J. Comb. 12, No. 1, Research paper R13, 9 p. (2005; Zbl 1060.05091) Full Text: EuDML EMIS
Gravier, Sylvain; Protti, Fábio; Linhares Sales, Cláudia On clique-inverse graphs of \(K_p\)-free graphs. (English) Zbl 1075.05576 Liebling, T. (ed.) et al., Latin-American conference on combinatorics, graphs and applications. Papers from the conference, Santiago, Chile, August 16–20, 2004. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 18, 139-143 (2004). MSC: 05C69 PDFBibTeX XMLCite \textit{S. Gravier} et al., Electron. Notes Discrete Math. 18, 139--143 (2004; Zbl 1075.05576) Full Text: Link
Faria, Luerbio; Herrera de Figueiredo, Celina M.; Gravier, Sylvain; Mendonça, Candido F. X.; Stolfi, Jorge Nonplanar vertex deletion: maximum degree thresholds for NP/Max SNP-hardness and a \(\frac 34\)-approximation for finding maximum planar induced subgraphs. (English) Zbl 1075.05602 Liebling, T. (ed.) et al., Latin-American conference on combinatorics, graphs and applications. Papers from the conference, Santiago, Chile, August 16–20, 2004. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 18, 121-126 (2004). MSC: 05C85 68W25 PDFBibTeX XMLCite \textit{L. Faria} et al., Electron. Notes Discrete Math. 18, 121--126 (2004; Zbl 1075.05602) Full Text: Link
Bacsó, Gábor; Gravier, Sylvain; Gyárfás, András; Preissmann, Myriam; Sebo, András Coloring the maximal cliques of graphs. (English) Zbl 1056.05049 SIAM J. Discrete Math. 17, No. 3, 361-376 (2004). MSC: 05C15 05C17 05C69 PDFBibTeX XMLCite \textit{G. Bacsó} et al., SIAM J. Discrete Math. 17, No. 3, 361--376 (2004; Zbl 1056.05049) Full Text: DOI
Dantas, Simone; de Figueiredo, Celina M. H.; Klein, Sulamita; Gravier, Sylvain; Reed, Bruce A. Stable skew partition problem. (English) Zbl 1053.05058 Discrete Appl. Math. 143, No. 1-3, 17-22 (2004). MSC: 05C17 05A17 68R10 68Q25 PDFBibTeX XMLCite \textit{S. Dantas} et al., Discrete Appl. Math. 143, No. 1--3, 17--22 (2004; Zbl 1053.05058) Full Text: DOI
Daniel, Marc; Gravier, Sylvain; Moncel, Julien Identifying codes in some subgraphs of the square lattice. (English) Zbl 1047.94019 Theor. Comput. Sci. 319, No. 1-3, 411-421 (2004). MSC: 94B25 05C90 05C85 PDFBibTeX XMLCite \textit{M. Daniel} et al., Theor. Comput. Sci. 319, No. 1--3, 411--421 (2004; Zbl 1047.94019) Full Text: DOI
Dantas, Simone; Gravier, Sylvain; Maffray, Frédéric Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum. (English) Zbl 1043.05044 Discrete Appl. Math. 141, No. 1-3, 93-101 (2004). MSC: 05C15 05C35 PDFBibTeX XMLCite \textit{S. Dantas} et al., Discrete Appl. Math. 141, No. 1--3, 93--101 (2004; Zbl 1043.05044) Full Text: DOI
Gravier, Sylvain; Maffray, Frédéric; Renault, Jérôme; Trotignon, Nicolas Ramsey-type results on singletons, co-singletons and monotone sequences in large collections of sets. (English) Zbl 1048.05079 Eur. J. Comb. 25, No. 5, 719-734 (2004). MSC: 05D10 05B20 05D05 PDFBibTeX XMLCite \textit{S. Gravier} et al., Eur. J. Comb. 25, No. 5, 719--734 (2004; Zbl 1048.05079) Full Text: DOI arXiv
Gravier, Sylvain; Janssen, Jeannette; Kilakos, Kyriakos; Klein, Sulamita Graph covers using \(t\)-colourable vertex sets. (English) Zbl 1033.05048 Discrete Math. 278, No. 1-3, 61-80 (2004). MSC: 05C17 05C15 PDFBibTeX XMLCite \textit{S. Gravier} et al., Discrete Math. 278, No. 1--3, 61--80 (2004; Zbl 1033.05048) Full Text: DOI
Gravier, Sylvain; Maffray, Frédéric On the choice number of claw-free perfect graphs. (English) Zbl 1031.05055 Discrete Math. 276, No. 1-3, 211-218 (2004). MSC: 05C17 PDFBibTeX XMLCite \textit{S. Gravier} and \textit{F. Maffray}, Discrete Math. 276, No. 1--3, 211--218 (2004; Zbl 1031.05055) Full Text: DOI
Benzaken, Claude; Gravier, Sylvain; Škrekovski, Riste Hajós’ theorem for list colorings of hypergraphs. (English) Zbl 1054.05035 Discuss. Math., Graph Theory 23, No. 2, 207-213 (2003). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C15 05C65 PDFBibTeX XMLCite \textit{C. Benzaken} et al., Discuss. Math., Graph Theory 23, No. 2, 207--213 (2003; Zbl 1054.05035) Full Text: DOI Link
Gravier, Sylvain; Mhalla, Mehdi; Tannier, Eric On a modular domination game. (English) Zbl 1060.68076 Theor. Comput. Sci. 306, No. 1-3, 291-303 (2003). MSC: 68Q80 05C69 91A46 91A43 PDFBibTeX XMLCite \textit{S. Gravier} et al., Theor. Comput. Sci. 306, No. 1--3, 291--303 (2003; Zbl 1060.68076) Full Text: DOI
Gravier, Sylvain; Hoàng, Chính T.; Maffray, Frédéric Coloring the hypergraph of maximal cliques of a graph with no long path. (English) Zbl 1028.05033 Discrete Math. 272, No. 2-3, 285-290 (2003). MSC: 05C15 05C35 PDFBibTeX XMLCite \textit{S. Gravier} et al., Discrete Math. 272, No. 2--3, 285--290 (2003; Zbl 1028.05033) Full Text: DOI
Gravier, Sylvain; Klavžar, Sandi; Mollard, Michel Isometric embeddings of subdivided wheels in hypercubes. (English) Zbl 1021.05027 Discrete Math. 269, No. 1-3, 287-293 (2003). Reviewer: Stanislav Jendrol’ (Košice) MSC: 05C10 PDFBibTeX XMLCite \textit{S. Gravier} et al., Discrete Math. 269, No. 1--3, 287--293 (2003; Zbl 1021.05027) Full Text: DOI
Gravier, Sylvain; Maffray, Frédéric; Mohar, Bojan On a list-coloring problem. (English) Zbl 1018.05028 Discrete Math. 268, No. 1-3, 303-308 (2003). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C15 05C35 PDFBibTeX XMLCite \textit{S. Gravier} et al., Discrete Math. 268, No. 1--3, 303--308 (2003; Zbl 1018.05028) Full Text: DOI