Results 101 to 110 of about 1,282,765 (250)

Small sets supporting fary embeddings of planar graphs [PDF]

open access: bronze, 1988
Hubert de Fraysseix   +2 more
openalex   +1 more source

Planar graph is on fire

open access: yesTheoretical Computer Science, 2015
Let $G$ be any connected graph on $n$ vertices, $n \ge 2.$ Let $k$ be any positive integer. Suppose that a fire breaks out on some vertex of $G.$ Then in each turn $k$ firefighters can protect vertices of $G$ --- each can protect one vertex not yet on fire; Next a fire spreads to all unprotected neighbours.
openaire   +3 more sources

Planar Graphs [PDF]

open access: yesFundamenta Mathematicae, 1933
openaire   +2 more sources

On uniquely colorable planar graphs

open access: bronze, 1969
Gary Chartrand, Dennis P. Geller
openalex   +1 more source

Kramers–Wannier Duality and Random-Bond Ising Model

open access: yesEntropy
We present a new combinatorial approach to the Ising model incorporating arbitrary bond weights on planar graphs. In contrast to existing methodologies, the exact free energy is expressed as the determinant of a set of ordered and disordered operators ...
Chaoming Song
doaj   +1 more source

A spherical fuzzy planar graph approach to optimize wire configuration in transformers

open access: yesFrontiers in Physics
In this modern era, graph theory has become an integral part of science and technology. It has enormous applications in handling various design-based problems.
Hao Guan   +5 more
doaj   +1 more source

Home - About - Disclaimer - Privacy