crossed pair
Recently Published Documents


TOTAL DOCUMENTS

5
(FIVE YEARS 0)

H-INDEX

2
(FIVE YEARS 0)



Filomat ◽  
2012 ◽  
Vol 26 (6) ◽  
pp. 1091-1100 ◽  
Author(s):  
Xin Zhang ◽  
Guizhen Liu ◽  
Yong Yu

Two distinct crossings are independent if the end-vertices of the crossed pair of edges are mutually different. If a graph G has a drawing in the plane so that every two crossings are independent, then we call G a plane graph with independent crossings or IC-planar graph for short. In this paper, it is proved that the (p, 1)-total labelling number of every IC-planar graph G is at most ?(G) + 2p ? 2 provided that ?(G) ? ? and 1(G) ? 1, where (?, 1) ? {(6p + 2, 3), (4p + 2, 4), (2p + 5, 5)}. As a consequence, we generalize and improve some results obtained in [F. Bazzaro, M. Montassier, A. Raspaud, (d, 1)-Total labelling of planar graphs with large girth and high maximum degree, Discrete Math. 307 (2007) 2141-2151].





Author(s):  
Paliath Narendran ◽  
Jonathan Stillman
Keyword(s):  


2005 ◽  
Vol 2005 (18) ◽  
pp. 2945-2975
Author(s):  
A. Tamilarasi

For a regular biordered setE, the notion ofE-diagram and the associated regular semigroup was introduced in our previous paper (1995). Given a regular biordered setE, anE-diagram in a categoryCis a collection of objects, indexed by the elements ofEand morphisms ofCsatisfying certain compatibility conditions. With such anE-diagramAwe associate a regular semigroupRegE(A)havingEas its biordered set of idempotents. This regular semigroup is analogous to automorphism group of a group. This paper provides an application ofRegE(A)to the idempotent-separating extensions of regular semigroups. We introduced the concept of crossed pair and used it to describe all extensions of a regular semigroup S by a groupE-diagramA. In this paper, the necessary and sufficient condition for the existence of an extension ofSbyAis provided. Also we study cohomology and obstruction theories and find a relationship with extension theory for regular semigroups.



Sign in / Sign up

Export Citation Format

Share Document