Source author record

Fabien Jacques

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Discrete Mathematics

Catalog footprint

Research overview

2works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Homomorphisms of planar $(m, n)$ -colored-mixed graphs to planar targets

An $(m, n)$ -colored-mixed graph $G=(V, A_1, A_2,\cdots, A_m, E_1, E_2,\cdots, E_n)$ is a graph having $m$ colors of arcs and $n$ colors of edges. We do not allow two arcs or edges to have the same endpoints. A homomorphism from an $(m,n)$ -colored-mixed graph $G$ to another $(m, n)$ -colored-mixed graph $H$ is a morphism $φ:V(G)\rightarrow V(H)$ such that each edge (resp. arc) of $G$ is mapped to an edge (resp. arc) of $H$ of the same color (and orientation). An $(m,n)$ -colored-mixed graph $T$ is said to be $P_g^{(m, n)}$ -universal if every graph in $P_g^{(m, n)}$ (the planar $(m, n)$ -colored-mixed graphs with girth at least $g$ ) admits a homomorphism to $T$ . We show that planar $P_g^{(m, n)}$ -universal graphs do not exist for $2m+n\ge3$ (and any value of $g$ ) and find a minimal (in the number vertices) planar $P_g^{(m, n)}$ -universal graphs in the other cases.

preprint2020arXiv

The chromatic number of 2-edge-colored and signed graphs of bounded maximum degree

A 2-edge-colored graph or a signed graph is a simple graph with two types of edges. A homomorphism from a 2-edge-colored graph $G$ to a 2-edge-colored graph $H$ is a mapping $φ: V(G) \rightarrow V(H)$ that maps every edge in $G$ to an edge of the same type in $H$ . Switching a vertex $v$ of a 2-edge-colored or signed graph corresponds to changing the type of each edge incident to $v$ . There is a homomorphism from the signed graph $G$ to the signed graph $H$ if after switching some subset of the vertices of $G$ there is a 2-edge-colored homomorphism from $G$ to $H$ . The chromatic number of a 2-edge-colored (resp. signed) graph $G$ is the order of a smallest 2-edge-colored (resp. signed) graph $H$ such that there is a homomorphism from $G$ to $H$ . The chromatic number of a class of graph is the maximum of the chromatic numbers of the graphs in the class. We study the chromatic numbers of 2-edge-colored and signed graphs (connected and not necessarily connected) of a given bounded maximum degree. More precisely, we provide exact bounds for graphs of maximum degree 2. We then propose specific lower and upper bounds for graphs of maximum degree 3, 4, and 5. We finally propose general bounds for graphs of maximum degree $k$ , for every $k$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Fabien Jacques

Research overview

Is this your work?

2 publications

Homomorphisms of planar $(m, n)$ -colored-mixed graphs to planar targets

The chromatic number of 2-edge-colored and signed graphs of bounded maximum degree

See the researcher in context

Building this map preview

Fabien Jacques

Research overview

Is this your work?

2 publications

Homomorphisms of planar (m,n)(m, n)(m,n)-colored-mixed graphs to planar targets

The chromatic number of 2-edge-colored and signed graphs of bounded maximum degree

See the researcher in context

Building this map preview

Homomorphisms of planar $(m, n)$ -colored-mixed graphs to planar targets