New families of adjointly unique graphs (Q1366788)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: New families of adjointly unique graphs |
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | New families of adjointly unique graphs |
scientific article |
Statements
New families of adjointly unique graphs (English)
0 references
22 February 1998
0 references
The adjoint polynomial \(h(G,x)\) of a graph \(G\) is derived from the chromatic polynomial of its complement. The graph \(G\) is called adjointly unique if \(h(H,x)=h(G,x)\) implies that \(H\) is isomorphic with \(G\). It is clear that a graph is adjointly unique if and only if its complement is chromatically unique. In the paper is presented a class of adjointly unique graphs, which is formed from paths, cycles and \(D_n\) graphs. \(D_n\) is a graph obtained from the union of \(P_{n-2}\) and \(K_3\) by identifying a vertex from \(K_3\) with one endvertex of \(P_{n-2}\).
0 references
adjointly unique
0 references
chromatically unique graphs
0 references