Asymptotic estimations of certain parameters of finite graphs and their applications

MaRDI QIDQ1147713zbMATH OpenFDO

Authors Le Cong Thanh, Phan Dinh Dieu

Publication date 1978

Published in Acta Mathematica Vietnamica (Search for Journal in Brave)

zbMATH Keywords

chromatic numberlengthindependence numbertotal chromatic numberedge chromatic numbervertex covering numberedge independence numberasymptotic estimationsnumber of all complete subgraphs

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Graph theory (05C99)

Cited in

(1)

• Average polynomial time complexity of some NP-complete problems

This page was built for publication: Asymptotic estimations of certain parameters of finite graphs and their applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1147713)