Uniqueness of graph square roots of girth six.

Adamaszek, Anna; Adamaszek, Michał

The search session has expired. Please query the service again.

Displaying similar documents to “Uniqueness of graph square roots of girth six.”

On independent vertices and edges of belt graphs.

Gutman, I. (1996)

Publications de l'Institut Mathématique. Nouvelle Série

Similarity:

Randomly $H$ graphs

Gary Chartrand, Ortrud R. Oellermann, Sergio Ruiz (1986)

Mathematica Slovaca

Similarity:

Gallai and anti-Gallai graphs of a graph

Aparna Lakshmanan S., S. B. Rao, A. Vijayakumar (2007)

Mathematica Bohemica

Similarity:

The paper deals with graph operators—the Gallai graphs and the anti-Gallai graphs. We prove the existence of a finite family of forbidden subgraphs for the Gallai graphs and the anti-Gallai graphs to be $H$ -free for any finite graph $H$ . The case of complement reducible graphs—cographs is discussed in detail. Some relations between the chromatic number, the radius and the diameter of a graph and its Gallai and anti-Gallai graphs are also obtained.

On the chromatic uniqueness of edge-gluing of complete tripartite graphs and cycles.

Chia, Gek Ling, Ho, Chee-Kit (2003)

Bulletin of the Malaysian Mathematical Sciences Society. Second Series

Similarity:

The Smallest Non-Autograph

Benjamin S. Baumer, Yijin Wei, Gary S. Bloom (2016)

Discussiones Mathematicae Graph Theory

Similarity:

Suppose that G is a simple, vertex-labeled graph and that S is a multiset. Then if there exists a one-to-one mapping between the elements of S and the vertices of G, such that edges in G exist if and only if the absolute difference of the corresponding vertex labels exist in S, then G is an autograph, and S is a signature for G. While it is known that many common families of graphs are autographs, and that infinitely many graphs are not autographs, a non-autograph has never been exhibited....

Selected Topics from the Theory of Graph Energy: Hypoenergetic Graph

Snježana Majstorović, Antoaneta Klobučar, Ivan Gutman (2009)

Zbornik Radova

Similarity:

Displaying similar documents to “Uniqueness of graph square roots of girth six.”

On independent vertices and edges of belt graphs.

Randomly H graphs

Gallai and anti-Gallai graphs of a graph

On the chromatic uniqueness of edge-gluing of complete tripartite graphs and cycles.

The Smallest Non-Autograph

Selected Topics from the Theory of Graph Energy: Hypoenergetic Graph

Randomly $H$ graphs