GRAPHS WITH GIVEN ODD SETS AND THE LEAST NUMBER OF VERTICES

Authors
HAKIMI SL
Citation
Sl. Hakimi, GRAPHS WITH GIVEN ODD SETS AND THE LEAST NUMBER OF VERTICES, Journal of graph theory, 24(1), 1997, pp. 81-83
Citations number
1
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of graph theory → ACNP
ISSN journal
03649024
Volume
24
Issue
1
Year of publication
1997
Pages
81 - 83
Database
ISI
SICI code
0364-9024(1997)24:1<81:GWGOSA>2.0.ZU;2-2
Abstract
This note presents a solution to the following problem posed by Chen, Schelp, and Soltes: find a simple graph with the least number of verti ces for which only the degrees of the vertices that appear an odd numb er of times are given. (C) 1997 John Wiley & Sons, Inc.