نتایج جستجو برای: non regular graphs

تعداد نتایج: 1503387  

Journal: :Journal of Combinatorial Theory, Series B 2007

In this paper we construct antimagic labelings of the regular complete multipartite graphs and we also extend the construction to some families of regular graphs.

Journal: :journal of algorithms and computation 0
martin baca department of applied mathematics and informatics, technical university, kosice, slovakia mirka miller school of mathematical and physical sciences, university of newcastle, australia oudone phanalasy school of mathematical and physical sciences, university of newcastle, australia andrea semanicova-fenovcıkova department of applied mathematics and informatics, technical university, kosice, slovakia

in this paper we construct antimagic labelings of the regular complete multipartite graphs and we also extend the construction to some families of regular graphs.

A graph is textit{symmetric}, if its automorphism group is transitive on the set of its arcs. In this paper, we  classifyall the connected cubic symmetric  graphs of order $36p$  and $36p^{2}$, for each prime $p$, of which the proof depends on the classification of finite simple groups.

Journal: :CoRR 2014
Hosam Abdo Darko Dimitrov

The total irregularity of a simple undirected graphG is defined as irrt(G) = 1 2 ∑ u,v∈V (G) |dG(u)− dG(v)|, where dG(u) denotes the degree of a vertex u ∈ V (G). Obviously, irrt(G) = 0 if and only if G is regular. Here, we characterize the non-regular graphs with minimal total irregularity and thereby resolve the recent conjecture by Zhu, You and Yang [18] about the lower bound on the minimal ...

We call a Clayey graph Γ = Cay(G, S) normal for G, if the right regular representation R(G) of G is normal in the full automorphism group of Aunt(Γ). in this paper, we give a classification of all non-normal Clayey graphs of finite abelian group with valency 6. 

Abstract : We call a Cayley graph Γ = Cay (G, S) normal for G, if the right regular representation R(G) of G is normal in the full automorphism group of Aut(Γ). In this paper, a classification of all non-normal Cayley graphs of finite abelian group with valency 6 was presented.  

Journal: :Discrete Mathematics 1993

Journal: :Discrete Mathematics 2002

Journal: :Canadian Mathematical Bulletin 1978

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید