On Certain Homomorphism Properties of Graphs I.
Ivan Tafteberg Jakobsen (1972)
Mathematica Scandinavica
Similarity:
Displaying similar documents to “On a certain homomorphism properties of graphs II.”
On Certain Homomorphism Properties of Graphs I.
The crossing numbers of some generalized Petersen graphs.
F. Harary, G. Exoo, J. Kabell (1981)
Mathematica Scandinavica
Similarity:
On Complete Graphs and Complete Stars Contained as Subgraphs in Graphs.
G.A. Dirac (1963)
Mathematica Scandinavica
Similarity:
On Arbitrarily Traceable Graphs.
Gabriel Dirac (1972)
Mathematica Scandinavica
Similarity:
On the type III principal graphs of subfactors.
Masaki Izumi (1993)
Mathematica Scandinavica
Similarity:
On longest paths and circuits in graphs.
Tudor Zamfirescu (1976)
Mathematica Scandinavica
Similarity:
On edge-colorings of graphs.
Lars Dovling Andersen (1977)
Mathematica Scandinavica
Similarity:
Infinite locally finite hypohamiltonian graphs.
Monika Schmidt-Steup (1986)
Mathematica Scandinavica
Similarity:
4-critical 4-valent planar graphs constructed with crowns.
G. Koester (1990)
Mathematica Scandinavica
Similarity:
A Note On Graphs Representable As Product Graphs
Zlatomir Lukić (1982)
Publications de l'Institut Mathématique
Similarity:
On the Graphs which are the Edge of a Plane Tiling.
R. Ayala, E. Dominguez, A. Márquez (1995)
Mathematica Scandinavica
Similarity:
On Brooks' theorem and some related results.
H. Tverberg (1983)
Mathematica Scandinavica
Similarity:
Isomorphic components of Kronecker product of bipartite graphs
Pranava K. Jha, Sandi Klavžar, Blaž Zmazek (1997)
Discussiones Mathematicae Graph Theory
Similarity:
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.