Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

On two questions about circular choosability

View through CrossRef
AbstractWe answer two questions of Zhu on circular choosability of graphs. We show that the circular list chromatic number of an even cycle is equal to 2 and give an example of a graph for which the infimum in the definition of the circular list chromatic number is not attained. © 2008 Wiley Periodicals, Inc. J Graph Theory 58:261‐269, 2008
Title: On two questions about circular choosability
Description:
AbstractWe answer two questions of Zhu on circular choosability of graphs.
We show that the circular list chromatic number of an even cycle is equal to 2 and give an example of a graph for which the infimum in the definition of the circular list chromatic number is not attained.
© 2008 Wiley Periodicals, Inc.
J Graph Theory 58:261‐269, 2008.

Related Results

Exact and parameterized algorithms for choosability
Exact and parameterized algorithms for choosability
Abstract In the Choosability problem (or list chromatic number problem), for a given graph G, we need to find the smallest k such that G admits a list coloring for any li...
Methodological architectonics of inclusive circular economy for eco-security of society under pandemic
Methodological architectonics of inclusive circular economy for eco-security of society under pandemic
The transition from a linear to a circular economy is determined by the change in the positioning of global risks from year to year, which determines the vectors of such changes. T...
Financing the Circular Economy: a European Perspective
Financing the Circular Economy: a European Perspective
Abstract. Introduction For the development of the circular economy, many countries have begun to actively use various tools and mechanisms of public policy to ensure its complexity...
Transitioning towards a circular (healthcare) economy
Transitioning towards a circular (healthcare) economy
Educational level: Bachelor / Master This book offers a comprehensive roadmap toward a circular and sustainable healthcare system, structured into three distinct parts. Part I de...
A Study on Assessing a Business Viability for Transition to a Circular Economy
A Study on Assessing a Business Viability for Transition to a Circular Economy
The shift from the existing linear model of the economy to a circular model is gaining traction across business entities, nationally and globally. Minimal studies have been done th...
Figuring the Transition from Circular Economy to Circular Society in Australia
Figuring the Transition from Circular Economy to Circular Society in Australia
The combined pressure of economic, environmental, and social crises, including bushfires, waste management, and COVID created conditions for a turn to the circular economy in Austr...
Tendency to Circular Economy
Tendency to Circular Economy
Urbanization and building production that accelerate with globalization, cause excessive resource consumption and waste generation. The circular economy concept which is a contempo...

Back to Top