Exact Distance Graphs of Product Graphs-Reference-Cited by-同舟云学术

Exact Distance Graphs of Product Graphs

Published:2019-09-03 Issue:6 Volume:35 Page:1555-1569
ISSN:0911-0119
Container-title:Graphs and Combinatorics
language:en
Short-container-title:Graphs and Combinatorics

Author:

Brešar Boštjan,Gastineau Nicolas,Klavžar Sandi,Togni Olivier^ORCID

Funder

Javna Agencija za Raziskovalno Dejavnost RS

Bilateral project Proteus

Publisher

Springer Science and Business Media LLC

Subject

Discrete Mathematics and Combinatorics,Theoretical Computer Science

Link

http://link.springer.com/content/pdf/10.1007/s00373-019-02089-0.pdf

Reference24 articles.

1. Simić, S.K.: Graph equations for line graphs and $$n$$th distance graphs. Publ. Inst. Math. 33, 203–216 (1983)

2. Algorithms and Combinatorics;Jaroslav Nešetřil,2012

3. Nešetřil, J., Ossona de Mendez, P.: On low tree-depth decompositions. Graphs Comb. 31, 1941–1963 (2015)

4. Bousquet, N., Esperet, L., Harutyunyan, A., de Joannis de Verclos, R.: Exact distance colouring in trees. R. Comb. Probab. Comput. 28, 177–186 (2019)

5. Quiroz, D.A.: Chromatic and structural properties of sparse graph classes. Ph.D. thesis, The London School of Economics and Political Science (LSE) (2017)

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Characterizing and recognizing exact-distance squares of graphs;Discrete Mathematics;2023-06

2. Injective coloring of graphs revisited;Discrete Mathematics;2023-05

3. Exact square coloring of graphs resulting from some graph operations and products;AKCE International Journal of Graphs and Combinatorics;2022-07-15

4. Exact square coloring of subcubic planar graphs;Discrete Applied Mathematics;2021-04

5. Cliques in exact distance powers of graphs of given maximum degree;Procedia Computer Science;2021