On the Total Graph of Mycielski Graphs, Central Graphs and Their Covering Numbers
Discussiones Mathematicae Graph Theory, Tome 33 (2013) no. 2, p. 361.
Voir la notice de l'article dans European Digital Mathematics Library
The technique of counting cliques in networks is a natural problem. In this paper, we develop certain results on counting of triangles for the total graph of the Mycielski graph or central graph of star as well as completegraph families. Moreover, we discuss the upper bounds for the number of triangles in the Mycielski and other well known transformations of graphs. Finally, it is shown that the achromatic number and edge-covering number of the transformations mentioned above are equated.
Classification :
05C69, 05C76
Mots-clés : total graph, central graph, middle graph, Mycielski graph, independence number, covering number, edge independence number, edge covering number, chromatic number, achromatic number
Mots-clés : total graph, central graph, middle graph, Mycielski graph, independence number, covering number, edge independence number, edge covering number, chromatic number, achromatic number
@article{DMGT_2013__33_2_268246, author = {H.P. Patil and R. Pandiya Raj}, title = {On the {Total} {Graph} of {Mycielski} {Graphs,} {Central} {Graphs} and {Their} {Covering} {Numbers}}, journal = {Discussiones Mathematicae Graph Theory}, pages = {361}, publisher = {mathdoc}, volume = {33}, number = {2}, year = {2013}, zbl = {1297.05199}, language = {en}, url = {https://geodesic-test.mathdoc.fr/item/DMGT_2013__33_2_268246/} }
TY - JOUR AU - H.P. Patil AU - R. Pandiya Raj TI - On the Total Graph of Mycielski Graphs, Central Graphs and Their Covering Numbers JO - Discussiones Mathematicae Graph Theory PY - 2013 SP - 361 VL - 33 IS - 2 PB - mathdoc UR - https://geodesic-test.mathdoc.fr/item/DMGT_2013__33_2_268246/ LA - en ID - DMGT_2013__33_2_268246 ER -
%0 Journal Article %A H.P. Patil %A R. Pandiya Raj %T On the Total Graph of Mycielski Graphs, Central Graphs and Their Covering Numbers %J Discussiones Mathematicae Graph Theory %D 2013 %P 361 %V 33 %N 2 %I mathdoc %U https://geodesic-test.mathdoc.fr/item/DMGT_2013__33_2_268246/ %G en %F DMGT_2013__33_2_268246
H.P. Patil; R. Pandiya Raj. On the Total Graph of Mycielski Graphs, Central Graphs and Their Covering Numbers. Discussiones Mathematicae Graph Theory, Tome 33 (2013) no. 2, p. 361. https://geodesic-test.mathdoc.fr/item/DMGT_2013__33_2_268246/