Staff Profile

Edit

Career Summary

Biography

Yuqing Lin was awarded PhD from The University of Newcastle in 2004.

Full-time acedmic staff of the University of Newcastle since 2004.

Qualifications

  • PhD, University of Newcastle, 03/09/2004
  • Master of Information Technology, University of Newcastle, 07/12/1999
  • Bachelor of Science, Lanzhou University - China

Research

Research keywords

  • Combinatorics
  • Graph Theory
  • Software Engineering

Research expertise

Dr. Yuqing Lin's principal area is Graph Theory, he is interested in the structural properties of graphs and also the construction of graphs. Dr. Yuqing Lin's other area of research is Software Engineering and his main focus in that area is software reuse and software product line engineering.

Languages

  • Mandarin

Fields of Research

CodeDescriptionPercentage
010104Combinatorics And Discrete Mathematics (Excl. Physical Combinatorics)75
080309Software Engineering25

Memberships

Committee/Associations (relevant to research).

  • The Institute of Combinatorics and its Application

Administrative

Administrative expertise

Currently the Program Convenor of Software Engineering Program and Postgraduate Coordinator.

Teaching

Teaching keywords

  • Computer Science
  • Software Enineering

Teaching expertise

Software Engineering

Operating Systems

Web Engineering

Edit

Publications

For publications that are currently unpublished or in-press, details are shown in italics.

Click on a category title below to expand the list of citations for that specific category.

Journal article (42 outputs)

YearCitationAltmetricsLink
2013Lu H, Wu Y, Lin Y, Yu Q, Balbuena C, Marcote X, 'On Superconnectivity of (4, g)-Cages', Graphs and Combinatorics, 29 105-119 (2013) [C1]
2013Hongliang L, Yuqing L, 'Note on parity factors of regular graphs', Electronic Journal of Graph Theory and Applications, 1 50-55 (2013) [C1]
2013Zhang G, Ye H, Lin Y, 'An approach for validating feature models in software product lines', Journal of Software Engineering, 7 1-29 (2013) [C1]
2013Zhang G, Ye H, Lin Y, 'Quality attribute modeling and quality aware product configuration in software product lines', Software Quality Journal, 1-37 (2013)
2012Yang Q, Ye D, Zhang H, Lin Y, 'On the anti-Kekule number of fullerenes', Match-Communications in Mathematical and in Computer Chemistry, 67 281-288 (2012) [C1]
2011Lu HL, Wu YJ, Yu QL, Lin Y, 'New improvements on connectivity of cages', Acta Mathematica Sinica, 27 1163-1172 (2011) [C1]
2010Lin Y, Lu H, Wu Y, Yu Q, 'On superconnectivity of (4,g)-cages with even girth', Networks, 56 143-148 (2010) [C1]
2010Balbuena C, Gonzalaz-Moreno D, Lin Y, Marcote X, 'On the lower bound of vertex connectivity of semiregular cages', Utilitas Mathematica, 83 57-68 (2010) [C1]
2010Baca M, Lin Y, Muntaner-Batle FA, 'Edge-antimagic labelings of forests', Utilitas Mathematica, 81 31-40 (2010) [C1]
2010Tang J, Lin Y, Miller M, 'New results on EX graphs', Mathematics in Computer Science, 3 119-126 (2010) [C1]
2009Tang J, Lin Y, Balbuena C, Miller M, 'Calculating the extremal number ex (v ; {C3, C4, ..., Cn})', Discrete Applied Mathematics, 157 2198-2206 (2009) [C1]
2009Ali G, Baca M, Lin Y, Semanicova-Fenovcikova A, 'Super-vertex-antimagic total labelings of disconnected graphs', Discrete Mathematics, 309 6048-6054 (2009) [C1]
2009Baca M, Lin Y, Semanicova-Fenovcikova A, 'Note on super antimagicness of disconnected graphs', AKCE International Journal of Graphs and Combinatorics, 6 47-55 (2009) [C1]
2009Balbuena C, Tang J, Marshall KL, Lin Y, 'Superconnectivity of regular graphs with small diameter', Discrete Applied Mathematics, 157 1349-1353 (2009) [C1]
2009Baca M, Lin Y, Muntaner-Batle FA, 'A note on even disjoint union of paths', AKCE International Journal of Graphs and Combinatorics, 6 41-45 (2009) [C1]
2009Baca M, Lin Y, Muntaner-Batle FA, Rius-Font M, 'Strong labelings of linear forests', Acta Mathematica Sinica-English Series, 25 1951-1964 (2009) [C1]
2009Baca M, Lin Y, Muntaner-Batle FA, 'Normalized embedding of path-like trees', Utilitas Mathematica, 78 11-31 (2009) [C1]
2009Tang J, Lin Y, Balbuena C, Miller M, 'Calculating the extremal number ex(upsilon; {C-3, C-4, ... , C-n})', DISCRETE APPLIED MATHEMATICS, 157 2198-2206 (2009) [C1]
2009Lin Y, Balbuena C, Miller M, 'On the number of components of (k, g)-cages after vertex deletion', Discrete Applied Mathematics, 157 1760-1765 (2009) [C1]
2009Delorme C, Flandrin E, Lin Y, Miller M, Ryan JF, 'On extremal graphs with bounded girth', Electronic Notes in Discrete Mathematics, 34 653-657 (2009) [C2]
2009Lin Y, Smyth B, Baskoro ET, 'Guest editors', Journal of Combinatorial Mathematics and Combinatorial Computing, 71 (2009) [C2]
2008Lin Y, Miller M, Balbuena C, Marcote X, 'On the connectivity of (k,g)-cages of even girth', Discrete Mathematics, 308 3249-3256 (2008) [C1]
2008Balbuena C, Lin Y, Miller M, 'Diameter-sufficient conditions for a graph to be super-restricted connected', Discrete Applied Mathematics, 156 2827-2834 (2008) [C1]
2008Tang J, Miller M, Lin Y, 'HSAGA and its application for the construction of near-Moore digraphs', Journal of Discrete Algorithms, 6 73-84 (2008) [C1]
2007Baca M, Lin Y, Miller M, Youssef MZ, 'Edge-antimagic graphs', Discrete Mathematics, 307 1232-1244 (2007) [C1]
2007Balbuena C, Jiang T, Lin Y, Marcote X, Miller M, 'A lower bound on the order of regular graphs with given girth pair', Journal of Graph Theory, 55 153-163 (2007) [C1]
2007Baca M, Lin Y, Muntaner-Batle FA, 'Super edge-antimagic labelings of the path-like trees', Utilitas Mathematica, 73 117-128 (2007) [C1]
2006Baca M, Lin Y, Miller M, Ryan JF, 'Antimagic labelings of Mobius grids', Ars Combinatoria, 78 3-13 (2006) [C1]

Co-authors: Mirka Miller

2006Baca M, Lin Y, Miller M, 'Antimagic labelings of grids', Utilitas Mathematica, 72 65-75 (2006) [C1]

Co-authors: Mirka Miller

2006Balbuena C, Barker E, Lin Y, Miller M, Sugeng K, 'Consecutive magic graphs', Discrete Mathematics, 306 1817-1829 (2006) [C1]
2006Lin Y, Miller M, Balbuena C, Marcote X, 'All (k;g)-cages are superconnected', Networks, 47 102-110 (2006) [C1]
2006Sugeng KA, Miller M, Lin Y, Baca M, 'Face antimagic labelings of prisms', Utilitas Mathematica, 71 269-286 (2006) [C1]

Co-authors: Mirka Miller

2006Lin Y, Sugeng KA, 'Face antimagic labelings of plane graphs P-a(b)', Ars Combinatoria, 80 259-273 (2006) [C1]
2006Tang J, Lin Y, Milller M, 'Calculating the extremal number ex(v;{C3,C4,...,Cn})', Electronic Notes in Discrete Mathematics, 27 101-102 (2006) [C3]
2005Lin Y, Miller M, Balbuena C, 'Improved lower bound for the vertex connectivity of (delta;g)- cages', Discrete Mathematics, 299 162-171 (2005) [C1]
2005Balbuena C, Barker E, Das KC, Lin Y, Miller M, Ryan J, et al., 'On The Degrees of A Strongly Vertex-Magic Graph', Discrete Mathematics, 306 539-551 (2005) [C1]
2005Lin Y, Miller M, Rodger C, 'All (k;g)-cages are k-edge-connected', Journal of Graph Theory, 48 219-227 (2005) [C1]
2004Lin Y, Slamin, Baca M, Miller M, 'On d-antimagic labelings of prisms', ARS Combinatoria, 72 65-76 (2004) [C1]

Co-authors: Mirka Miller

2003Lin Y, Slamin, Miller M, 'On d-antimagic labelings of antiprisms', Utilitas Mathematica, 64 213-220 (2003) [C1]

Co-authors: Mirka Miller

2002Slamin, Baca M, Lin Y, Miller M, Simanjuntak RMG, 'Edge-magic total labelings of wheels, fans and friendship graphs', Bulletin of the Institute of Combinatorics and its Applications, 35 89-98 (2002) [C1]

Co-authors: Mirka Miller

2001Lin Y, Miller M, Simanjuntak RMG, Baca M, 'New constructions of magic and antimagic graph labelings', Utilitas Mathematica, 60 229-239 (2001) [C1]

Co-authors: Mirka Miller

2001Lin Y, Miller M, 'Vertex magic total Labellings of complete graphs', Bulletin of the Institute of Combinatorics and its Applications, 33 68-76 (2001) [C1]

Co-authors: Mirka Miller

Show 39 more

Conference (24 outputs)

YearCitationAltmetricsLink
2012Tan L, Lin Y, Ye H, 'Modeling quality attributes in software product line architecture', Proceedings 2012 Spring World Congress on Engineering and Technology, SCET 2012, Xi'an, China (2012) [E1]
2011Zhang G, Ye H, Lin Y, 'Modelling quality attributes in feature models in software product line engineering', Proceedings of the 6th International Conference on Software and Data Technologies, Seville (2011) [E1]
2011Zhang G, Ye H, Lin Y, 'Feature model validation: A constraint propagation-based approach', Proceedings of the 2011 International Conference on Software Engineering Research & Practice: SERP 2011, Las Vegas (2011) [E1]
2011Zhang G, Ye H, Lin Y, 'Using knowledge-based systems to manage quality attributes in software product lines', SPLC '11 Proceedings of the 15th International Software Product Line Conference, Volume 2, Munich, Germany (2011) [E1]
2010Lin Y, Ye H, Li G, 'An approach for modelling software product line architecture', 2010 International Conference on Computational Intelligence and Software Engineering (CiSE 2010), Wuhun, China (2010) [E1]
2010Ye H, Lin Y, Zhang W, 'Streamlined feature dependency representation in software product lines', 2010 International Conference on Software Engineering Research & Practice (SERP '10), Las Vegas, Nevada (2010) [E1]
2010Zhang G, Ye H, Lin Y, 'Quality attributes assessment for feature-based product configuration in software product line', 2010 Asia Pacific Software Engineering Conference, Sydney, Australia (2010) [E1]
2010Lin Y, Ye H, Tang J, 'An approach to efficient product configuration in software product lines', Lecture Notes in Computer Science, Jeju Island, Korea (2010) [E1]
2009Lin Y, Ye H, Tang J, 'Measurement of the complexity of variation points in software product lines', Proceedings 2009 WRI World Congress on Software Engineering, Xiamen, China (2009) [E1]
2009Lin Y, Ye H, 'Input data representation for self-organising map in software classification', Proceedings: 2009 Second International Symposium on Knowledge Acquisition and Modeling KAM 2009, Huazhong Normal University, China (2009) [E1]
2009Lin Y, Ye H, Li B, 'A new parameter for product configuration in software product lines', Proceedings: 2009 Second International Symposium on Knowledge Acquisition and Modeling KAM 2009, Huazhong Normal University, China (2009) [E1]
2008Tang J, Lin Y, Miller M, 'Construction of extremal graphs', IWOCA 2008: Proceedings of 19th International Workshop on Combinatorial Algorithms, Nagoya, Japan (2008) [E1]

Co-authors: Mirka Miller

2008Lin Y, 'On super antimagic labeling of disconnected graphs', Proceedings of the Fourth International Workshop on Graph Labelings, Harbin, China (2008) [E3]
2008Brankovic L, Lin Y, Smyth WF, 'Conference editors', Proceedings of the International Workshop on Combinatorial Algorithms 2007, Newcastle, NSW (2008) [E4]

Co-authors: Ljiljana Brankovic

2007Tang J, Balbuena C, Lin Y, Miller M, 'An open problem: (4; g)-cages with odd g>5 are tightly superconnected', Theory of Computing, Ballarat, VIC (2007) [E1]
2007Ye H, Lin Y, 'A formal specification for product configuration in software product lines', Proceedings of the Nineteenth International Conference on Software Engineering & Knowledge Engineering (SEKE'2007), Boston, Massachusetts (2007) [E1]
2007Lin Y, 'A survey on the connectivity of cages and other related graphs', 15th International Conference of Forum for Interdisciplinary Mathematics on Interdisciplinary Mathematical & Statistical Techniques. Abstracts, Shanghai, China (2007) [E3]
2006Lin Y, Tang J, Brankovic L, Miller M, 'On graphs of maximum size with given girth', Proceedings of the Seventeenth Australasian Workshop on Combinatorial Algorithms (AWOCA 2006), Uluru, NT (2006) [E1]
2005Lin Y, Miller M, 'A Survey on the Connectivity of Cages', Proceedings of the Sixteenth Australasian Workshop on Combinatorial Algorithms (AWOCA 2005) : September 18-21, 2005 Ballarat, Australia, Ballarat, Vic. (2005) [E1]

Co-authors: Mirka Miller

2005Tang J, Miller M, Lin Y, 'Hybrid Simulated Annealing and Genetic Algorithm for Degree/Diameter Problem', Proceedings of the Sixteenth Australasian Workshop on Combinatorial Algorithms (AWOCA 2005) : September 18-21, 2005 Ballarat, Australia, Ballarat, Vic. (2005) [E1]

Co-authors: Mirka Miller

2004Lin Y, Ahmad A, Miller M, Sugeng K, Baca M, 'Further results on d-antimagic labelings of antiprisms', Proceedings from Fifteenth Australasian Workshop on Combinatorial Algorithms, Ballina NSW, Aust (2004) [E1]

Co-authors: Mirka Miller

2002Lin Y, Miller M, 'Generalisations of Directed Moore Graphs', Proceedings of the Thirteenth Australasian Workshop on Combinatorial Algorithms, Queensland (2002) [E1]

Co-authors: Mirka Miller

2001Lin Y, Miller M, Rodger C, 'Edge-connectivity of cages', Proceedings of the Twelfth Australasian Workshop on Combinatorial Algorithms, Bandung, Indonesia (2001) [E1]

Co-authors: Mirka Miller

2000Lin Y, Miller M, Simanjuntak RMG, Slamin, 'Magic and antimagic labelings of wheels', Proceedings of the Eleventh Australasian Workshop on Combinatorial Algorithms, Hunter Valley, NSW, Australia (2000) [E1]

Co-authors: Mirka Miller

Show 21 more
Edit

Grants and Funding

Summary

Number of grants12
Total funding$274,011

- Indicates that the researcher may be seeking students for this project.

Click on a grant title below to expand the full details for that specific grant.

2014 (2 grants)

Applications of Feature Selection Methods for morphological characterization of images and subtypes of brain tumours $11,611
Funding Body: University of Newcastle - Faculty of Engineering & Built Environment

Project Team
Associate Professor Regina Berretta, Doctor Yuqing Lin, Associate Professor Stephan Chalup
SchemeRole
Pilot GrantInvestigator
Total AmountFunding StartFunding Finish
$11,61120142014
GNo:G1400970

International Workshop on Graph and Combinatorics 2014, Xiamen University, China, 20 - 24 March, 2014$1,500
Funding Body: University of Newcastle - Faculty of Engineering & Built Environment

Project Team
Doctor Yuqing Lin
SchemeRole
Travel GrantChief Investigator
Total AmountFunding StartFunding Finish
$1,50020142014
GNo:G1400438

2013 (1 grants)

The 8th GraphyMasters Workshop, Institut Teknologi Bandung Indonesia, 16-17 November 2013$1,200
Funding Body: University of Newcastle - Faculty of Engineering & Built Environment

Project Team
Doctor Yuqing Lin
SchemeRole
Travel GrantChief Investigator
Total AmountFunding StartFunding Finish
$1,20020132013
GNo:G1301175

2012 (2 grants)

Group Mission : Explore and analyse structures and properties of chemical compounds using computer assisted mathematics, combinatorics and graph theory.$35,000
Funding Body: Department of Industry, Innovation, Science, Research and Tertiary Education

Project Team
Doctor Yuqing Lin, Doctor Joe Ryan, Emeritus Professor Mirka Miller, Associate Professor Ljiljana Brankovic, Professor Brian Alspach
SchemeRole
Australia-China Science and Research Fund (ACSRF): Group MissionsChief Investigator
Total AmountFunding StartFunding Finish
$35,00020122012
GNo:G1200258

Enumerating Fullerene with Given Parameters$10,000
Funding Body: University of Newcastle - Faculty of Engineering & Built Environment

Project Team
Doctor Yuqing Lin
SchemeRole
Pilot GrantChief Investigator
Total AmountFunding StartFunding Finish
$10,00020122012
GNo:G1200350

2011 (1 grants)

International Conference on Computational Intelligence and Software Engineering 2011, Wutlan, China, 9 - 11 December 2011 $1,500
Funding Body: University of Newcastle - Faculty of Engineering & Built Environment

Project Team
Doctor Yuqing Lin
SchemeRole
Travel GrantChief Investigator
Total AmountFunding StartFunding Finish
$1,50020112011
GNo:G1100980

2009 (1 grants)

2009 the 2nd International Symposium on Knowledge Aquisition and Modelling, China, 30 Nov - 1 Dec 2009$1,500
Funding Body: University of Newcastle - Faculty of Engineering & Built Environment

Project Team
Doctor Yuqing Lin
SchemeRole
Travel GrantChief Investigator
Total AmountFunding StartFunding Finish
$1,50020092009
GNo:G0190655

2008 (1 grants)

Networks, graphs and communications$22,000
Funding Body: Department of Innovation, Industry, Science and Research

Project Team
Emeritus Professor Mirka Miller, Associate Professor Ljiljana Brankovic, Doctor Joe Ryan, Doctor Yuqing Lin
SchemeRole
International Science Linkages Programme - French Australian Science and Technology Programme (FAST)Investigator
Total AmountFunding StartFunding Finish
$22,00020082008
GNo:G0188626

2007 (2 grants)

A framework for modelling feature variability and dependencies in software product lines$168,000
Funding Body: ARC (Australian Research Council)

Project Team
Associate Professor Huilin Ye, Doctor Yuqing Lin
SchemeRole
Discovery ProjectsInvestigator
Total AmountFunding StartFunding Finish
$168,00020072009
GNo:G0186308

The 15th International COnference of Interdisciplinary Mathematical & Statistical Techniques, University of Science & Technology China, 20/5/2007 - 23/5/2007$1,700
Funding Body: University of Newcastle

Project Team
Doctor Yuqing Lin
SchemeRole
Travel GrantChief Investigator
Total AmountFunding StartFunding Finish
$1,70020072007
GNo:G0187730

2006 (1 grants)

Graph Labelling and it's applications$10,000
Funding Body: University of Newcastle

Project Team
Doctor Yuqing Lin
SchemeRole
Early Career Researcher GrantChief Investigator
Total AmountFunding StartFunding Finish
$10,00020062006
GNo:G0186950

2004 (1 grants)

Topology and fault tolerance of interconnection network$10,000
Funding Body: University of Newcastle

Project Team
Doctor Yuqing Lin
SchemeRole
Early Career Researcher GrantChief Investigator
Total AmountFunding StartFunding Finish
$10,00020042004
GNo:G0183762
Edit

Research Supervision

Number of current supervisions3
Total current UoN Masters EFTSL0.3
Total current UoN PhD EFTSL0.85

For supervisions undertaken at an institution other that the University of Newcastle, the institution name is listed below the program name.

Current Supervision

CommencedProposed
Completion
ProgramSupervisor TypeResearch Title
20142016M Philosophy (Software Eng)Co-SupervisorMemory in Artificial Intelligence Systems
20132017M Philosophy(Computer Science)Co-SupervisorSimulating Cooperative Fire Evacuation in Virtual Environment Using Gaming Technology
20132017PhD (Software Engineering)Principal SupervisorA Framework for Aspect-Oriented Requirement Modelling and Architecture Development in Software Product Line

Past Supervision

YearProgramSupervisor TypeResearch Title
2014PhD (Information Technology)Co-SupervisorFeature Selection for Intelligent Transportation Systems
2013M Philosophy(Computer Science)Principal SupervisorQuality-Oriented Software Product Line
2013PhD (Software Engineering)Co-SupervisorQuality Attributes Modelling in Feature Models and Feature Model Validation in Software Product Lines
2009PhD (Computer Science)Co-SupervisorVariations of Classical Extremal Graph Theoretical Problems: Moore Bound and Connectivity
2007PhD (Computer Science)Co-SupervisorSimulated Annealing-Based Hybrid Heuristics for Educational Timetabling Problems
Edit

Dr Yuqing Lin

Work Phone(02) 4921 6076
Email
PositionSenior Lecturer
School of Elect Engineering and Computer Science
Faculty of Engineering and Built Environment
The University of Newcastle, Australia
Focus AreaComputer Science and Software Engineering
Office
ES222a,
Engineering S,
Callaghan
University Drive
Callaghan NSW 2308
Australia
URL:www.newcastle.edu.au/profile/yuqing-lin