On problems and conjectures on adjointly equivalent graphs (Q556853): Difference between revisions
From MaRDI portal
Changed an Item |
Normalize DOI. |
||
(8 intermediate revisions by 7 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.disc.2005.02.009 / rank | |||
Property / author | |||
Property / author: Hai-xing Zhao / rank | |||
Property / author | |||
Property / author: Xue Liang Li / rank | |||
Property / author | |||
Property / author: Ru-Ying Liu / rank | |||
Property / author | |||
Property / author: Hai-xing Zhao / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Xue Liang Li / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Ru-Ying Liu / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: Publication / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.disc.2005.02.009 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2027736683 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q123010501 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5422499 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4529518 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4529520 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Chromaticity of some families of dense graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Adjoint polynomials and chromatically unique graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A new method for proving chromatic uniqueness of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3819084 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graphs with chromatic polynomial \(\sum_{l\leqslant m_0}\binom l{m_0-l} (\lambda)_l\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4528768 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the minimum real roots of the \(\sigma\)-polynomials and chromatic uniqueness of graphs / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.DISC.2005.02.009 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 22:27, 9 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On problems and conjectures on adjointly equivalent graphs |
scientific article |
Statements
On problems and conjectures on adjointly equivalent graphs (English)
0 references
23 June 2005
0 references
The authors solve the problem of \textit{F. M. Dong, K. L. Teo, C. H. C. Little} and \textit{M. D. Hendy} [Discrete Math. 258, 303--321 (2002; Zbl 1010.05024)] to determine adjoint closures of two special classes of graphs, and consequently, disprove their conjectures. They also give necessary and sufficient conditions for two graphs to be adjointly equivalent, provided both graphs have their minimum real root of adjoint polynomial larger than or equal to \(-4\).
0 references
chromatic polynomial
0 references
adjoint polynomial
0 references
adjoint closure
0 references
adjoint equivalence
0 references