Results 231 to 240 of about 27,939 (295)

On 3-chromatic distance-regular graphs

open access: yes
Brouwer, A.E.   +2 more
core  

Weak Degeneracy of Planar Graphs

open access: yesJournal of Graph Theory, EarlyView.
ABSTRACT The weak degeneracy of a graph G $G$ is a numerical parameter that was recently introduced by the first two authors with the aim of understanding the power of greedy algorithms for graph coloring. Every d $d$‐degenerate graph is weakly d $d$‐degenerate, but the converse is not true in general (e.g., all connected d $d$‐regular graphs except ...
Anton Bernshteyn   +2 more
wiley   +1 more source

Linear Versus Centred Colouring via Pseudogrids

open access: yesJournal of Graph Theory, EarlyView.
ABSTRACT A centred colouring of a graph is a vertex colouring in which every connected subgraph contains a vertex whose colour is unique and a linear colouring is a vertex colouring in which every (not‐necessarily induced) path contains a vertex whose colour is unique. For a graph G $G$, the centred chromatic number χ cen ( G ) ${\chi }_{\text{cen}}(G)$
Prosenjit Bose   +4 more
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

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

Transmission Raman Spectroscopy (TRS) for Accurate Authentication of API in Coated Hydroxychloroquine (HCQ) Tablets

open access: yesJournal of Raman Spectroscopy, EarlyView.
We report the development and use of a transmission Raman spectroscopy (TRS) system for a more accurate but nonintrusive way of authentication of API in coated HCQ tablets which otherwise is not possible using the backscattered (BS) configuration of Raman spectroscopy. The coating interference is found to be almost zero in case of the TRS and a greater
Vijay Kumar   +5 more
wiley   +1 more source

Home - About - Disclaimer - Privacy