Triangle-free projective-planar graphs with diameter two: domination and characterization
From MaRDI portal
Publication:2691564
DOI10.1016/j.dam.2023.01.001OpenAlexW4320341952MaRDI QIDQ2691564
Sandip Das, Sagnik Sen, Srijit Mukherjee, Dibyayan Chakraborty, Uma kant Sahoo
Publication date: 29 March 2023
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2212.04253
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graph minors (05C83) Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Homomorphisms and colourings of oriented graphs: an updated survey
- Graph minors. XX: Wagner's conjecture
- Homomorphisms of edge-colored graphs and Coxeter groups
- Homomorphisms and oriented colorings of equivalence classes of oriented graphs
- A study on oriented relative clique number
- Colored homomorphisms of colored mixed graphs
- Homomorphism bounds and edge-colourings of \(K_{4}\)-minor-free graphs
- On clique numbers of colored mixed graphs
- Analogues of cliques for \((m,n)\)-colored mixed graphs
- On oriented cliques with respect to push operation
- Homomorphism bounds of signed bipartite \(K_4\)-minor-free graphs and edge-colorings of \(2k\)-regular \(K_4\)-minor-free multigraphs
- A kuratowski theorem for the projective plane
- Domination in planar graphs with small diameter*
- Analogues of cliques for oriented coloring
- Domination numbers of planar graphs
- Homomorphisms of Signed Graphs
- Homomorphisms of 2‐Edge‐Colored Triangle‐Free Planar Graphs
This page was built for publication: Triangle-free projective-planar graphs with diameter two: domination and characterization
