König Graphs for 4-Paths: Widened Cycles
We characterize the graphs whose induced subgraphs all have the following property: The maximum number of induced 4-paths is equal to the minimum cardinality of the set of vertices such that every induced 4-path contains at least one of them. In this chapter we describe all such graphs obtained from simple cycles by replacing some vertices with cographs.
A graph is König for a q-path if every its induced subgraph has the following property. The maximum number of pairwise vertex-disjoint induced paths each on q vertices is equal to the minimum number of vertices, such that removing all the vertices produces a graph having no an induced path on q vertices. In this paper, for every q>4, we describe all Konig graphs for a q-path obtained from forests and simple sycles by replacing some vertices into graphs not containing induced paths on q vertices.
Given a set X, a König graph G for X is a graph with the following property: for every induced subgraph H of G, the maximum number of vertex-disjoint induced subgraphs from X in H is equal to the minimum number of vertices whose deletion from H results in a graph containing no graph in X as an induced subgraph. The purpose of this paper is to characterize all König graphs for X, where X has only the 3-path or X consists of the 3-path and 3-cycle. We give also polynomial-time algorithms for the recognition of König graphs for the 3-path and for finding the corresponding packing and cover numbers in graphs of this type.
In the present paper the game theory is applied to an important open question in economics: providing microfoundations for often-used types of production function. Simple differential games of bargaining are proposed to model a behavior of workers and capital-owners in processes of formation of a set of admissible factor prices or participants’ weights (moral-ethical assessments). These games result, correspondingly, in a factor price curve and a weight curve – structures dual to production function. Ultimately, under constant bargaining powers of the participants, the Cobb-Douglas production function is received.
We consider a monopolistic firm that sells seasonal goods. The firm seeks the minimum of the total advertising expenditure during the selling period, given that some previously defined levels of goodwill and sales have to be reached at the end of the period. The only control allowed is on advertising while goodwill and sales levels are considered as state variables. More precisely we consider a linear optimal control problem for which the general position condition does not hold so that the application of Pontryagin's Maximum Principle may not be useful to determine a solution. Therefore the dual of the problem is studied and solved. Moreover, a necessary and sufficient condition for the feasibility of the primal problem is determined.
We understand a solution of a cooperative TU-game as the α-prenucleoli set, α ∈ R, which is a generalization of the notion of the [0, 1]-prenucleolus. We show that the set of all α-nucleoli takes into account the constructive power with the weight α and the blocking power with the weight (1 − α) for all possible values of the parameter α. The further generalization of the solution by introducing two independent parameters makes no sense. We prove that the set of all α-prenucleoli satisfies properties of duality and independence with respect to the excess arrangement. For the considered solution we extend the covariance propertywith respect to strategically equivalent transformations.
A new approach is proposed revealing duality relations between a physical side of economy (resources and technologies) and its institutional side (institutional relationsd between social groups). Production function is modeled not as a primal object but rather as a secondary one defined in a dual way by the institutional side. Differential games of bargaining are proposed to model a behavior of workers and capitalists in process of prices or weights formation. These games result, correspondingly, in a price curve and in a weight curve - structures dual to a production function. Ultimately, under constant bargaining powers of the participants, the Cobb-Douglas production function is generated.