scholarly journals Induced path transit function, monotone and Peano axioms

2004 ◽  
Vol 286 (3) ◽  
pp. 185-194 ◽  
Author(s):  
Manoj Changat ◽  
Joseph Mathew
Keyword(s):  
Author(s):  
Hicham Meraimi ◽  
Mustapha Chellali

Let [Formula: see text] be a graph, and let [Formula: see text] be an induced path centered at [Formula: see text]. An edge lift defined on [Formula: see text] is the action of removing edges [Formula: see text] and [Formula: see text] while adding the edge [Formula: see text] to the edge set of [Formula: see text]. In this paper, we initiate the study of the effects of edge lifting on the Roman domination number of a graph, where various properties are established. A characterization of all trees for which every edge lift increases the Roman domination number is provided. Moreover, we characterize the edge lift of a graph decreasing the Roman domination number, and we show that there are no graphs with at most one cycle for which every possible edge lift can have this property.


Author(s):  
Pierre-J. de Smet ◽  
Eugene I. Rivin ◽  
Youngle Lou
Keyword(s):  

2015 ◽  
Vol 32 (3) ◽  
pp. 987-996
Author(s):  
J. H. Hattingh ◽  
O. A. Saleh ◽  
L. C. van der Merwe ◽  
T. J. Walters

2012 ◽  
Vol 28 (12) ◽  
pp. 2365-2372 ◽  
Author(s):  
Johannes H. Hattingh ◽  
Ossama A. Saleh ◽  
Lucas C. van Der Merwe ◽  
Terry J. Walters

2021 ◽  
Vol 15 (5) ◽  
pp. 495-502
Author(s):  
Zhou Feng ◽  
Ji Rui ◽  
Sun Jinglu ◽  
Cheng Kai ◽  
Xu Wei ◽  
...  

2021 ◽  
pp. 311-317
Author(s):  
Christoph Brause ◽  
Maximilian Geißer
Keyword(s):  

2010 ◽  
Vol 11 (1) ◽  
pp. 32-66 ◽  
Author(s):  
Debra Ziegeler

The traditionally held view that grammaticalisation should be a semantically-motivated process (as discussed, for example, in Hopper and Traugott 2003: 75, summarising Bybee 1985; Bybee and Dahl 1989; Heine, Claudi and Hünnemeyer 1991; Heine et al. 1993; and Heine and Kuteva 2002) has not been without its critics. One particular area of study, so far for the most part unchallenged, is Fi­scher’s (1994, 1997, 2007) treatment of the grammaticalising periphrastic modal of obligation, have to, in English. She provides a syntactically-led grammaticalisation account in which it is believed that the present-day, developing modal form had links with an earlier, Middle English expression in which the transitive object of the infinitive was located in pre-infinitival position, shared by both the infinitive and have. The syntactically-determined explanation for the grammaticalisation of this modal expression also takes account of the fact that many of the visible grammaticalisation effects are demonstrated to have taken place following the general shift in word order during the Middle English period, from an SOV to an SVO order. In the present study, the alternative viewpoint (first proposed by Brinton 1991) in which the syntactic word order shift is seen to be most frequently associated with transitive objects that referred to entities incapable of acting as possessors is expanded to suggest a context-induced path of grammaticalisation (Heine, Claudi and Hünnemeyer 1991; Heine 2002). In addition, the shift of the object to post-infinitival position is seen to be unavoidably linked to the prior development of obligation senses in the older construction, so necessitating a semantically-motivated explanation of the grammaticalisation route for have to.


2015 ◽  
Vol 07 (04) ◽  
pp. 1550049 ◽  
Author(s):  
Bijo S. Anand ◽  
Manoj Changat ◽  
Prasanth G. Narasimha-Shenoi

We discuss the convexity invariants, namely, the exchange and Helly numbers of the Steiner and geodesic convexity in lexicographic product of graphs. We use the structure of both the Steiner and geodesic convex sets in the lexicographic product for proving the results. Along the way the exchange number of the induced path convexity in arbitrary graphs is also determined.


Sign in / Sign up

Export Citation Format

Share Document