Triangle-free projective-planar graphs with diameter two: domination and characterization

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

zbMATH Keywords

domination numberforbidden minor characterizationprojective-planar

Mathematics Subject Classification ID

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