VIZING’S CONJECTURE FOR CHORDAL GRAPHS ´ RON AHARONI AND TIBOR SZABO Abstract. Vizing [13] conjectured that γ(GH) ≥ γ(G)γ(H) for every pair G, H of graphs, where “” is the Cartesian product, and γ(G) is th - Szabó - Document - PDFSEARCH.IO

First Page	Meta Content
	VIZING’S CONJECTURE FOR CHORDAL GRAPHS ´ RON AHARONI AND TIBOR SZABO Abstract. Vizing [13] conjectured that γ(GH) ≥ γ(G)γ(H) for every pair G, H of graphs, where “” is the Cartesian product, and γ(G) is th Add to Reading List Document Date: 2008-09-03 14:36:12 Open Document File Size: 83,06 KB Share Result on Facebook

VIZING’S CONJECTURE FOR CHORDAL GRAPHS ´ RON AHARONI AND TIBOR SZABO Abstract. Vizing [13] conjectured that γ(GH) ≥ γ(G)γ(H) for every pair G, H of graphs, where “” is the Cartesian product, and γ(G) is thAdd to Reading List