The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
Let be a finite lattice with a least element 0. is an annihilating-ideal graph of in which the vertex set is the set of all nontrivial ideals of , and two distinct vertices and are adjacent if and only if . We completely characterize all finite lattices whose line graph associated to an annihilating-ideal graph, denoted by , is a planar or projective graph.
Given three planar graphs F,H, and G, an (F,H)-WORM coloring of G is a vertex coloring such that no subgraph isomorphic to F is rainbow and no subgraph isomorphic to H is monochromatic. If G has at least one (F,H)-WORM coloring, then W−F,H(G) denotes the minimum number of colors in an (F,H)-WORM coloring of G. We show that (a) W−F,H(G) ≤ 2 if |V (F)| ≥ 3 and H contains a cycle, (b) W−F,H(G) ≤ 3 if |V (F)| ≥ 4 and H is a forest with Δ (H) ≥ 3, (c) W−F,H(G) ≤ 4 if |V (F)| ≥ 5 and H is a forest with...
Currently displaying 1 –
2 of
2