Xu, S., The chromatic uniqueness of complete bipartite graphs, Discrete Mathematics 94 (1991) 153-159. This paper is partitioned into two parts. In the first part we determine the maximum number of induced complete bipartite subgraphs in graphs with some given conditions. Using a theorem given in th
โฆ LIBER โฆ
Some families of chromatically unique bipartite graphs
โ Scribed by Xiebin Chen
- Book ID
- 108316188
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 287 KB
- Volume
- 184
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
The chromatic uniqueness of complete bip
โ
Shaoji Xu
๐
Article
๐
1991
๐
Elsevier Science
๐
English
โ 585 KB
Classes of chromatically unique graphs
โ
Mieczysลaw Borowiecki; Ewa Drgas-Burchardt
๐
Article
๐
1993
๐
Elsevier Science
๐
English
โ 263 KB
Another family of chromatically unique g
โ
Yee-Hock Peng
๐
Article
๐
1995
๐
Springer Japan
๐
English
โ 368 KB
Two classes of chromatically unique grap
โ
K.M. Koh; B.H. Goh
๐
Article
๐
1990
๐
Elsevier Science
๐
English
โ 563 KB
## Let P(G; A) denote the chromatic polynomial of a graph G. G is chromatically unique if G is isomorphic to H for any graph H with P(H; A) = P(G; A). In this paper, we provide two new classes of chromatically unique graphs.
Classes of chromatically unique or equiv
โ
Mieczys[lstrok]aw Borowiecki; Ewa Drgas-Burchardt
๐
Article
๐
1993
๐
Elsevier Science
๐
English
โ 439 KB
On chromatic uniqueness of two infinite
โ
Feng-Ming Dong
๐
Article
๐
1993
๐
John Wiley and Sons
๐
English
โ 229 KB
๐ 1 views
## Abstract In this paper, it is proven that for each __k__ โฅ 2, __m__ โฅ 2, the graph ฮ~__k__~(__m,โฆ,m__), which consists of __k__ disjoint paths of length __m__ with same ends is chromatically unique, and that for each __m, n__, 2 โค __m__ โค __n__, the complete bipartite graph __K__~__m,n__~ is chr