Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

Isomorphic components of Kronecker product of bipartite graphs

100%

Jha P., Klavžar S., Zmazek B.

Discussiones Mathematicae Graph Theory

1997

tom 17

nr 2

301-309

Weichsel (Proc. Amer. Math. Soc. 13 (1962) 47-52) proved that the Kronecker product of two connected bipartite graphs consists of two connected components. A condition on the factor graphs is presented which ensures that such components are isomorphic. It is demonstrated that several familiar and easily constructible graphs are amenable to that condition. A partial converse is proved for the above condition and it is conjectured that the converse is true in general.

Median and quasi-median direct products of graphs

100%

Brešar B., Jha P., Klavžar S., Zmazek B.

Discussiones Mathematicae Graph Theory

2005

tom 25

nr 1-2

183-196

Median graphs are characterized among direct products of graphs on at least three vertices. Beside some trivial cases, it is shown that one component of G×P₃ is median if and only if G is a tree in that the distance between any two vertices of degree at least 3 is even. In addition, some partial results considering median graphs of the form G×K₂ are proved, and it is shown that the only nonbipartite quasi-median direct product is K₃×K₃.

Ograniczanie wyników

2 Discussiones Mathematicae Graph Theory

2 Jha P.

2 Klavžar S.

2 Zmazek B.

1 Brešar B.

1 2005

1 1997

Wyniki wyszukiwania

Isomorphic components of Kronecker product of bipartite graphs

Median and quasi-median direct products of graphs