Results 161 to 170 of about 1,017,247 (314)
Explicit 3‐colorings for Exponential Graphs
Journal of Graph Theory, EarlyView.ABSTRACT In 1985, El‐Zahar and Sauer showed that the chromatic number of the direct product of two 4‐chromatic graphs is 4, establishing a nontrivial case of Hedetniemi's conjecture, which has since been refuted in general. Their proof uses the concept of an exponential graph, showing that if a graph H $H$ has no proper 3‐coloring, then the exponential
Adrien Argento +2 more
wiley +1 more source
Parallel O(log(n)) time edge-colouring of trees and Halin graphs [PDF]
We present parallel O(log(n))-time algorithms for optimal edge colouring of trees and Halin graphs with n processors on a a parallel random access machine without write conflicts (P-RAM).
Gibbons, Alan (Alan M.) +2 more
core
Allocation of Indivisible Items With a Common Preference Graph: Minimizing Total Dissatisfaction
Networks, EarlyView.ABSTRACT Allocating indivisible items among a set of agents is a frequently studied discrete optimization problem. In the setting considered in this work, the agents' preferences over the items are assumed to be identical. We consider a very recent measure for the overall quality of an allocation which does not rely on numerical valuations of the items.
Nina Chiarelli +6 more
wiley +1 more source
Martingales and the characteristic functions of absorption time on bipartite graphs. [PDF]
R Soc Open Sci, 2021 Monk T, van Schaik A.
europepmc +1 more source
A Bipartite Graph That Is Not the $\gamma$-Graph of a Bipartite Graph
, 2020 Comment: 4 ...
openaire +1 more source
On the determinant of bipartite graphs
Discrete Mathematics, 2013 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
Discrete Mathematics, 2003 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Ervin Györi +2 more
openaire +2 more sources
People and Nature, EarlyView.Abstract Protected areas represent complex social‐ecological systems that require governance and management approaches that valorise and enhance positive relationships between people and nature. This study analyses the alignment between social and ecological systems to detect the social‐ecological fit of projects focused on biodiversity conservation ...
Elena Andriollo +4 more
wiley +1 more source
Star-path and star-stripe bipartite Ramsey numbers in multicoloring [PDF]
Transactions on Combinatorics, 2015 For given bipartite graphs G 1 ,G 2 ,…,G t , the bipartite Ramsey number bR(G 1 ,G 2 ,…,G t ) is the smallest integer n such that if the edges of the complete bipartite graph K n,n are partitioned into t disjoint color classes giving t ...
Ghaffar Raeisi
doaj
The dual problems of coordination and anti-coordination on random bipartite graphs. [PDF]
New J Phys, 2021 Jones MI, Pauls SD, Fu F.
europepmc +1 more source