The P3 intersection graph

被引:0
|
作者
Menon, Manju K. [1 ]
Vijayakumar, A. [1 ]
机构
[1] Cochin Univ Sci & Technol, Dept Math, Cochin 682022, Kerala, India
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We define a new graph operator called the P-3 intersection graph, P-3(G)- the intersection graph of all induced 3-paths in G. A characterization of graphs G for which P-3 (G) is bipartite is given. Forbidden subgraph characterization for P-3(G) having properties of being chordal, H-free, complete are also obtained. For integers a and b with a > 1 and b >= a - 1, it is shown that there exists a graph G such that chi(G) = a, chi(P-3(G)) = b, where chi is the chromatic number of G. For the domination number gamma(G), we construct graphs G such that gamma(G) = a and gamma(P-3(G)) = b for any two positive numbers a > 1 and b. Similar construction for the independence number and radius, diameter relations are also discussed.
引用
收藏
页码:35 / 50
页数:16
相关论文
共 50 条
  • [1] Dynamics of the P3 intersection graph
    Menon, Manju K.
    Vijayakumar, A.
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2010, 73 : 127 - 134
  • [2] On the intersection of ACM curves in P3
    Hartshorne, Robin
    Miro-Roig, Rosa M.
    [J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 2015, 219 (08) : 3195 - 3213
  • [4] Rational curves on a complete intersection Calabi-Yau variety in P3 x P3
    Sommervoll, DE
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 2000, 192 (02) : 415 - 430
  • [5] Complete Intersection Points on General Surfaces in P3
    Carlini, Enrico
    Chiantini, Luca
    Geramita, Anthony V.
    [J]. MICHIGAN MATHEMATICAL JOURNAL, 2010, 59 (02) : 269 - 281
  • [6] P3 approach to intersection-union testing of hypotheses
    SenGupta, Ashis
    [J]. JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2007, 137 (11) : 3753 - 3766
  • [7] P3: Distributed Deep Graph Learning at Scale
    Gandhi, Swapnil
    Iyer, Anand Padmanabha
    [J]. PROCEEDINGS OF THE 15TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION (OSDI '21), 2021, : 551 - 568
  • [8] The chromatic polynomial of grid graph P3□ Pn
    Yadav, Renu
    Sehgal, Amit
    Sehgal, Sarita
    Malik, Archana
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (01) : 619 - 637
  • [9] TWO RESULTS ON HAMILTONIAN PATH GRAPH P3(G)
    原晋江
    林诒勋
    [J]. Science Bulletin, 1991, (20) : 1759 - 1760
  • [10] 2 RESULTS ON HAMILTONIAN PATH GRAPH P3(G)
    YUAN, JJ
    LIN, YX
    [J]. CHINESE SCIENCE BULLETIN, 1991, 36 (20): : 1759 - 1760