Showing 1–9 of 9 results for author: Prajnanaswaroopa, S

List Coloring of some Cayley graphs using Kernel perfections

Authors: Prajnanaswaroopa S

Abstract: In this paper, we try to determine exact or bounds on the choosability, or list chromatic numbers of some Cayley graphs, typically some Unitary Cayley graphs and Cayley graphs on Dihedral groups. In this paper, we try to determine exact or bounds on the choosability, or list chromatic numbers of some Cayley graphs, typically some Unitary Cayley graphs and Cayley graphs on Dihedral groups. △ Less

Submitted 25 February, 2024; originally announced February 2024.

Comments: 3 pages, short paper

MSC Class: 05C15; 05C25 ACM Class: G.2.1; G.2.2

On the Alon-Tarsi Number of Some Line and Total graphs

Authors: S. Prajnanaswaroopa

Abstract: This work discusses the Alon-Tarsi number of line graphs and total graphs. In addition, we also discuss the Alon-Tarsi number of some Erdos-Faber-Lovasz (EFL) graphs. This work discusses the Alon-Tarsi number of line graphs and total graphs. In addition, we also discuss the Alon-Tarsi number of some Erdos-Faber-Lovasz (EFL) graphs. △ Less

Submitted 29 December, 2023; v1 submitted 15 December, 2023; originally announced December 2023.

Comments: 3 pages

MSC Class: 05C31; 05C15 ACM Class: G.2.2; G.2.1

Eigenvalues of some classes of signed complete graphs

Authors: Prajnanaswaroopa S

Abstract: In this work, we discuss some properties of the eigenvalues of some classes of signed complete graphs. We also obtain the form of characteristic polynomial for these graphs. In this work, we discuss some properties of the eigenvalues of some classes of signed complete graphs. We also obtain the form of characteristic polynomial for these graphs. △ Less

Submitted 9 September, 2023; originally announced September 2023.

Comments: 5 pages

MSC Class: 05C20; 15A18 ACM Class: G.2.1; G.2.2

Colorings of some Cayley graphs

Authors: Prajnanaswaroopa S

Abstract: Cayley graphs are graphs on algebraic structures, typically groups or group-like structures. In this paper, we have obtained a few results on Cayley graphs on Cyclic groups, powers of cycles, Cayley graphs on some non-abelian groups, and vertex, edge and total colorings of Cayley graphs on gyrogroups. Cayley graphs are graphs on algebraic structures, typically groups or group-like structures. In this paper, we have obtained a few results on Cayley graphs on Cyclic groups, powers of cycles, Cayley graphs on some non-abelian groups, and vertex, edge and total colorings of Cayley graphs on gyrogroups. △ Less

Submitted 22 August, 2023; v1 submitted 19 May, 2023; originally announced May 2023.

Comments: 7 pages

MSC Class: 05C15; 05C25 ACM Class: G.2.1; G.2.2

Alon-Tarsi Number of Some Regular Graphs

Authors: S. Prajnanaswaroopa

Abstract: The Alon-Tarsi number of a polynomial is a parameter related to the exponents of its monomials. For graphs, their Alon-Tarsi number is the Alon-Tarsi number of their graph polynomials. As such, it provides an upper bound on their choice and online choice numbers. In this paper, we obtain the Alon-Tarsi number of some complete multipartite graphs, line graphs of some complete graphs of even order,… ▽ More The Alon-Tarsi number of a polynomial is a parameter related to the exponents of its monomials. For graphs, their Alon-Tarsi number is the Alon-Tarsi number of their graph polynomials. As such, it provides an upper bound on their choice and online choice numbers. In this paper, we obtain the Alon-Tarsi number of some complete multipartite graphs, line graphs of some complete graphs of even order, and line graphs of some other regular graphs. △ Less

Submitted 15 April, 2024; v1 submitted 10 April, 2023; originally announced April 2023.

Comments: 4 pages

MSC Class: 05C31; 05C15 ACM Class: G.2.2; G.2.1

On chromatic parameters of some Regular graphs

Authors: Prajnanaswaroopa S

Abstract: In this work, we try to enunciate the Total chromatic number of some Cayley graphs like the Cayley graph on Symmetric group, Alternating group, Dihedral group with respect to some generating sets and some other regular graphs. In this work, we try to enunciate the Total chromatic number of some Cayley graphs like the Cayley graph on Symmetric group, Alternating group, Dihedral group with respect to some generating sets and some other regular graphs. △ Less

Submitted 21 March, 2022; v1 submitted 4 February, 2022; originally announced February 2022.

Comments: 6 pages

Report number: 14(10), 2173 (https://www.mdpi.com/2073-8994/14/10/2173) MSC Class: 05C15; 05C25 ACM Class: G.2.2; G.2.1

Journal ref: Symmetry, MDPI, 2022

Total, Equitable Total and Neighborhood sum distinguishing Total Colorings of Some Classes of Circulant Graphs

Authors: S. Prajnanaswaroopa, J. Geetha, K. Somasundaram

Abstract: In this paper, we have obtained the total chromatic as well as equitable and neighborhood sum distinguishing total chromatic numbers of some classes of the circulant graphs. In this paper, we have obtained the total chromatic as well as equitable and neighborhood sum distinguishing total chromatic numbers of some classes of the circulant graphs. △ Less

Submitted 4 June, 2021; v1 submitted 26 May, 2021; originally announced May 2021.

Comments: 13 Pages, 6 Tables

MSC Class: 05C15; 05C25; 05B15 ACM Class: G.2.2; G.2.1

Total Coloring for some classes of Cayley graphs

Authors: Prajnanaswaroopa S, Geetha J, Somasundaram K

Abstract: The Total coloring conjecture states that any simple graph G with maximum degree D can be totally colored with at most D+2 colors. In this paper, we have obtained the total chromatic number for some classes of Cayley graphs. The Total coloring conjecture states that any simple graph G with maximum degree D can be totally colored with at most D+2 colors. In this paper, we have obtained the total chromatic number for some classes of Cayley graphs. △ Less

Submitted 4 July, 2020; v1 submitted 13 June, 2020; originally announced June 2020.

Comments: 11 pages

Report number: 27, 15609--15617 (2023) MSC Class: 05C15 ACM Class: G.2.2; G.2.1

Journal ref: Soft Computing, Springer (2023)

Total Coloring of some classes of Powers of Cycles

Authors: Prajnanaswaroopa S, J Geetha, K Somasundaram, Hung-Lin Fu, N Narayanan

Abstract: In this paper, we have obtained the total chromatic number of some classes of Cayley graphs, odd graphs and mock threshold graphs. In this paper, we have obtained the total chromatic number of some classes of Cayley graphs, odd graphs and mock threshold graphs. △ Less

Submitted 27 January, 2020; v1 submitted 9 October, 2019; originally announced October 2019.

Comments: This paper has significant overlap with arXiv:1812.05833

MSC Class: 05C15; 05B15

Journal ref: Taiwanese J. Math. Advance Publication 1-17 (2022)