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
The retractions of split graphs are given and End-orthodox split graphs are characterized. ... A retraction f of a graph G is an edge-preserving mapping of It is known that a graph is End-orthodox if it is End-regular and the composition of any two retractions is also a retraction. ... In this paper, we continue to investigate retractions of split graphs and characterize End-orthodox split graphs. ...doi:10.1016/s0012-365x(02)00388-6 fatcat:ygmz3eibsbb4hphrmdz6pkw6ri
The endomorphism type of bipartite graphs with diameter three and girth six is given in this paper.” 2003h:05098 —05C25 Fan, Suohai (PRC-JNNU; Guangzhou Retractions of split graphs and End-orthodox split ... The retractions of split graphs are given and End-orthodox split graphs are characterized.” 2003h:05099 05C25 Fan, Suo Hai (PRC-JNNU; Guangzhou) ; Xie, Hong Ling (PRC-JNNU; Guangzhou) End-regular circulant ...
A graph X is said to be End-regular if its endomorphism monoid End (X) is a regular semigroup. In this study, End-regular graphs which are the join of n split graphs are characterized. ... We give the conditions under which the endomorphism monoid of the join of n splits graphs is regular. ... END-REGULAR JOINS OF n SPLIT GRAPHS The End-regular split graphs have been characterized in Lemma 5 and 6. ...doi:10.19026/rjaset.5.4908 fatcat:loz7ks524zem3e2k2mtc4wsc7m
AbstractA graph ... Acknowledgement: The authors wish to express their gratitude to the referees for their helpful suggestions and comments. This ... If X is End-orthodox and Y is a retract of X , then Y is End-orthodox. Proof. Since X is End-orthodox, X is End-regular. Let Y be a retract of X . By Lemma 1.3, Y is End-regular. ...doi:10.1515/math-2016-0021 fatcat:d33jovc7hvfn5kuzrxiy4ijvwu
Symmetry of graphs has been extensively studied over the past fifty years by using automorphisms of graphs and group theory which have played and still play an important role for graph theory, and promising ... and interesting results have been obtained, see for examples, [L.W. ... The work was partially supported by the National NSF of China 19901012, 10671076 and Guangdong NSF 031904. ...doi:10.1016/j.disc.2009.02.027 fatcat:e5d2g7vyq5aahg4jqfzrmojfwe
Ngo and G.W. Peck, On connectivity of consecutive-, S., Retractions of split graphs and End-orthodox split graphs (Note) (1) 161-164 Favaron, O., see C. Delorme (1) 29-38 Fish, J.M., R. ... Klimmek and K. Seyffarth, Line graphs of complete multipartite graphs have small cycle double covers (1) 39-61 F . uredi, Z., A. Gy! arf! as and M. Ruszink ! ...doi:10.1016/s0012-365x(02)00700-8 fatcat:hkrv7qelo5copoel65lcrt6mzi
In this paper, completely regular endomorphisms of unicyclic graphs are explored. Let G be a unicyclic graph and let c E n d ( G ) be the set of all completely regular endomorphisms of G. ... It is shown that c E n d ( G ) forms a submonoid of E n d ( G ) if and only if G is an odd cycle or G = G ( n , m ) for some odd n ≥ 3 and integer m ≥ 1 . ... Acknowledgments: The authors want to express their gratitude to the referees for their helpful suggestions and comments. ...doi:10.3390/math8020240 fatcat:llvummkxyzedbm46mmmywqdlxu
os' conjecture and projective graphs 252 (2002) 91-101 Fan, S., Retractions of split graphs and End-orthodox split graphs (Note) 257 (2002) 161-164 Faudree, R.J., see J. ... Lehel, A finite basis characterization of a-split colorings 257 (2002) 415-421 Haas, W., Binary and ternary codes of covering radius one: some new lower bounds 256 (2002) 161-178 Hadjar, A., see J. ...doi:10.1016/s0012-365x(02)00784-7 fatcat:2c4y6lmnybeuxcqr55ngld7r7e
Physical Review E
a proselytic strategy, converting their neighbors through personal interactions, and relax to the orthodox opinion according to its representation in the population. ... different strategy to promote consensus: orthodox opinion holders spread their opinion via social pressure and rewire their connections following a segregationist strategy; heterodox opinion holders adopt ... Acknowledgments Financial support from the Portuguese Foundation for Science and Technology (FCT) under Contract POCTI/ISFL/2/261 is gratefully acknowledged. ...doi:10.1103/physreve.88.062809 pmid:24483513 fatcat:7w6v37rerrfzlexdvioutijm2u
Erdös and Sós, 4925 Erdös and Szekeres, 4879 Erdös et al., 5529, 5888 Erdös Rubin Taylor, 3815 Erdös Sós Turán, 506 Everett, 2901 Faigle and Sands, 2122 Faudree et al., 4399 Faudree Gould Jacobson ... Slater, 5299 Hertz and de Werra, 3748 Hibi, 4839 Hoàng, 3748, 4811 Holton, 1660 Holyer and Cockayne, 1118 Howorka, 2636 ... , see end block end-faithful, see end faithful end-orthodox, see end orthodox end-preserving, see end preserving end-respecting, see end respecting end-vertex, see end vertex n, q), 1738 a complete graph ...doi:10.1016/s0012-365x(00)00471-4 fatcat:znxg54q6ifgutnhzj3urcw455y
English summary) 2003h:05097 — Retractions of split graphs and End-orthodox split graphs. (English summary) 2003h:05098 — (with Xie, Hong Ling) End-regular circulant graphs. (Chinese. ... (English summary) 2003i:05067 Li, Wei-min Unretractivity and end-regularity of a graph. (English and Chinese sum- maries) 2003c:05111 Lim, Tian Khoon (with Praeger,Cheryl E.) ...
For the subclass of R-trivial monoids, we also provide a semigroup theoretic description of the projective indecomposables and compute the Cartan matrix. ... More generally, we reduce the computation of the quiver over a splitting field of a class of monoids that we term rectangular monoids (in the semigroup theory literature the class is known as DO) to representation ... The (Gabriel) quiver Q(A) of a finite-dimensional k-algebra A, which is split over k, is the directed graph whose vertex set is the set of isomorphism classes of simple left A-modules. ...doi:10.1112/s0010437x1200022x fatcat:rw5fdjpcx5a7rhj6flufurgzdi
Through these three themes, the essay highlights how a network of federal bureaucrats, business leaders, and average citizens used graphs, indexes, and files to interpret mainline, ecumenical Christianity ... of information management and visualization in corporate and state bureaucracies; and, third, the rise of voluntary, private surveillance in the wake of World War I. ... These religious roundsmen patrolled the boundaries of orthodox Protestantism and guarded it against alleged Communist influence. ...doi:10.1017/rac.2020.13 fatcat:deewtc7gibhpzoqcz2lglsfunm
Although these hearings failed to force a retraction of the graph, its notoriety was sealed. ... Until the end of the 19 th century, scientists were expected to moralize the results of their inquiries pro bono publico. ...doi:10.13008/2151-2957.1066 fatcat:ptuaw6yqgrgfrpfoynndi7uwru
of Erdos graphs in settling important questions in algebraic logic. ... This is a survey article in algebraic logic, where we take a magical tour from old concepts due to Henkin, Monk and Tarski like neat embeddings, to modern views and perspectives, culminating in the use ... Her response ends the round. The starting graph Γ 0 ∈ G is arbitrary but we will take it to be the empty graph in G. ...arXiv:1302.1368v1 fatcat:bguykr2afvfajda4qskyr265ge
« Previous Showing results 1 — 15 out of 229 results