ISROSET HOME  
well, this is out capcha image     ISSN 2348-4519 (Online)  
IJSRMSS News
JOUNRAL CONTENTS
       
    Current Issue
    Special Issues
    Archive Issue
    Best Paper Award
       
FOR AUTHOR
       
    Author Guidelines
    Call for Reviewer
    Coverage Areas
    Correction Policy
    Peer Review Process
    Ethics and Malpractice
    Subscription
HARD COPY REQUEST

Directaly Press request for print hard copy of issue via email editor@isroset.org

 Download
       
    Paper Format
    Copyright Transfer Form
    Digital Certificate
       
Indexing
FAQs
 
Full Paper View
L(t, 1)-Colouring of Wheel Graphs
P. Pandey1 , J. V. Kureethara2
1 Dept. of Mathematics and Statistics, Christ University, Bengaluru, India.
2 Dept. of Mathematics and Statistics, Christ University, Bengaluru, India.
Correspondence should be addressed to: frjoseph@christuniversity.in.
Section:Research Paper, Product Type: Isroset-Journal
Vol.4 , Issue.6 , pp.26-29, Dec-2017


CrossRef-DOI:   https://doi.org/10.26438/ijsrmss/v4i6.2629

Online published on Dec 31, 2017
Copyright © P. Pandey, J. V. Kureethara . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
 
View this paper at   Google Scholar | DPI Digital Library
  XML View PDF Download  
Citation :
IEEE Style Citation: P. Pandey, J. V. Kureethara, “L(t, 1)-Colouring of Wheel Graphs”, International Journal of Scientific Research in Mathematical and Statistical Sciences, Vol.4, Issue.6, pp.26-29, 2017.

MLA Style Citation: P. Pandey, J. V. Kureethara "L(t, 1)-Colouring of Wheel Graphs." International Journal of Scientific Research in Mathematical and Statistical Sciences 4.6 (2017): 26-29.

APA Style Citation: P. Pandey, J. V. Kureethara, (2017). L(t, 1)-Colouring of Wheel Graphs. International Journal of Scientific Research in Mathematical and Statistical Sciences, 4(6), 26-29.
           
Abstract :
An L(t, 1)-Colouring of graph is the colouring of the vertices of a graph with non negative integers such that the vertices which are adjacent to each other receives colour with their colour difference not belonging to set T with integers including 0 and the vertices which are at distance 2 gets distinct colours. This is a type of channel assignment problem. Allotting frequencies to the radio channels in a region is determined by non-overlapping nature of the transmissions. The L(t, 1)-Colouring takes the inspiration from the famous T-Colouring and L(h, k)-Colouring of graphs. Both are celebrated colouring schemes. The L(t, 1)-span of the graph is the minimum of the highest colour used to colour the vertices of a graph out of all the possible L(t, 1)-colourings. We study the L(t, 1)-span of wheel graphs with respect a set T with consecutive integers and a set T whose elements are in AP with common difference d.
Key-Words / Index Term :
L(t, 1)-colouring, Communication networks, Channel assignment, Radio frequency, Colour span, Wheel Graphs
References :
[1] B. H. Metzger, “Spectrum management technique,” in 38th National ORSA meeting, Detroit, MI, US, 1970.
[2] W. K. Hale, “Frequency assignment: Theory and applications,” in “Proc. IEEE”, Vol. 68, pp. 1497-1514, 1980.
[3] F. S. Roberts, “T-colorings of graphs: recent results and open problems,” “Discrete Mathematics”, Vol. 93, pp. 229-245, 1991.
[4] R. K. Yeh, “Labelling graphs with a condition at distance two,” Ph. D. Thesis, University of South Carolina, 1990.
[5] P. Pandey, J. V. Kureethara, “L(t, 1)-colouring of graphs,” arXiv:1711.03096.
[6] D. B. West, “Introduction to Graph Theory”, 2nd ed. Prentice Hall, US, 2001.
[7] F. Harary, “Graph Theory”, Addison-Wesley, US, 1969.
[8] S. Zhang and Q. Ma, “Labelling of some planar graphs with a condition at distance two,” Journal of Applied Mathematics and Computing, Vol. 24, pp. 421-426, 2007.
[9] P. Pandey, J. V. Kureethara, “L(t, 1)-colouring of cycles”, in ICCTCEEC, Mysore, India, pp. 185-190, 2017.
 
 
User Section
Login

If you do not have an account Click here for registration.
Email Id :   *
Password :   *
   
     
  Login 
     
New User?   Forgot Password
     
Authorization Required

You do not have rights to view the full text article.
Please contact administration for subscription to Journal or individual article.
Mail us at  editor@isroset.org or view contact page for more details.

Impact Factor
Year :  
Member of DOI/CrossRef
 
 
Thomson Reuters RID
 
Conference Publication

We feel pleased to publish such types of international, National conference, workshop, seminar, symposium souvenir, proceeding with ISROSET Submit Here

Open Access
 
 
     Home l Cancellation Policy l Refund Policy l Terms & Conditions l Privacy Policy l Our Services l Sitemap This work is licensed under an Attribution-NC-ND 4.0 International (CC BY-NC-ND 4.0)
ISROSET is the world's largest leading and growing professional organization dedicated to pioneering scientific research for the benefit of humanity without financial restriction.
© Copyright-2016 IJSRMSS: All rights reserved. Use of this website signifies your agreement to the terms and conditions. Reg. No: 24143/IND/CE/2012