Results 161 to 170 of about 4,890 (237)

Fractional List Packing for Layered Graphs

open access: yesJournal of Graph Theory, EarlyView.
ABSTRACT The fractional list packing number χ ℓ • ( G ) ${\chi }_{\ell }^{\bullet }(G)$ of a graph G $G$ is a graph invariant that has recently arisen from the study of disjoint list‐colourings. It measures how large the lists of a list‐assignment L : V ( G ) → 2 N $L:V(G)\to {2}^{{\mathbb{N}}}$ need to be to ensure the existence of a “perfectly ...
Stijn Cambie, Wouter Cames van Batenburg
wiley   +1 more source

On Fork‐Free t‐Perfect Graphs

open access: yesJournal of Graph Theory, EarlyView.
ABSTRACT In an effort to understand the complexity of the maximum independent set problem, Chvátal introduced t‐perfect graphs. While a full characterization of this class remains open, important progress has been made for claw‐free graphs [Bruhn and Stein, Math. Program. 2012] and P 5 ${P}_{5}$‐free graphs [Bruhn and Fuchs, SIAM J. Discrete Math. 2017]
Yixin Cao, Shenghua Wang
wiley   +1 more source

The chromatic index of strongly regular graphs

open access: green, 2018
Sebastian M. Cioabă   +2 more
openalex   +2 more sources

Farming in the shadows of Rome: A multi‐proxy palaeoenvironmental record from Loch Clunie—Perthshire

open access: yesJournal of Quaternary Science, EarlyView.
ABSTRACT Roman impacts on local society is a subject of international significance. Loch Clunie, Perthshire, lies only 5.4 km from Inchtuthil, the only Roman legionary fortress in Scotland, and contains two crannogs and a probable lakeside hillfort. Despite this proximity and the likelihood of local–Roman interaction, these sites remain unexcavated ...
Samantha E. Jones   +6 more
wiley   +1 more source

Jewelled Byzantine and Medieval Reliquaries of the True Cross: Peridots and Other Gemstones in Material and Symbolic Perspective

open access: yesJournal of Raman Spectroscopy, EarlyView.
An interdisciplinary in situ study of jewelled reliquaries of the True Cross integrates gemmology and portable analytical techniques, revealing new evidence on the identification and symbolic role of peridots and other gemstones. ABSTRACT Jewelled crosses containing relics of the True Cross occupy a central position in the devotional, artistic and ...
Stefania Martiniello   +2 more
wiley   +1 more source

Home - About - Disclaimer - Privacy