User profiles for G. Chartrand

Gabriel Chartrand

AFX Medical
Verified email at ens.etsmtl.ca
Cited by 4369

[PDF][PDF] Introduction to graph theory

P Zhang, G Chartrand - Tata McGraw-Hill, 2006 - mathcs.pugetsound.edu
… Graph Structure Definition: A subgraph of a graph G is a graph H whose vertices and
edges are all in G. If H is a subgraph of G, we may also say that G is a supergraph of H. …

[BOOK][B] Graphs & digraphs

G Chartrand, L Lesniak, P Zhang - 1996 - api.taylorfrancis.com
… that a graph G has vertex set V and edge set E, we write G = (V,E). To emphasize that V
and E are the vertex set and edge set of a graph G, we often write V as V (G) and E as E(G). …

[BOOK][B] Introductory graph theory

G Chartrand - 1977 - books.google.com
… refer to the diagram of a graph G as G itself. A few … G) (ie, if uv is an edge of a graph G), then
we say e joins the vertices u and v. Two vertices u and v are adjacent in a graph G if uv = E(G

The partition dimension of a graph

G Chartrand, E Salehi, P Zhang - Aequationes mathematicae, 2000 - Springer
… In this paper, we provide representations of the vertices of a connected graph G by other
means, namely, through partitions of V (G) and the distances between each vertex of …

Deep learning: a primer for radiologists

G Chartrand, PM Cheng, E Vorontsov, M Drozdzal… - Radiographics, 2017 - pubs.rsna.org
Deep learning is a class of machine learning methods that are gaining success and attracting
interest in many domains, including computer vision, speech recognition, natural language …

Detour distance in graphs

G Chartrand, GL Johns, S Tian - Annals of discrete mathematics, 1993 - Elsevier
… For vertices u and v in a connected graph G, the detour distance … G is called a detour graph
if b“(u, v) equals the standard distance between u and v in G for every pair u, v of vertices of G

On the geodetic number of a graph

G Chartrand, F Harary, P Zhang - Networks: An International …, 2002 - Wiley Online Library
… of vertices of G is called a geodetic set in G if I(S) = V(G), and a … geodetic set in G is called
the geodetic number g(G). The graph … set of G × K2, which will imply that g(G × K2) ≤ g(G). This …

[HTML][HTML] Resolvability in graphs and the metric dimension of a graph

G Chartrand, L Eroh, MA Johnson… - Discrete Applied …, 2000 - Elsevier
… For graphs G and H we use G∪H to denote the disjoint union of G and H and G+H to denote
the graph obtained from the disjoint union of G and H by joining every vertex of G with every …

Rainbow connection in graphs

G Chartrand, GL Johns, KA McKeon, P Zhang - Mathematica bohemica, 2008 - dml.cz
… As another example, consider the graph G of Figure 2(a), where a rainbow 4coloring c of G
is also shown. In fact, c is a minimum rainbow coloring of G and so rc(G)=4, as we now verify. …

[BOOK][B] Chromatic graph theory

G Chartrand, P Zhang - 2019 - taylorfrancis.com
… the same is the chromatic number of G. If the chromatic number of a graph G is k, then it’s …
When there is a vertex coloring of a graph G, with k colors say, then each vertex of G can be …