Acyclic homomorphisms to stars of graph Cartesian products and chordal bipartite graphs
From MaRDI portal
Publication:432716
DOI10.1016/j.disc.2011.08.030zbMath1244.05151OpenAlexW2051868798MaRDI QIDQ432716
Mieczysław Borowiecki, Ewa Drgas-Burchardt
Publication date: 4 July 2012
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2011.08.030
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Distance in graphs (05C12) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph operations (line graphs, products, etc.) (05C76)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Feedback vertex set in hypercubes
- On a hypercube coloring problem
- Acyclic and \(k\)-distance coloring of the grid
- On the complexity of H-coloring
- Near-optimal conflict-free channel set assignments for an optical cluster-based hypercube network
- Decycling hypercubes
- An inequality involving the vertex arboricity and edge arboricity of a graph
- A survey of hereditary properties of graphs
- The Point-Arboricity of Planar Graphs
- Acyclic colorings of planar graphs