✦ LIBER ✦

On graphs having σ-polynomials of the same degree

✍ Scribed by Nian-Zu Li

Publisher: Elsevier Science
Year: 1992
Tongue: English
Weight: 598 KB
Volume: 110
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(92)90707-m

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Classification of chromatically unique g

Classification of chromatically unique graphs having quadratic σ-polynomials

✍ Nian-Zu Li; Earl Glen Whitehead Jr.; Shao-Ji Xu 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 329 KB 👁 1 views

Frucht and Giudici classified all graphs having quadratic a-polynomials. Here w e classify all chromatically unique graphs having quadratic (Tpolynomials.

On σ-polynomials and a class of chromati

On σ-polynomials and a class of chromatically unique graphs

✍ Qingyan Du 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 655 KB

Du, Q., On o-polynomials and a class of chromatically unique graphs, Discrete Mathematics 115 (1993) 153-165. Let cr(G)=C:,,aicr '-' be the u-polynomial of a graph G. We ask the question: When k and a, are given, what is the largest possible value of ai(O < i < k) for any graph G? In this paper, thi

The total chromatic number of graphs hav

The total chromatic number of graphs having large maximum degree

✍ A.J.W. Hilton; H.R. Hind 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 935 KB

Hilton, A.J.W. and H.R. Hind, The total chromatic number ofgraphs having large maximum degree, Discrete Mathematics 117 (1993) 127-140. The total colouring conjecture is shown to be correct for those graphs G having d(G)>21 V(G)I.

On the thickness of graphs of given degr

On the thickness of graphs of given degree

✍ John H. Halton 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 940 KB

On the Degree of Multivariate Bernstein

On the Degree of Multivariate Bernstein Polynomial Operators

✍ C.K. Chui; D. Hong; S.T. Wu 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 287 KB

On the minimum degree of minimal Ramsey

On the minimum degree of minimal Ramsey graphs

✍ Tibor Szabó; Philipp Zumstein; Stefanie Zürcher 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 145 KB 👁 1 views

## Abstract We investigate the minimization problem of the minimum degree of minimal Ramsey graphs, initiated by Burr et al. We determine the corresponding graph parameter for numerous bipartite graphs, including bi‐regular bipartite graphs and forests. We also make initial progress for graphs of l