Confluence number of certain derivative graphs

Johan Kok; Joseph Shiny

doi:10.2478/ausi-2021-0002

.blurhash-client-img { display: none !important; }

Confluence number of certain derivative graphs

Acta Universitatis Sapientiae, Informatica

Volume 13 (2021): Issue 1 (June 2021)

By: Johan Kok and Joseph Shiny

Open Access

|Jul 2021

Abstract

This paper furthers the study on the confluence number of a graph. In particular results for certain derivative graphs such as the line graph of trees, cactus graphs, linear Jaco graphs and novel graph operations are reported.

References

[1] R. Assous, M. Pouzet, Jónsson posets, Algebra Universalis 79, 3 (2018) article 74. ⇒3710.1007/s00012-018-0551-7
Open DOI Search in Google Scholar Back to article
[2] A. Behtoei, M. Jannesari, B. Taeri, A characterization of block graphs, Discrete Applied Mathematics 158 (2010) 219–221. ⇒2710.1016/j.dam.2009.09.024
Open DOI Search in Google Scholar Back to article
[3] J.A. Bondy, U.S.R. Murty, Graph Theory with Applications, Macmillan Press, London, 1976. ⇒2110.1007/978-1-349-03521-2
Open DOI Search in Google Scholar Back to article
[4] F. Harary, Graph Theory, Addison-Wesley, Reading MA, 1969. ⇒2110.21236/AD0705364
Open DOI Search in Google Scholar Back to article
[5] J. Kok, Linear Jaco graphs: A critical review, Journal of Informatics and Mathematical Sciences 8, 2 (2016) 67–103. ⇒33
Search in Google Scholar Back to article
[6] J. Kok, P. Fisher, B. Wilkens, M. Mabula, V. Mukungunugwa, Characteristics of finite Jaco graphs, J_n (1), n ∈ ℕ, arXiv: 1404.0484v1 [math.CO]. ⇒33
Search in Google Scholar Back to article
[7] J. Kok, P. Fisher, B. Wilkens, M. Mabula, V. Mukungunugwa, Characteristics of Jaco graphs, J∞ (a), a ∈ ℕ, arXiv: 1404.1714v1 [math.CO]. ⇒33
Search in Google Scholar Back to article
[8] J. Kok, N.K. Sudev, K.P. Chithra, U. Mary, Jaco-type graphs and black energy dissipation, Advances in Pure and Applied Mathematics 8, 2 (2017) 141–152. ⇒3710.1515/apam-2016-0056
Open DOI Search in Google Scholar Back to article
[9] J. Kok, C. Susanth, S.J. Kalayathankal, A study on linear Jaco graphs, Journal of Informatics and Mathematical Sciences 7, 2 (2015) 69–80. ⇒33
Search in Google Scholar Back to article
[10] A.C.M. Rooij, H.S. Wilf, The interchange graph of a finite graph, Acta Mathematica Hungarica 16, 3-4 (1965) 263–269. ⇒22, 2310.1007/BF01904834
Open DOI Search in Google Scholar Back to article
[11] J. Shiny, J. Kok, V. Ajitha, Confluence number of graphs, Communicated. ⇒21, 22, 23, 32
Search in Google Scholar Back to article
[12] B. West, Introduction to Graph Theory, Prentice-Hall, Upper Saddle River, 1996. ⇒21
Search in Google Scholar Back to article

Articles in this issue

DOI: https://doi.org/10.2478/ausi-2021-0002 | Journal eISSN: 2066-7760

Journal RSS Feed

Language: English

Page range: 21 - 38

Submitted on: Dec 18, 2020

Accepted on: Jan 31, 2021

Published online: Jul 8, 2021

Published in print: Jun 1, 2021

Published by: Sapientia Hungarian University of Transylvania

In partnership with: Paradigm Publishing Services

Publication frequency: 2 issues per year

Keywords:

Confluence set,

minimum confluence set,

confluence number

MSC:

05C07,

05C12

Related subjects:

Computer sciences,

Computer sciences, other

© 2021 Johan Kok, Joseph Shiny, published by Sapientia Hungarian University of Transylvania
This work is licensed under the Creative Commons Attribution 4.0 License.

Volume 13 (2021): Issue 1 (June 2021)