English
Related papers

Related papers: A study on Type-2 isomorphic circulant graphs. Par…

200 papers

This study is the $3^{rd}$ part of a detailed study on Type-2 isomorphic circulant graphs having ten parts \cite{v2-1}-\cite{v2-10} and is a continuation of Part 2. Here, we obtain all the 384 pairs of Type-2 isomorphic circulant graphs of…

Combinatorics · Mathematics 2026-05-13 Vilfred Kamalappan

This study is the $2^{nd}$ part of a detailed study on Type-2 isomorphic circulant graphs having ten parts \cite{v2-1}-\cite{v2-10}. Definition of Type-2 isomorphism of circulant graphs $C_n(R)$ w.r.t. $m$ was further modified by the author…

Combinatorics · Mathematics 2026-05-13 Vilfred Kamalappan

This study is the $5^{th}$ part of a detailed study on Type-2 isomorphic circulant graphs having ten parts \cite{v2-1}-\cite{v2-10} and is a continuation of Part 4. Here, we study Type-2 isomorphic circulant graphs of $C_{48}(r_1,r_2,r_3)$,…

Combinatorics · Mathematics 2026-05-13 Vilfred Kamalappan

In this study, we obtain the following two families of circulant graphs each has Type-2 isomorphic circulant graphs w.r.t. $m$ such that $m$ has more than one value. (i) Family of circulant graphs $C_{432}(R)$, each has isomorphic circulant…

Combinatorics · Mathematics 2026-05-15 Vilfred Kamalappan

This study is the first part of a detailed study on Type-2 isomorphic circulant graphs having ten parts \cite{v2-1}-\cite{v2-10}. Circulant graphs $C_n(R)$ and $C_n(S)$ are said to be \emph{Adam's isomorphic} if there exist some $a\in…

Combinatorics · Mathematics 2026-05-13 Vilfred Kamalappan

This study is the $6^{th}$ part of a detailed study on Type-2 isomorphic circulant graphs having ten parts \cite{v2-1}-\cite{v2-10}. In this part, we define $V_{n,m}(C_n(R))$ and Type-2 set $T2_{n,m}(C_n(R))$ of $C_n(R)$ and present their…

Combinatorics · Mathematics 2026-05-14 Vilfred Kamalappan

This study is the $10^{th}$ part of a detailed study on Type-2 isomorphic circulant graphs having ten parts \cite{v2-1}-\cite{v2-10}. In this part, we obtain families of Type-2 isomorphic circulant graphs $C_{np^3}(R)$ w.r.t. $m$ = $p$, and…

Combinatorics · Mathematics 2026-05-15 Vilfred Kamalappan , Wilson Peraprakash

Elspas and Turner \cite{eltu} raised a question on the isomorphism of $C_{16}(1,3,7)$ and $C_{16}(2,3,5)$ and Vilfred \cite{v96} gave its answer by defining Type-2 isomorphism of $C_n(R)$ w.r.t. $m$ $\ni$ $m$ = $\gcd(n, r) > 1$, $r\in R$…

Combinatorics · Mathematics 2026-05-15 Vilfred Kamalappan , Wilson Peraprakash

Circulant graphs $C_n(R)$ and $C_n(S)$ are said to be \emph{Adam's isomorphic} if there exist some $a\in \mathbb{Z}_n^*$ such that $S = a R$ under arithmetic reflexive modulo $n$. In 1970, Elspas and Turner \cite{eltu} raised a question on…

Combinatorics · Mathematics 2024-11-27 V. Vilfred Kamalappan

The first part (page 1 - 7) of this article presents the currently known examples of 4-regular matchstick graphs with 63 - 70 vertices. The second part (page 8 - 15) presents the currently known examples of $(2;4)$-regular matchstick graphs…

Combinatorics · Mathematics 2021-10-14 Mike Winkler

A graph is said to be $k$-{\em isoregular} if any two vertex subsets of cardinality at most $k$, that induce subgraphs of the same isomorphism type, have the same number of neighbors. It is shown that no $3$-isoregular bicirculant (and more…

Combinatorics · Mathematics 2025-01-31 Klavdija Kutnar , Dragan Marušič , Štefko Miklavič

We study here the graphs with seven vertices in an effort to classify which of them appear as the prime character degree graphs of finite solvable groups. This classification is complete for the disconnected graphs. Of the 853…

Group Theory · Mathematics 2023-08-03 Jacob Laubacher , Mark Medwid , Dylan Schuster

We are concerned with split graphs and pseudo-split graphs whose complements are isomorphic to themselves. These special subclasses of self-complementary graphs are actually the core of self-complementary graphs. Indeed, we show that all…

Combinatorics · Mathematics 2023-12-19 Yixin Cao , Haowei Chen , Shenghua Wang

A connected graph of order $n$ admitting a semiregular automorphism of order $n/k$ is called a $k$-multicirculant. Highly symmetric multicirculants of small valency have been extensively studied, and several classification results exist for…

Combinatorics · Mathematics 2022-08-15 Primož Potočnik , Micael Toledo

Circulant graphs are a widely studied family of graphs whose members possess varying amounts of symmetry. Although considerable progress has been made in finding the automorphism groups of circulant graphs under certain restrictions, a…

Combinatorics · Mathematics 2026-05-15 Sally Cockburn , Ryhory Hatavets , Will Swartz

Classification of planar unit-distance graphs with up to 9 edges, by homeomorphism and isomorphism classes. With exactly nine edges, there are 633 nonisomorphic connected matchstick graphs, of which 196 are topologically distinct from each…

Combinatorics · Mathematics 2015-01-06 Raffaele Salvia

It is shown that each subgroup of odd index in an alternating group of degree at least 10 has all insoluble composition factors to be alternating. A classification is then given of 2-arc-transitive graphs of odd order admitting an…

Combinatorics · Mathematics 2021-05-11 Cai Heng Li , Jing Jian Li , Zai Ping Lu

This paper deals with finite cubic ($3$-regular) graphs whose automorphism group acts transitively on the edges of the graph. Such graphs split into two broad classes, namely arc-transitive and semisymmetric cubic graphs, and then these…

Combinatorics · Mathematics 2025-02-05 Marston Conder , Primož Potočnik

This work re-examines a classical construction of a 2-connected (simple) graph where every intermediate graph is 2-connected before detailing an analogous construction for 3-connected graphs which requires a graph equivalence relation…

Combinatorics · Mathematics 2015-12-01 Jonathan McLaughlin

A graph $\Gamma$ of even order is a bicirculant if it admits an automorphism with two orbits of equal length. Symmetry properties of bicirculants, for which at least one of the induced subgraphs on the two orbits of the corresponding…

Combinatorics · Mathematics 2024-12-09 Robert Jajcay , Štefko Miklavič , Primož Šparl , Gorazd Vasiljević
‹ Prev 1 2 3 10 Next ›