Виродженість (теорія графів) (Ukrainian Wikipedia)

Analysis of information sources in references of the Wikipedia article "Виродженість (теорія графів)" in Ukrainian language version.

refsWebsite
Global rank Ukrainian rank
3rd place
11th place

books.google.com

  • Єнсен і Тофт (Jensen, Toft, 2011), с. 78: «Легко бачити, що col(G) = Δ(G) + 1 тоді й лише тоді, коли G має Δ(G)-регулярну компоненту». В позначеннях Єнсена і Тофта col(G) дорівнює виродженню + 1, а Δ(G) дорівнює найбільшому степеню вершини.