On problems and conjectures on adjointly equivalent graphs (Q556853): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q123010501, #quickstatements; #temporary_batch_1711439739529
Import241208061232 (talk | contribs)
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.disc.2005.02.009 / 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

Latest revision as of 21: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
    0 references
    0 references
    0 references

    Identifiers