scholarly journals Polynomial algorithms for computing the isolated toughness of interval and split graphs

2021 ◽  
Author(s):  
Fengwei Li ◽  
Qingfang Ye ◽  
Hajo Broersma ◽  
Xiaoyan Zhang
Keyword(s):  
Polynomial Algorithms ◽  
Split Graphs

Graphic sequences and split graphs

2016 ◽  
Vol 32 (4) ◽  
pp. 1005-1014
Author(s):  
Jian-hua Yin ◽  
Lei Meng ◽  
Meng-Xiao Yin
Keyword(s):  
Split Graphs

Split graphs

2021 ◽  
pp. 189-206
Author(s):  
Karen L. Collins ◽  
Ann N. Trenk
Keyword(s):  
Split Graphs

scholarly journals The Evolution of Networks and Local Public Good Provision: A Potential Approach

Games ◽  
2021 ◽  
Vol 12 (3) ◽  
pp. 55
Author(s):  
Markus Kinateder ◽  
Luca Paolo Merlino
Keyword(s):  
Public Good ◽  
Nash Equilibria ◽  
Potential Game ◽  
Public Good Provision ◽  
Local Public Good ◽  
Steady State Distribution ◽  
State Distribution ◽  
Long Run ◽  
Split Graphs ◽  
Good Provision

In this paper, we propose a game in which each player decides with whom to establish a costly connection and how much local public good is provided when benefits are shared among neighbors. We show that, when agents are homogeneous, Nash equilibrium networks are nested split graphs. Additionally, we show that the game is a potential game, even when we introduce heterogeneity along several dimensions. Using this result, we introduce stochastic best reply dynamics and show that this admits a unique and stationary steady state distribution expressed in terms of the potential function of the game. Hence, even if the set of Nash equilibria is potentially very large, the long run predictions are sharp.

On class 2 split graphs

2010 ◽  
Vol 39 (17) ◽  
Author(s):  
Sheila de Almeida ◽  
Celia de Mello ◽  
Aurora Morgana
Keyword(s):  
Split Graphs

scholarly journals Three-colourability and forbidden subgraphs. II: polynomial algorithms

2002 ◽  
Vol 251 (1-3) ◽  
pp. 137-153 ◽  
Author(s):  
Bert Randerath ◽  
Ingo Schiermeyer ◽  
Meike Tewes
Keyword(s):  
Polynomial Algorithms ◽  
Forbidden Subgraphs
Sign in / Sign up

Export Citation Format

Share Document