Geodesic
Contact graphs of boxes with unidirectional contacts
Discrete mathematics & theoretical computer science, special issue ICGT'22, Tome 25 (2023-2024) no. 3.

Voir la notice de l'article provenant de la source Episciences

This paper is devoted to the study of particular geometrically defined intersection classes of graphs. Those were previously studied by Magnant and Martin, who proved that these graphs have arbitrary large chromatic number, while being triangle-free. We give several structural properties of these graphs, and we raise several questions.
DOI : 10.46298/dmtcs.10805
Classification : 05C62, 05C76 
@article{DMTCS_2024_25_3_a4,
     author = {Gon\c{c}alves, Daniel and Limouzy, Vincent and Ochem, Pascal},
     title = {Contact graphs of boxes with unidirectional contacts},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {25},
     number = {3},
     year = {2023-2024},
     doi = {10.46298/dmtcs.10805},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.10805/}
}
TY  - JOUR
AU  - Gonçalves, Daniel
AU  - Limouzy, Vincent
AU  - Ochem, Pascal
TI  - Contact graphs of boxes with unidirectional contacts
JO  - Discrete mathematics & theoretical computer science
PY  - 2023-2024
VL  - 25
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.10805/
DO  - 10.46298/dmtcs.10805
LA  - en
ID  - DMTCS_2024_25_3_a4
ER  - 
%0 Journal Article
%A Gonçalves, Daniel
%A Limouzy, Vincent
%A Ochem, Pascal
%T Contact graphs of boxes with unidirectional contacts
%J Discrete mathematics & theoretical computer science
%D 2023-2024
%V 25
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.10805/
%R 10.46298/dmtcs.10805
%G en
%F DMTCS_2024_25_3_a4
Gonçalves, Daniel; Limouzy, Vincent; Ochem, Pascal. Contact graphs of boxes with unidirectional contacts. Discrete mathematics & theoretical computer science, special issue ICGT'22, Tome 25 (2023-2024) no. 3. doi : 10.46298/dmtcs.10805. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.10805/

Cité par Sources :