A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Filters
On the quasi-locally paw-free graphs
2003
Discrete Mathematics
In this paper, we present a new class of graphs named quasi-locally paw-free (QLP) graphs. ...
This subclass contains K4-free graphs and chordal graphs. ...
In this paper, we introduce a new class of graphs called quasi-locally paw-free (QLP) graphs, where a paw is the graph induced by the vertices a; b; c; d and the edges ab; ac; ad; cd. ...
doi:10.1016/s0012-365x(02)00796-3
fatcat:36yplviu5befpi5rlh5gkq3tra
The complexity of the 3-colorability problem in the absence of a pair of small forbidden induced subgraphs
2015
Discrete Mathematics
We completely determine the complexity status of the 3-colorability problem for hereditary graph classes defined by two forbidden induced subgraphs with at most five vertices. ...
The author would like to thank anonymous reviewers for their interest in the paper and valuable comments. ...
Acknowledgments The research is partially supported by LATNA laboratory, National Research University Higher School of Economics, RF government grant, ag. 11.G34. ...
doi:10.1016/j.disc.2015.04.019
fatcat:5kklqcsohbauvg2c543a42bfve
Computing Small Pivot-Minors
[chapter]
2018
Lecture Notes in Computer Science
For a graph H, determine whether the class of H-pivot-minor-free graphs is well-quasi-ordered by the induced subgraph relation. ...
By pivoting one edge, the diamond can be obtained from the paw and so (i) and (ii) are equivalent. ...
doi:10.1007/978-3-030-00256-5_11
fatcat:2a5ykvv2kfa67jcs7o3s5vyoua
Page 3569 of Mathematical Reviews Vol. , Issue 2004e
[page]
2004
Mathematical Reviews
Summary: “In this paper, we present a new class of graphs named quasi-locally paw-free (QLP) graphs. ...
Axenovich (1-I[ASU; Ames, IA)
2004e:05083 05C17 05C75
Ait Haddadene, Hacene (DZ-BOUMM-LAO; Algiers) ;
Mechebbek, Meriem (DZ-BOUMM-LAO; Algiers)
On the quasi-locally paw-free graphs. ...
Classes of perfect graphs
2006
Discrete Mathematics
The Strong Perfect Graph Conjecture, suggested by Claude Berge in 1960, had a major impact on the development of graph theory over the last forty years. ...
It has led to the definitions and study of many new classes of graphs for which the Strong Perfect Graph Conjecture has been verified. ...
Acknowledgement I am grateful to Mariano Zelke and Valentin Ziegler for some help in preparing the final version of this paper. I thank Adrian Bondy, Chính T. ...
doi:10.1016/j.disc.2006.05.021
fatcat:gtgd6ojyr5gtdetickfby6n3xe
Structural results on circular-arc graphs and circle graphs: A survey and the main open problems
2014
Discrete Applied Mathematics
Circular-arc graphs are the intersection graphs of open arcs on a circle. Circle graphs are the intersection graphs of chords on a circle. ...
In this survey, we summarize the most important structural results related to circular-arc graphs and circle graphs and present the main open problems. ...
Acknowledgments The authors are indebted to the anonymous referees for their many valuable comments and suggestions that improved this survey. The ...
doi:10.1016/j.dam.2012.12.021
fatcat:ms6amcteh5ee3p7c4qdpoei6h4
Graphene and Some of its Structural Analogues: Full-potential Density Functional Theory Calculations
[article]
2013
arXiv
pre-print
While our calculations corroborate some of the reported results based on different methods, our results on ZnSe, the two dimensional bulk modulus of ML-GeC, ML-AlN, ML-GaN, ML-ZnO and ML-ZnS and the effective ...
masses of the charge carriers in these binary mono-layers are something new. ...
Graphene = "graph" + "ene" and the term "graph" is derived from the word "graphite" and the suffix "ene" refers to polycyclic aromatic hydrocarbons. ...
arXiv:1303.3885v1
fatcat:j46afyizkbarvncf2d2c7g3hz4
Nano-engineered microcapsules boost the treatment of persistent pain
2018
Drug Delivery
Persistent pain remains a major health issue: common treatments relying on either repeated local injections or systemic drug administration are prone to concomitant side-effects. ...
It depended on the QX-314 encapsulation levels, involved TRPV1channel-dependent cell permeability of QX-314, and showed no detectable side-effects. ...
Disclosure statement No potential conflict of interest was reported by the authors.
Funding ...
doi:10.1080/10717544.2018.1431981
pmid:29383961
pmcid:PMC5796488
fatcat:lyeayrmj2vbppbuz5rojwbnae4
Contribution of Cutaneous Inputs From the Hindpaw to the Control of Locomotion. I. Intact Cats
2003
Journal of Neurophysiology
The companion paper shows on the other hand that when the same cats are spinalized, these cutaneous inputs become critical for foot placement during locomotion. ...
The adaptive changes during walking on the incline were much reduced after denervation. Ladder walking gradually recovered within 3-7 wk. ...
Trevor Drew for providing access to the force platforms and for help with some of the computer analyses; and thanks to Drs. ...
doi:10.1152/jn.00496.2003
pmid:12944536
fatcat:7tfoywvarfc2zev5vhbea6dyky
Neural Substrates of Chronic Pain in the Thalamocortical Circuit
2011
Nature Precedings
These works, however, give no hints on the way the neuronal brain substrates behave in the diverse CP conditions. ...
Furthermore, unlike acute pain, CP is not necessarily sustained by inputs from the periphery, and it may even be free from any provoking causes (3). ...
The resulting graph has many, typically small, quasi-complete subgraphs (cliques) where each node is connected to every other clique node. ...
doi:10.1038/npre.2011.6548.1
fatcat:fvbzuenwc5d2vfx77icfoa726u
Robust and Efficient Surface Reconstruction From Range Data
2009
Computer graphics forum (Print)
plagues graph cuts methods. ...
The behaviour of our method confronted to noise, undersampling and outliers is evaluated on several data sets and compared with other methods through different experiments: its strong robustness would ...
The authors would also like to express gratitude to Brian Curless for explaining and providing documentation on the exact acquisition process behind the various Stanford data. ...
doi:10.1111/j.1467-8659.2009.01530.x
fatcat:ut7p7wyd7nhr7hq6cdeqh46gvm
The structural, elastic and thermodynamic properties of intermetallic compound CeGa2
2012
Open Physics
The thermodynamic properties of the considered structures are obtained through the quasi-harmonic Debye model. ...
The results on the basic physical parameters, such as the lattice constant, the bulk modulus, the pressure derivative of bulk modulus, the phase-transition pressure (P t) from P6/mmm to P-3m1 structure ...
Besides the pure local density (LDA), several gradient-corrected functions are implemented in VASP to account for the non-local Exchange correlation (BP, PW91, PBE). ...
doi:10.2478/s11534-011-0012-9
fatcat:tjplhg7645fnpa4upbznvo2xjq
ABINIT: Overview and focus on selected capabilities
2020
Journal of Chemical Physics
Relying on planewaves for the representation of wavefunctions, density, and other space-dependent quantities, with pseudopotentials or projector-augmented waves (PAWs), it is well suited for the study ...
It then focuses on selected capabilities that might not be present in the majority of electronic structure packages either among planewave codes or, in general, treatment of strongly correlated materials ...
In this respect, ABINIT [2] [3] [4] [5] was one of the first free licensed solid-state electronic structure packages on the market. ...
doi:10.1063/1.5144261
pmid:32241118
fatcat:hgitguk4urcj7cavoprlpuwsiy
Clique-Width: Harnessing the Power of Atoms
[article]
2020
arXiv
pre-print
Several of these problems are polynomial-time solvable on a hereditary graph class G if they are so on the atoms (graphs with no clique cut-set) of G. ...
We prove the existence of another such pair (H_1,H_2) and classify the boundedness of clique-width on (H_1,H_2)-free atoms for all but 18 cases. ...
The paw is the graph P1 + P3 , the diamond
is the graph 2P1 + P2 , and the gem is the graph P1 + P4 . The claw is the graph with vertices x,
y1 , y2 , y3 and edges xyi for i ∈ {1, 2, 3}. ...
arXiv:2006.03578v2
fatcat:prfbtz23u5bd7iqk6h2seirqpu
The thalamo-cortical complex network correlates of chronic pain
2016
Scientific Reports
On a larger scale, studies estimating the global default mode showed network disruptions in chronic pain subjects in comparison with control pain free subjects 44 . ...
However, no hints on the subserving neuronal dynamics in the diverse CP conditions have been given ever. ...
probing the responses of local neurons to exploring sensory stimuli on the contralateral posterior paw, until a clear response was evident and repetitive on at least six out of the 8 recording microelectrodes ...
doi:10.1038/srep34763
pmid:27734895
pmcid:PMC5062566
fatcat:fjilql4uqfbsjn255s5u44kimu
« Previous
Showing results 1 — 15 out of 781 results