Let G be a graph with n vertices and odd girth 2k+3. Let the degree of a vertex v of G be d1(v). Let (G) be the independence number of G. Then we show (G) 2 ( k 1 k ) "X v2G d1(v) 1 k 1 #(k 1)=k . This improves and simpli es results proven by Denley [1]. AMS Subject Classi cation. 05C35 Let G be a graph with n vertices and odd girth 2k + 3. Let di(v) be the number of points of degree i from a v...

Smart grid is defined as the overlaying of a unified communications and control system onto the existing power delivery infrastructure to provide the right information and the right entity at the right time. It helps even out demand spikes and uses resource mix more efficiently. It is a better integration, or “system balancing,” of variable resources, like wind power. Many of the advanced appli...

Plug-in hybrid electric vehicles (PHEVs) have been promoted as a potential technology to reduce emissions of greenhouse gases and other pollutants by using electricity instead of petroleum, and byimproving electric system efficiency by providing vehicle-to-grid (V2G) services. We use an electric power system model to explicitly evaluate the change in generator dispatches resulting from PHEV dep...

This paper proposes, for the first time in the literature, the use of hypergraphs for the efficient formation of effective coalitions. We put forward several formation methods that build on existing hypergraph pruning, transversal, and clustering algorithms, and exploit the hypergraph structure to identify agents with desirable characteristics. Our approach allows the near-instantaneous formati...

Plug-in hybrid electric vehicles (PHEVs) represent one option for the electrification of private mobility. In order to efficiently integrate PHEVs into power systems, existing organizational structures need to be considered. Based on procedures of power systems planning and operation, actors are identified whose operational activities will be affected by PHEV integration. Potential changes and ...

Unit commitment(UC)is used to determine the system optimization problem in the operation of the generating unit at each and every hour interval varying load under different constraints and environments. In UC problem still researchers are working in this field to found new or hybrid algorithm to make the problem more realistic. The importance of UC is increasing with the constantly varying dema...

This paper presents an integrative demand response (DR) mechanism for energy management of appliances, an energy storage system and an electric vehicle (EV) within a home. The paper considers vehicle-to-home (V2H) and vehicle-to-grid (V2G) functions for energy management of EVs and the degradation cost of the EV battery caused by the V2H/V2G operation in developing the proposed DR mechanism. An...