The Hall number, the Hall index, and the total Hall number of a graph

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Progress on the Hall-Number-Two problem

The graphs with Hall number at most 2 form a class of graphs within which the chromatic number equals the choice (list-chromatic) number. This class has a forbidden-induced-subgraph characterization which has not yet been found, although a fairly imposing collection of minimal forbidden induced subgraphs has been assembled. In this paper we add to the collection, most notably adding (i) K5 with...

متن کامل

Characterization of graphs with hall number 2

Hall’s condition is a simple condition that a graph G and list assignment L must satisfy if G has a proper L-colouring. The Hall number of G is the smallest integer m such that whenever each list has size m and Hall’s condition is satisfied a proper L-colouring exists. Hilton and P.D. Johnson introduced the parameter and showed that a graph has Hall number 1 if and only if every block is a cliq...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Applied Mathematics

سال: 1999

ISSN: 0166-218X

DOI: 10.1016/s0166-218x(99)00023-2