Open Access
Research Article
On Numerical Invariant of Graph
*Rohit Μ. PatneCorresponding authoriitg2010rohit@gmail.comDepartment of MathematicsSSES Amravati Science CollegeCongress Nagar, Nagpur, Maharashtra, IndiaView full profile → , Gajanan R. Avacharg.avchar@rediffmail.comDepartment of MathematicsSSES Amravati Science CollegeCongress Nagar, Nagpur, Maharashtra, IndiaView full profile →
* Corresponding author · click or hover a name for details
- Received:
- 06 Jun 2020
- Accepted:
- 16 Dec 2020
- Published Online:
- 29 Sep 2021
- Article type:
- Research Article
- Language:
- EN
- Article no.:
- 1726037X.2021.1909219
- Pages:
- 57–75
Abstract
Let G = (V (G), E(G)) be a finite graph with n vertices, where V (G) = {vi, … , vn} denote vertex set of G and E(G) denote an edge set G. In this paper, we have introduced the graph Gundefined,undefined for G. The motivation for introducing the graph Gundefined,undefined are as follows:
Keywords
Subject Classifications
05C9068R1005C60
References
- FrankHarary, Graph theory , Addision-wesley publishing company , 1969 .
- P.Slepian, Boundary Operator and Coboundary Operator . In: Mathematical Foundations of Network Analysis . Springer Tracts in Natural Philosophy , vol 16 . Springer, Berlin, Heidelberg, 1968 . https://doi.org/10.1007/978-3-642-87424-6a
- A.Nerode, and H.Shank, An Algebraic Proof of Kirchhoffs Network Theorem , American Math. Monthly 68 , 3 , March, 1961 . DOI: 10.2307/2311455
- https://en.wikipedia.org/wiki/Category:Graphinvariants
- N.Biggs, Algebraic graph theory , 2nd ed. Cambridge: Cambridge University Press , 1993 .
- J.A.Bondy, USR. Murty, Graph theory , Vol. 244 , Graduate texts in mathematics . London: Springer ; 2008 .
- Younng-JinKim & WoongKook, Harmonic cycles for graphs , Linear and Multilinear Algebra , 67 : 5 , 965 - 975 ,( 2019 ), DOI: 10.1080/03081087.2018.1440519
- OswaldVeblen, Analysis Situs, Part-II, American Mathematical Society Colloquium Lectures . 5 . New York: American Mathematical Society , 1916 [1922].
- R. K.Guy, A combinatorial problem, Nabla (Bull.Malayan Math. Soc.) 7 , 6872, ( 1960 ).
- R.K.Guy, Crossing numbers of graphs , In: AlaviY., LickD.R., WhiteA.T. (eds) Graph Theory and Applications, Lecture Notes in Mathematics , Springer, Berlin, Heidelberg, vol 303 , ( 1972 ), https://doi.org/10.1007/BFb0067363 .
- D.J.Kleitman, The crossing number of K , J. Combin . Theory, Vol. 9 , pp. 315 - 323 , ( 1970 ).
- S.Pan and R.B.Richter, The crossing number of K is 100 . J. Graph Theory , 56 : 128 - 134 ,( 2007 ), doi: 10.1002/jgt.20249
- DanMcQuillan, ShengjunPan, BruceRichter, On the crossing number of K , Journal of Combinatorial Theory, Series B , Volume 115 , Pages 224 - 235 , November ( 2015 ), https://doi.org/10.1016/jjctb.2015.06.002 .
- D.R.Woodall, Cyclicorder graphs and Zarankiewicz's crossingnumber conjecture , J. Graph Theory , 17 : 657 - 671 , ( 1993 ), doi: 10.1002/jgt.3190170602
- DanMcQuillan and R.Bruce Richter, On the Crossing Number of without Computer Assistance , Journal of Graph Theory , 82 , 4 , ( 387 - 432 ), ( 2015 ), 10.1002/jgt.21908 .
- Lszl A.Szkely, Turns Brick Factory Problem: The Status of the Conjectures of Zarankiewicz and Hill , Graph Theory , ( 211 - 230 ), ( 2016 ), 10.1007/978-3-319-31940-7-13 .
- JzsefBalogh, BernardLidick, GelasioSalazar, Closing in on Hill's Conjecture , SIAM Journal on Discrete Mathematics , 33 , 3 , ( 1261 - 1276 ), ( 2019 ), 10.1137/17M1158859 .
- ThereseBiedl, MarkusChimani, MartinDerka, PetraMutzel, Crossing Number for Graphs with Bounded Pathwidth , Algorithmica , ( 2020 ), 10.1007/s00453-019-00653-x .
- YuanqiuHuang, YuxiWang, The crossing number of , Applied Mathematics and Computation , 10.1016/j.amc.2020.125075 , 376 , ( 125075 ), ( 2020 ).
- BarrettO'neill, Semi-Riemannian Geometry with Applications to Relativity, Academic Press , 1983 .
- DavidGans, StructuralDynamics, Journal of Dynamical Systems , Vol. 3 , Number 2 , 43 - 55 ( 2010 )
Views: 54Downloads: 85Citations: 0
