Filters








781 Hits in 2.6 sec

On the quasi-locally paw-free graphs

Hacene Ait Haddadene, Meriem Mechebbek
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

D.S. Malyshev
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]

Konrad K. Dabrowski, François Dross, Jisu Jeong, Mamadou Moustapha Kanté, O-joung Kwon, Sang-il Oum, Daniël Paulusma
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

Stefan Hougardy
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

Guillermo Durán, Luciano N. Grippo, Martín D. Safe
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]

Gautam Mukhopadhyay, Harihar Behera
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

Olga Kopach, Kayiu Zheng, Luo Dong, Andrei Sapelkin, Nana Voitenko, Gleb B. Sukhorukov, Dmitri A. Rusakov
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

L.J.G. Bouyer, S. Rossignol
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

Antonio Zippo, Riccardo Storchi, Maurizio Valente, Gian Carlo Caramenti, Gabriele Biella
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

P. Labatut, J.-P. Pons, R. Keriven
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

Yasemin Çiftci, Kemal Çolakoǧlu, Cansu Çoban, Engin Deligöz
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

Aldo H. Romero, Douglas C. Allan, Bernard Amadon, Gabriel Antonius, Thomas Applencourt, Lucas Baguet, Jordan Bieder, François Bottin, Johann Bouchet, Eric Bousquet, Fabien Bruneval, Guillaume Brunin (+31 others)
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]

Konrad K. Dabrowski, Tomáš Masařík, Jana Novotná, Daniël Paulusma, Paweł Rzążewski
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

Antonio G. Zippo, Maurizio Valente, Gian Carlo Caramenti, Gabriele E. M. Biella
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