Search Sciweavers | Sciweavers

106 search results - page 3 / 22

» Dominating direct products of graphs

COMBINATORICS
2000

85views more COMBINATORICS 2000»

13 years 5 months ago

Inequality Related to Vizing's Conjecture

Let (G) denote the domination number of a graph G and let G H denote the Cartesian product of graphs G and H. We prove that (G)(H) 2(G H) for all simple graphs G and H. 2000 Math...

W. Edwin Clark, Stephen Suen

claim paper

Read More »

click to vote

IPL
2007

74views more IPL 2007»

Minimum cycle bases of direct products of complete graphs

13 years 5 months ago

Download www.people.vcu.edu

This paper presents a construction of a minimum cycle basis for the direct product of two complete graphs on three or more vertices. With the exception of two special cases, such ...

Richard Hammack

claim paper

Read More »

click to vote

IM
2008

133views Computer Networks» more IM 2008»

Directed Random Dot Product Graphs

13 years 5 months ago

Download www.math.ucsd.edu

In this paper we consider three models for random graphs that utilize the inner product as their fundamental object. We analyze the behavior of these models with respect to cluster...

Stephen J. Young, Edward R. Scheinerman

claim paper

Read More »

click to vote

DM
2006

92views more DM 2006»

Independence and coloring properties of direct products of some vertex-transitive graphs

13 years 5 months ago

Download www-lipn.univ-paris13.fr

Mario Valencia-Pabon, Juan Vera

claim paper

Read More »